摘要：
ARC121F Logical Operations on Tree 下文叶子定义为树中最外层的点。 大大的性质：考虑当一个叶子为 1∨1\lor1∨ 时，那么我们只要最后操作这个叶子，无论如何最后都可以得到 111。 再思考合法树中叶子的其他情况： 当叶子为 1∧1\land1∧ 时，它头上的树合 阅读全文
摘要：
ARC121E Directed Tree 一个点如果想要合法，首先不能和子树中的点重复，其次不能填子树中的点的编号 —— 这会有后效性，使得我们非常困难地处理 DP 转移。但是如果我们考虑不合法，十分简单 —— 只需要填入子树中的其中一个，并且不和子树中不合法的点填同样的数字即可。 正难则反，看成 阅读全文
摘要：
CF1479D Odd Mineral Resource CF1000F 上树，考虑树上莫队。 同理，对值域分块，记 sumisum_isumi 表示第 iii 块值域出现次数为奇数的数的个数，再开个桶记录一下每个数的出现次数就行了，单次修改 O(1)\mathcal O(1)O(1)。 对于询问 阅读全文