2014年11月9日

acm计划（更新于2014.11.9）

摘要： 下面有：1.要学习的知识：（主要） 图论：2-SAT，DLX，强联通tarjan，最小费用流 字符串：AC自动机 数据结构：划分树，伸展树spaly，动态树lct，主席树，平衡树treap，树的重心和直径 dp：概率dp及期望，插头dp 数论：高斯消元2.各个比赛要继续勇敢地被虐，为了未来... 阅读全文

posted @ 2014-11-09 16:41 xiao_xin 阅读(126) 评论(0) 推荐(0) 编辑

hdu5101 m个集合取任意不同集合两个数和大于k的方案：stl二分

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 #define LL long long 6 LL f[1005],a[1005][105],b[1000005]; 7 int main() 8 { 9 LL n,k,i,... 阅读全文

posted @ 2014-11-09 00:19 xiao_xin 阅读(120) 评论(0) 推荐(0) 编辑

hdu5102 单位边权树上的前k长路径和：队列技巧

摘要： 单向拓展边orz题解== 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int next[200005],head[200005],point[200005],now; 7 void add(int x,in... 阅读全文

posted @ 2014-11-09 00:14 xiao_xin 阅读(221) 评论(0) 推荐(0) 编辑

导航