摘要：
题目链接 怎么会有二合一题目放在压轴题 前半部分直接欧拉反演，没啥营养： \(\sum\limits_T(\sum\limits_{i=1}^{n-1}w_{e_i})\gcd(w_{e_1},\cdots,w_{e_{n-1}})\) \(=\sum\limits_T(\sum\limits_{i 阅读全文
摘要：
题目链接 群友胡策搬的题，感觉还挺有意思。 每个小朋友只能看到 \(5\) 个动物，这个数非常少，而且考虑到每个动物只有移走留下两种状态，小朋友是否高兴只和这五个位置有关，于是可以状压。 首先我们可以直接预处理出来每五个位置的状态可以让多少小朋友满意，记为 \(s_{i,s}\)，然后设 \(dp_ 阅读全文
摘要：
题目链接 首先有自然的思路就是 dfs 一遍整棵树，然后把儿子的信息合并起来加上自己的求一个答案。 求异或和，想到 01-trie。这一类数据结构合并都很没有营养，模仿线段树合并的过程直接合并就行，麻烦在于全局 +1 的操作。 考虑一种特殊的 01-trie。我们不是按照求异或最大值问题的模型，从高 阅读全文