摘要： 一个点的改变如果对根节点的值不会造成任何影响，那么这个点的所有子节点的改变也不会对根节点造成影响 因为每次只改一个叶子节点，也就是一条到根的路径，可以先预处理出初始情况下的每个结点的值 分别讨论根节点是and，or，xor，not时，1|2 个结点取值 的 各种情况（也就那么几种） 比如x是and， 阅读全文

摘要： /* 模拟二分图：每个点作为一条边，连接的是一列和一行（抽象成一个点，列在左，行在右） 由题意得 a-b相连，a-c相连，b-d相连，那么d-c就不用再相连了 等价于把二分图变成联通的需要再加多少边 用并查集可以解决 */ #include using namespace std; #define maxn 400005 int F[maxn],n,m,q; int find(int x){ ... 阅读全文

摘要： 比较套路的dp题 阅读全文