LCT findroot后要splay!!!
LCT findroot后要splay!!!
1月13
1月09
BZOJ3824: [Usaco2014 Dec]Guard Mark
可以发现，下面牛的承重量与上面牛的顺序无关。
1月07
bzoj4385: [POI2015]Wilcze doły
显然赋值为0的长度一定等于d，那么如果取的位置靠后，且这段位置的和比前面更大，那么这个位置就比前面更优
1月07
bzoj2125: 最短路
圆方树模板题，刚刚学会模板…
1月04
bzoj1237: [SCOI2008]配对
发现排序后匹配的两个点距离不超过2，所以就分情况讨论就行了。
12月26
12月25
bzoj3892: [Usaco2014 Dec]Marathon
直接dp，f[i][j]表示当前在i,用了j次的最小值，转移很显然… [crayon-60396b […]
12月25
bzoj4159: [Neerc2009]Business Center
写一个逗比题作为第一篇题解。 显然就是二分好吧…二分上的次数求个最小值就行了… [cr […]
12月22
密码保护：我好弱啊
无法提供摘要。这是一篇受保护的文章。