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