摘要：
"C. Ilya And The Tree" 题意 给一棵树求每个点到根的路上允许修改一个为0，gcd的最大值。 题解 g是从根到当前点允许修改的最大gcd，gs为不修改的最大gcd。枚举当前点的因子，更新路径上每个因子出现次数，回溯时减去。并用这个因子更新答案。另外当前点修改为0时，还要用父节点的 阅读全文
摘要：
"D. Vitya and Strange Lesson" 题意 数列里有n个数，m次操作，每次给x，让n个数都异或上x。并输出数列的mex值。 题解 01字典树保存每个节点下面有几个数，然后当前总异或的是sw，则sw为1的位的节点左右孩子交换（不用真的交换）。左孩子的值小于左边总节点数则mex在左 阅读全文