摘要：
最近模拟赛中有带修线性基这个我 (闻所未闻 见所未见) 的黑科技。 我们仍未知道那天所见到的黑科技的名字 这道例题是动态加边 每次询问一个独立集的最大权值。这里的权值定义为题目中的定义。 对于前两个测试点 暴力枚举选出了哪些点 然后判断哪些边可以用 通过这个暴力的操作可以发现 将边的权值异或到点上 阅读全文
摘要：
LINK： "Independent Set" 题目定义了 独立集和边诱导子图。然而和题目没有多少关系。 给出一棵树 求$\sum_{E'\neq \varnothing,E'\subset E}w(G(E'))$ $w(E)$表示一张E的独立集的个数。E'为边诱导子图. 在这棵树中 边诱导子图的个 阅读全文
摘要：
注意观察题目 每个点都只能将石子给自己的两个儿子 且石子个数 =1. 显然 这是一个阶梯NIM. 只有和最后一层的奇偶性相同的层才会有贡献 证明也很显然。 那么这其实就是近乎NIM游戏了 胜负自然取决于所有有贡献的石子堆的异或和。 但是 上午我傻了的一点 没有分清SG函数和NIM游戏的联系。 在NI 阅读全文
摘要：
可以发现 某一段被删除后状态难以表示 也难以链接起来。 考虑暴力 有40分的状压dp 暴力存状态 然后枚举转移即可。最后注意和f[0]这个状态取max 不然一分都没有。 阅读全文
摘要：
给出一棵树 每个点都有一个颜色ci 问 从i号点出发到任意一个点的路径上本质不同的颜色之和。 $n\leq 300000$ 光线性扫描时不行的 显然有$n^2$的暴力。 考虑树是一条链的时候怎么做? 可以发现先求出1的答案然后维护换根的过程 记录每个点颜色的pre 前驱 nex后继很容易通过分类讨论 阅读全文