01 2022 档案
CF914E Palindromes in a Tree
摘要：Link\text{Link}Link 题意 转化版题意。 给你一颗 nnn 个顶点的树，顶点从 111 到 nnn 编号，并且每个顶点对应一个在 a 到 t 的字母。 求经过每个节点的至多有一个字母的数量为奇数的路径的个数。 注意：从 uuu 到 vvv 的路径与从 vvv 到 uuu 的路径视为
T222171 [NOIP1996 普及组] 乘法运算 题解
摘要：Link\text{Link}Link 此题本来是直接复制网上题面和代码的，不过出现了多种问题，历经波折，修改了很多次，最后终于完美了，难度得到了加强，为同学们做题时的不便感到抱歉，也恭喜全场唯一一个 AC @wumingwei ！！！ 分析 直接模拟即可，具体格式到这里去探索。 如果你 WA 了，
P8002 Alice and Bob are playing a Normal Game
摘要：Link\text{Link}Link 题意 一开始有一个序列 a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an，记此时的 ansansans 为 ∑i=1n(−1)i−1ai\sum_{i=1}^n(-1)^{i-1}a_i∑i=1n(−1)i−1ai，接下来有一个公开
P8001 Easy Strings Merging
摘要：Link\text{Link}Link 题意 给定 nnn 个 01 串，每次你可以从某个串开头移除一个字符并把它加入一个新串 SSS 的末尾。最大化 SSS 中相邻两个字符相同的对数。 分析 一段长为 xxx 的同样字符中相邻两个字符相同的对数显然为 x−1x-1x−1，但如果拆成 kkk 段只有
