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