摘要：
「WC2021」表达式求值 直接枚举每一位求值显然至少是$O(n|S|)$的，为了减少计算次数，考虑对于$n$个不同数组的情况归纳出一些通用情况 对于一个数组，考虑计算答案$\ge A_i$的方案数，那么有一部分数$\ge A_i$ 直接状压$\ge A_i$的数的集合，对于的数不同二进制表示就可以 阅读全文
摘要：
[补]「WC2021」括号路径 注意到到达关系是相互的，因此可以把能够互相到达的点放到同一集合中 因此只需要考虑最简单的到达情况，发现实际上当一个点有两条同色入边时，可以将这两条边对应的点合并 对于每个集合，维护一个颜色出边的集合，可以用$\text$实现，每次合并两个点用并查集处理集合关系 然后用 阅读全文
摘要：
「CEOI2020」星际迷航 首先是最简单的判断是否必胜的$dp$转移$\displaystyle dp_u=\bigcup_{v\in son_u} \text dp_$ 考虑第$i+1$层对于第$i$层的贡献，实际上只和$i+1$层有多少个点$dp$值为0/1有关 下面称$dp$值为0/1的点为 阅读全文