摘要：
【UOJ 310】【UNR 2】黎明前的巧克力（FWT） 题面 "UOJ" 题解 把问题转化一下，变成有多少个异或和为$0$的集合，然后这个集合任意拆分就是答案，所以对于一个大小为$s$的集合，其贡献是$2^s$。 于是我们可以弄出若干个$(1+2x^{a_i})$这样子的多项式，然后异或卷积把它们 阅读全文
摘要：
【CF1172E】Nauuo and ODT（Link Cut Tree） 题面 "CF" 给你一棵树，每个节点有一个颜色。 定义一条路径的权值为路径上不同颜色的数量。求所有有向路径的权值和。 有$m$次单点颜色修改操作，每次修改之后输出答案。 题解 如果只有黑白两色，我们要求白色的贡献，那么我们可 阅读全文