序列变化（exchange）只要第一位确定，后面的\(n-1\)位都是唯一确定的。因为具体是B还是C只取决于两侧字母是否一样，所以两种变化方案其中一种是另一种每一位取反，要么都合法，要么都不合法。但变化出的方案可能不能继续变化下去，比如CCC变化到BBB之后就不能再变化了，但变化到CCC......

「杂题乱写」AGC003点击查看目录目录「杂题乱写」AGC003A|WannagobackhomeB|SimplifiedmahjongC|BBuBBBlesort!D|AnticubeE|SequentialoperationsonSequenceF|FractionofFractal今日推歌是星尘唱的《光》，是尘2021年的官方生贺曲。马上又要到8.1......

56E-DominoPrinciple我们发现，倒下的多米诺骨牌一定是一个区间，否则如果中间空了一段，前面就一定不能影响到后面。所以可以设\(r_i\)表示第\(i\)块牌倒下，倒下的最右的牌。然后每块牌影响的范围就是\([i,r_i]\)。我们计算它能直接使得倒下的牌是哪些区间，\(r_i\)就是这个区间......

[AGC055B]ABCSupremacy题解题目描述给定两个长度为 \(n\) 的字符串 \(a\)，\(b\)。你可以进行若干次以下操作：若 \(a\) 中的一个子串为 ABC，BCA 或 CAB，那么可以将这个子串替换为 ABC，BCA 或 CAB。求能否将 \(a\) 变成 \(b\)，输出 YES 或 NO。解析不难发现，......

桌上有\(n\)堆糖果，第\(i\)堆糖果有\(a_i\)个糖。两人在玩游戏，轮流进行，每次进行下列两个操作中的一个:将当前最大的那堆糖果全部吃完将每堆糖果吃掉一个吃完的人输，假设两人足够聪明，问谁有必胜策略？把序列从大到小排序，观察到\(2\)操作后最大值不变，构建一个网格，每次相......

「杂题乱写」AGC001点击查看目录目录「杂题乱写」AGC001A|BBQEasyB|MysteriousLightC|ShortenDiameterD|ArraysandPalindromeE|BBQHardF|WideSwapA|BBQEasy排序奇数项求和，贪心正确性显然。B|MysteriousLight发现可以分割成若干个等边三角形，......

求一个计数方案奇偶性的题考虑套路的交换两个元素。考虑最开始选的两条边，如果它们没有交，那么互换顺序之后结果不变。我们只需要统计相交的情况即可。再考虑边相邻的情况。对于y---x---z，按两种顺序缩边的结果分别为\(\operatorname{NAND}(\operatorname{NAND}(y,x),z)\)和\(\op......

题目链接Larry76牛牛首先考虑没有ox怎么做，就是将括号序列调成合法。\(|S|\)不大直接模拟一遍，记录\(now\)表示一个前缀权值，当遇到一个(时\(+1\)，遇到一个)时\(-1\)，当\(now<0\)的时候说明序列不合法即)多了，暴力向后找到第一个(交换到当前的)前面。这样我们......

2023.5codeforces杂题选做E.Location\(n\le5\times10^4\)的范围，并且区间赋值、区间维护最值，可以考虑分块。然后对于散块的修改可以直接暴力，对于整块，由于\(b_i\)值不变，\(a_i\)值只有一个，思考如何快速求。由于\(\dfrac{\operatorname{lcm}(a_i,b_i)}{\gcd(a_i,b_i)}=\d......

还有50天左右就NOI了，感觉状态比较糟。1.P7275计树做着玩的。题目就是说，只看\(i,i+1\)这样的边，每一段长度都要\(\geq2\)。先考虑一种容斥：枚举实际上\((i,i+1)\)的集合\(S\),再在剩下的\((i,i+1)\)中进行容斥，强制选集合\(T\)。考虑包含\(S\cupT\)的树个数，......