摘要：
题目链接 观察什么时候x到y之间那一段可以被统计 xorsum[x-1]^xorsum[y]=k xorsum[x-1]=xorsum[y]^k||xorsum[y]=xorsum[x-1]^k 莫队维护。 阅读全文
摘要：
题目链接 好的 看到这题之后我一直在想反演，然后想不出来，一度以为自己脑子有问题 然后我脑子真的有问题，这题tm根本就不是反演 设f[i][j][k][l]表示现在已经DP到从高位往低数的第i位，有没有碰到n的上界，有没有碰到m的上界，有没有碰到k的上界 然后记忆化DFS搞一搞，把方案数和异或和都记 阅读全文
摘要：
题目链接 费用流，类似最小路径覆盖。 从起点向i连一条容量1费用0的边，从i'向终点连一条容量1费用0的边； 从起点向i'连一条容量1费用为瞬移的边，从i向j'连一条容量1费用为边权的边。 然后跑就可以了。 阅读全文
摘要：
题目链接 其实这题用Set就完事了但我不会Set 智商-=inf 求虚树上所有边权和的两倍。 具体方式就是splay把所有在虚树上的点存一下，（按照DFS序排序的）每次插入/删除会更新前驱和它、后继和它、前驱和后继的值 阅读全文