该文被密码保护。 阅读全文
摘要：
C Snuke and Spells 对于每个值 \(i\)，假设有 \(x\) 个 \(i\)，就覆盖 \([i-x+1,i]\)，那么答案就是没被覆盖的点的个数。 D Game on Tree 对于一个状态，定义 \(x\) 的一个转移表示删掉 \(x\) 子树内的一个子树。 如果 \(x\) 阅读全文
摘要：
递推 014F 016F 博弈 014D，017D 简化问题 015E，016D，017C，017E 直接求答案 015D 构造 015F 倒推 016E 优化dp状态 017F 阅读全文
摘要：
D XOR Replace 设 \(a_{n+1}\) 为异或和，则操作等价于 swap 一个数和末尾。 将置换拆成循环，对于一个大小非 \(1\) 的循环需要 \(size+1\) 次操作，所以 \(n\) 减去大小为 \(1\) 的循环个数加上大小不为 \(1\) 的循环个数。 E Poor T 阅读全文
摘要：
D A or...or B Problem \(l,r\) 的公共前缀可以先扔掉，设 \(r\) 的最高位为 \(x\)，次高位为 \(y\)。 \([l,2^x)\) 和 \(2^x\) 可以拼出 \([l+2^x,2^{x+1})\) \([2^x,2^x+2^y)\) 和 \(2^y+2^x\ 阅读全文
摘要：
D Black and White Tree 先手选一个叶子节点的父亲染成白色，后手必须选这个叶子，然后模拟即可。 E Blue and Red Tree 如果合法，每一步一定存在一个只被一条红路径覆盖的蓝边，每次去掉这条边即可。 F Strange Sorting 容易发现 \(1\) 不会影响 阅读全文