摘要：
题意很清楚 我们只需预处理出同时在他们最短路上的边然后再在上面跑最长路即可 然而要考虑双向边的影响 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #... 阅读全文
posted @ 2015-11-19 21:10
ChenThree
阅读(205)
评论(0)
推荐(0)
摘要：
可并堆+dfs 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #define rep(i,l,r) for(int i=l;i pii;16 i... 阅读全文
posted @ 2015-11-18 17:41
ChenThree
阅读(148)
评论(0)
推荐(0)
摘要：
tarjan+dp 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define rep(i,l,r... 阅读全文
posted @ 2015-11-18 17:39
ChenThree
阅读(121)
评论(0)
推荐(0)
摘要：
差分一下答案在进行统计，要分块并预处理出莫比乌斯函数的前缀和 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #includ... 阅读全文
posted @ 2015-11-18 17:38
ChenThree
阅读(122)
评论(0)
推荐(0)
摘要：
并查集+treap+启发式合并 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define rep... 阅读全文
posted @ 2015-11-18 17:36
ChenThree
阅读(152)
评论(0)
推荐(0)
摘要：
第一题。。。。。水题。。。然而因为脑残fst了。。。。。第二题。。。。。背包水题。。。取模写错调了有点久。。。。第三题。。。。。二维bit维护异或和。。。。然而没写过博弈论的题。。。不知道要维护异或和。。。。。第四题。。。。。恶心题系列吧。。。没认真看。。然后我终于不是黑名了。。。。 阅读全文
posted @ 2015-09-20 16:47
ChenThree
阅读(96)
评论(0)
推荐(0)
摘要：
可并堆或set+并查集。。。set： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define lowbit(a) ((a)&(-(a)))10 #define ... 阅读全文
posted @ 2015-09-20 16:43
ChenThree
阅读(170)
评论(0)
推荐(0)
摘要：
维护一个凸壳。。。。。运算符重载搞错了。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define rep(i,l,r) for(int i=l;iA.b);18 }19... 阅读全文
posted @ 2015-09-17 14:30
ChenThree
阅读(155)
评论(0)
推荐(0)
摘要：
lsj都300了。。 阅读全文
posted @ 2015-09-16 18:42
ChenThree
阅读(115)
评论(0)
推荐(0)
摘要：
splay 读入坑爹 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define clr(a,x) memset(a,x,sizeof(a)) 9 #define re... 阅读全文
posted @ 2015-09-16 18:40
ChenThree
阅读(142)
评论(0)
推荐(0)
摘要：
数据太弱。。。离散化+暴力可以ac 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define clr(a,x) memset(a,x,sizeof(a))10 #... 阅读全文
posted @ 2015-09-15 13:03
ChenThree
阅读(149)
评论(0)
推荐(0)
摘要：
treap模版。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define clr(a,x) memset(a,x,sizeof(a)) 10... 阅读全文
posted @ 2015-09-15 13:02
ChenThree
阅读(196)
评论(0)
推荐(0)
摘要：
乱搞的筛 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define clr(a,x) memset(a,x,sizeof(a)) 9 #define rep(i,l,r) for(in... 阅读全文
posted @ 2015-09-15 13:01
ChenThree
阅读(251)
评论(0)
推荐(0)
摘要：
tarjan+dp 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define clr(a,x) memset(a,x,sizeof(x))10 #define r... 阅读全文
posted @ 2015-09-11 13:46
ChenThree
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号