摘要：
要打mul和add的lct50000+的mod用unsigned int好了TAT（坑爹没打pc('\n');（静态）调了好久，样例竟然只输出一个，orz，也不提示PE T_T） 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文
posted @ 2015-05-11 23:24
Showson
阅读(266)
评论(0)
推荐(0)
摘要：
lct入门题？得换根了吧TAT这大概不是很成熟的版本.. 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int Maxn = 10010; 9 10... 阅读全文
posted @ 2015-05-11 23:20
Showson
阅读(178)
评论(0)
推荐(0)
摘要：
lct入门题？只需要Link Cut，不需要换根和维护其他标记 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 const int N = 200000 + 10; 6 7 int ch[N][2], p[N], sz[N], tl[N] 阅读全文
posted @ 2015-05-11 23:17
Showson
阅读(241)
评论(0)
推荐(0)
摘要：
记得去年模拟赛的时候好像YY出二分答案枚举a,b的暴力，过了55欸然后看正解，为了将两维变成一维，将a排序，模拟Kruskal的加边过程，同时维护1到n的最大值，加入一条边e(u,v,a,b)时有以下两种情况：1） 若u,v已连通，则找出u->v上最大的b'，若bn，因为去掉b'所在边时1,n一定不... 阅读全文
posted @ 2015-05-11 23:12
Showson
阅读(374)
评论(0)
推荐(0)
浙公网安备 33010602011771号