码农兄弟

CF 343D Water Tree 树剖+线段树 题意： 树上值初始为0有三个操作 op1 把一个点和它的子节点全变为1 op2 把一个点和它到根节点这条链上的点全变为0 op2 问x节点是几 思路： 树剖后，op1 因为子树的节点都在一起，所以根据size大小可以一起操作，op2 不断找链，一直到根节点。 #include<bits/stdc++.h> using name...

CF 1100E Andrew and Taxi 【二分+拓扑排序】 题意： 带权有向图中，求出一个最小值w，存在改变任意权值小于等于w的有向边方向，使得原图变为有向无环图的方案。并输出改变的边数和边们的编号。 思路 二分一个值w，对大于w的边进行拓扑排序，如果无环的话，就减小w 最后改变的边的编号就是top[u]>top[v]边 #include<bits/stdc++.h&...