随笔分类 -  【模板】

模板 高精度
摘要：Updated on 11.03 重载小于号的更新 仍然欢迎Hack 阅读全文
posted @ 2018-11-02 11:59 白怀潇 阅读(167) 评论(0) 推荐(0)
对拍Windows/UNIX
摘要：Windows: #include<cstdio> #include<cstdlib> #include<ctime> typedef double db; using namespace std; int main() { for(int t = 1; t <= 1000; ++t) { syst 阅读全文
posted @ 2018-10-08 21:46 白怀潇 阅读(168) 评论(0) 推荐(0)
muban read
只有注册用户登录后才能阅读该文。
posted @ 2018-10-08 21:30 白怀潇
【模板】Tarjan
摘要：强连通分量 Code: 点双 Code: 阅读全文
posted @ 2018-10-03 22:50 白怀潇 阅读(119) 评论(0) 推荐(0)
【模板】最长公共子序列
摘要：Code：（中秋模拟） 阅读全文
posted @ 2018-10-03 22:50 白怀潇 阅读(178) 评论(0) 推荐(0)
【模板】LCA
摘要：CODE1： DFS序+RMQ Time cost：1106ms CODE2: 树上倍增 Time cost：1157ms CODE3: 树剖 Time cost：1013ms 阅读全文
posted @ 2018-10-03 22:39 白怀潇 阅读(107) 评论(0) 推荐(0)
【模板】字符串系列算法
摘要：一、KMP CODE： 二、manacher CODE： 三、AC_automaton Code： 阅读全文
posted @ 2018-10-03 22:37 白怀潇 阅读(159) 评论(0) 推荐(0)
【模板】 Lucas
摘要：CODE: 阅读全文
posted @ 2018-10-03 22:36 白怀潇 阅读(110) 评论(0) 推荐(0)
【模板】单源最短路径（标准版）
摘要：Time cost：807ms CODE： 阅读全文
posted @ 2018-10-03 22:35 白怀潇 阅读(182) 评论(0) 推荐(0)
【模板】三分
摘要：1 #include 2 #include 3 #include 4 #include 5 6 #define rep(i,a,n) for(int i = a;i = a;i--) 8 using namespace std; 9 typedef double D; 10 #define eps 1e-6 11 const int N = 15; 12 //head 13 i... 阅读全文
posted @ 2018-10-03 22:28 白怀潇 阅读(86) 评论(0) 推荐(0)
【模板】线性筛
摘要：luogu judger time:1105ms 阅读全文
posted @ 2018-10-03 22:26 白怀潇 阅读(128) 评论(0) 推荐(0)
【模板】费用流
摘要：1 // luogu-judger time：1341ms 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 typedef long long ll; 9 #define ms(a,b) memset(a,b,sizeof a) 10 #define inf 2147... 阅读全文
posted @ 2018-10-03 22:25 白怀潇 阅读(118) 评论(0) 推荐(0)
【模板】最大流
摘要：luoguTST：129ms CODE： 阅读全文
posted @ 2018-10-03 22:22 白怀潇 阅读(116) 评论(0) 推荐(0)
All knowledge of OI
摘要：不定期更新 OIer 知识点 一 字符串 (1) Knuth-Morris-Pratt(2) Hash hash表(3) Trie(4) Aho-Corasick automaton(5) Suffix-Tree(后缀树)(6) Manacher(7) Huffman 二 动态规划(1) 背包dp( 阅读全文
posted @ 2018-10-02 23:08 白怀潇 阅读(180) 评论(0) 推荐(0)