摘要：
给定一个$n\times m$的$01$矩阵，你可以选择一些行和一些列并将其中所有的$01$反转。求操作后最少剩下多少个$1$。
$n\leq20,m\leq10^5$。 阅读全文
摘要：
"题目链接" 贪心，每次选价值最大的一条到根的链。比较显然（不选白不选）。 考虑如何维护这个过程。一个点的价值选了就没有了，而它只会影响它子树里的点，可以用DFS序+线段树修改。而求最大值也可以用线段树。 每个点只会被取一次，即价值也只会被清空一次。所以每选一条链就暴力往上跳，直到到一个清空过的点， 阅读全文
摘要：
给定一棵树，每个点有权值，在$[0,m-1]$之间。求异或和为$0,1,...,m-1$的非空连通块各有多少个。
$n\leq 1000,m\leq 2^{10}$。 阅读全文
摘要：
https://www.mina.moe/archives/7598 阅读全文
摘要：
从所有小于$m$的质数中，选出$n$个数，使它们异或和为$0$的方案数。 阅读全文