摘要：
C 太难了！！！！！！！ 首先你可以观察到，我们要按层贪心选择，因为 \(i+j+k\) 相等的点之间肯定没有边。 考虑一个点啥时候能被选。当且仅当，他连到的高层点全都没有被选。 于是，你给边定向，形成一个 dag，那么我们发现，如果把这个 dag 看成博弈图，规定没法走的人输，选的点则为必败态，不 阅读全文
posted @ 2026-05-25 21:56
msqwq
阅读(5)
评论(0)
推荐(0)
摘要：
C 首先有两个 \(n=3\) 的解。 ![[20359ac55a7d5c287b03e8cfc8079d76.png]] \(n=4,5,6,7\) 的解： ![[0120d3e8475352753ca360f6c3afa52d.png]]![[1f0436888ff14ef8da691114de 阅读全文
posted @ 2026-05-25 21:55
msqwq
阅读(4)
评论(0)
推荐(0)
摘要：
C 这不是我们港城莞校赛的题吗。 令 C 填 A 或 B 中的任何一种并最小化最后剩下的数的个数。奇偶位反转，显然和原串双射所以不重不漏，删相邻不同转为删相邻相同，容易发现，只要两种数没有只剩一种就一定能操作，所以能操作的最大次数等于两张数中数量较少的数的个数。所以 C 只要能把两边补齐，就一定能删 阅读全文
posted @ 2026-05-25 21:55
msqwq
阅读(6)
评论(0)
推荐(0)
摘要：
C 容易发现一次操作是循环移位后最高位取反。 可以证明 \(k\) 次操作可以让 \(X\) 回到原始值，当且仅当 \(k\) 是偶数且 \(X\) 由奇数个长度为 \(\frac k 2\) 的串，不断取反并连接形成。这个结论打下表就发现了，然后证明也不是很难。知道了这个结论后就没啥难的了。 D 阅读全文
posted @ 2026-05-25 21:54
msqwq
阅读(4)
评论(0)
推荐(0)
摘要：
B 可以直接字符串哈希，比较聪明的做法是，观察到 \([i,i+k-1]\) 和 \([j,j+k-1]\) 的结果相同，要么两个操作都没有进行任何交换，要么 \(\forall t\in[i,j),[t,t+k-1]\) 和 \([t+1,t+k]\) 的结果相同，证明不难，于是用并查集缩一下就好 阅读全文
posted @ 2026-05-25 21:53
msqwq
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号