摘要：
用lct模拟一下过程2333，蒟蒻就不乱说了。。
阅读全文
posted @ 2017-03-01 08:42
ws_ccd
阅读(159)
推荐(0)
摘要：
把区间排序，可以发现直接往点上到根搞一下值（每来一个数，路径上就加1），那么最后的答案可以差分一下，而且deep[lca]就可以直接查询z点到根的和。
阅读全文
posted @ 2017-03-01 08:41
ws_ccd
阅读(247)
推荐(0)
摘要：
把操作分类，，太神奇了。。。分为sqrt(300000)，因为300000为最大的数据，所以这样的话就相当于分块，均摊复杂度应该是最优的。 小于的就直接暴力查询，大于的就按询问的模数分块查询，（一块一块的东西，23333并查集），然后因为是取模，所以这么做是对的。。
阅读全文
posted @ 2017-03-01 08:32
ws_ccd
阅读(170)
推荐(0)
摘要：
找圆就是矩形对角线（不知道本蒟蒻的垃圾大暴力为什么不对。。）
阅读全文
posted @ 2017-03-01 08:21
ws_ccd
阅读(142)
推荐(0)
摘要：
神奇的差分约束？？百度写的很明白（感觉其实就一句话有用）
阅读全文
posted @ 2017-03-01 08:20
ws_ccd
阅读(163)
推荐(0)
摘要：
最小割，，，用比L小的搞到最小生成树，然最小割一下，那么在加上L后就会使图联通变为树，就可以了。最大同理，答案加起来
阅读全文
posted @ 2017-03-01 08:17
ws_ccd
阅读(121)
推荐(0)
posted @ 2017-03-01 08:13
ws_ccd
阅读(359)
推荐(0)
摘要：
这是最大独立集？？最小点覆盖？？（反正就是总数减去匈牙利算出来的就是） 这个题加一个Floyd建边就行
阅读全文
posted @ 2017-03-01 08:09
ws_ccd
阅读(154)
推荐(0)
posted @ 2017-03-01 08:06
ws_ccd
阅读(196)
推荐(0)
摘要：
天呢， ，，，，，我记得做这个题的时候都开始叫骂了。。 还是普通的lct（本蒟蒻能会这个感觉就很强了。。。）
阅读全文
posted @ 2017-03-01 08:02
ws_ccd
阅读(134)
推荐(0)
摘要：
额，lct一下。。。注意一下细节就可以，，（然并卵，还是搞错）
阅读全文
posted @ 2017-03-01 07:59
ws_ccd
阅读(130)
推荐(0)
摘要：
这。。。。。。 枚举一下、K，然后就出来了K的倍数，用类似容斥的东西加加减减就行了。（说起来好简单啊，，，）
阅读全文
posted @ 2017-03-01 07:56
ws_ccd
阅读(115)
推荐(0)
摘要：
233333（别省总是这么良心。。。） 把SPFA的dis[]换成dis[][]搞就行了。。。
阅读全文
posted @ 2017-03-01 07:52
ws_ccd
阅读(126)
推荐(0)
摘要：
一开始本蒟蒻打眼一看，直接上链剖，维护深度最大不就行了，，，，，，霹雳巴拉打完，（搞了半天还忘了size[x]=1.....各种蛋疼的调） 然后翻了一下众神犇的题解，发现我真的是个蒟蒻。。。 神犇们大概是这么做的：把操作离线，倒叙处理，把打标记变成删标记，然后把一开始的未标记点往上连，也搞成一些一块
阅读全文
posted @ 2017-03-01 07:50
ws_ccd
阅读(228)
推荐(0)
摘要：
这可是个神题2333 倒过来处理，往上染色，（倒过来的）先染色的是不能被后面的染色覆盖的，所以就可以维护一些一块一块的东西，，（并查集）
阅读全文
posted @ 2017-03-01 07:24
ws_ccd
阅读(140)
推荐(0)
摘要：
这不是和数颜色一个题吗？？？。。。 这里是用分块2333
阅读全文
posted @ 2017-03-01 07:16
ws_ccd
阅读(151)
推荐(0)
摘要：
花形(s)、颜色(c)、气味(m)，三维，第一维排序，二三维树套树（树状数组套平衡树就好（都是维护比某个权值小的个数就好）） （2333，语文太虚 bug、、、、）
阅读全文
posted @ 2017-03-01 07:14
ws_ccd
阅读(112)
推荐(0)
浙公网安备 33010602011771号