![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
Michael_GLF
AFOing
展开
-
洛谷3329 【ZJOI2011】最小割(最小割树+分治)
传送门【题目分析】这种出题人。。。。emmm。。。。一图以蔽之。然后。。。。。拖出去阿了我嘞个去图论题你连条边都不给我让我怎么玩????这是我见过最牛逼的图论题了。。。调了一个下午+一个晚上硬是调不出来,蛋疼。。。。首先这道题肯定不会傻fufu的跑n^2次最小割,因为。。。算了直接开花。但不用最小割。。。emmm。。。反正我也不会啊,所以就考虑减小最小割次数...原创 2019-01-27 21:28:40 · 293 阅读 · 0 评论 -
CF1053E Euler tour(构造)
传送门【题目分析】什么神仙题都拿来当T2。。。。。首先还是列出比较明显的性质:1.两个相同非零数之间的长度为奇数2.一头一尾非零但不相等无解3.一段区间如果已知数字互不相同,如果0的个数小于区间长度的一半,无解(即下去了上不来)4.子树区间要么完全包含要么不相交,相交不包含无解有以上几个性质就可以排除一些情况,然后是填数。对于当前处理的区间[L,R],对于区间中...原创 2019-10-06 10:52:03 · 231 阅读 · 0 评论