11 2017 档案

最小生成树计数 基尔霍夫矩阵树定理
摘要：膜VFK 阅读全文
posted @ 2017-11-29 09:27 ChenThree 阅读(238) 评论(0) 推荐(0)
bitonic tour luogu1523
摘要：1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include<iostream> 6 #include<algorithm> 7 #include<queue> 8 #include<set 阅读全文
posted @ 2017-11-29 00:25 ChenThree 阅读(169) 评论(0) 推荐(0)
code+11月月赛
摘要：T1 SB题 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include<iostream> 6 #include<algorithm> 7 #include<queue> 8 #incl 阅读全文
posted @ 2017-11-27 18:21 ChenThree 阅读(137) 评论(0) 推荐(0)
模拟退火
摘要：1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include<iostream> 6 #include<algorithm> 7 #include<queue> 8 #include<set 阅读全文
posted @ 2017-11-24 23:53 ChenThree 阅读(202) 评论(0) 推荐(0)
Huffman编码
摘要：似乎有用 阅读全文
posted @ 2017-11-20 22:10 ChenThree 阅读(110) 评论(0) 推荐(0)
SA后缀数组
摘要：需要再多去理解 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include<iostream> 6 #include<algorithm> 7 #include<queue> 8 #inc 阅读全文
posted @ 2017-11-20 22:03 ChenThree 阅读(148) 评论(0) 推荐(0)
LCA
摘要：最近公共祖先 阅读全文
posted @ 2017-11-20 22:02 ChenThree 阅读(100) 评论(0) 推荐(0)
KMP
摘要：自己YY的 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include<iostream> 6 #include<algorithm> 7 #include<queue> 8 #inclu 阅读全文
posted @ 2017-11-20 22:02 ChenThree 阅读(171) 评论(0) 推荐(0)
链剖
摘要：想当年炒鸡喜欢这个...要好好复习一下了 阅读全文
posted @ 2017-11-20 22:01 ChenThree 阅读(95) 评论(0) 推荐(0)
STL的一些东西
摘要：二分查找 1 lower_bound(begin(),end(),t)//大于等于t的第一个数的地址 2 upper_bound(begin(),end(),t)//大于t的第一个数的地址 小根堆 1 priority_queue<int,vector<int>,greater<int> >Q; 阅读全文
posted @ 2017-11-19 15:09 ChenThree 阅读(100) 评论(0) 推荐(0)
二分图最大权匹配 费用流&KM
摘要：费用流 建图时额外添加一个点A（左->A:(1,0) A->T:(inf,0)）来保证满流 边少点多较快 边多的情况下表现很差 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include< 阅读全文
posted @ 2017-11-18 00:52 ChenThree 阅读(736) 评论(0) 推荐(0)
NTT
摘要：快速数论变换..因为FFT有精度问题 坑待填 阅读全文
posted @ 2017-11-17 11:57 ChenThree 阅读(166) 评论(0) 推荐(0)
哈希
摘要：奇怪的姿势hhh 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include<iostream> 6 #include<algorithm> 7 #include<queue> 8 #in 阅读全文
posted @ 2017-11-17 11:54 ChenThree 阅读(133) 评论(0) 推荐(0)
放一个splay先
摘要：1 #include<bits/stdc++.h> 2 #define clr(a,x) memset(a,x,sizeof(a)) 3 #define rep(i,l,r) for(int i=l;i<r;i++) 4 #define lowbit(a) ((a)&(-(a))) 5 typede 阅读全文
posted @ 2017-11-16 22:06 ChenThree 阅读(126) 评论(0) 推荐(0)
FFT
摘要：1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<ctime> 5 #include<iostream> 6 #include<algorithm> 7 #include<queue> 8 #include<sta 阅读全文
posted @ 2017-11-06 14:34 ChenThree 阅读(174) 评论(0) 推荐(0)