摘要：
三个题的理论复杂度都遥遥领先！！！ \(100+95+100=295\) 感觉有点送，可能是中途要穿插信息会考的原因？ A.没找到⚪ 状压复杂度 \(10\times10^5\times10=10^7\) 太劣了！ 让我们建个 \(\text{AC}\) 自动机，\(10\times500\time 阅读全文
posted @ 2024-11-14 15:16
ZepX_D
阅读(35)
评论(6)
推荐(1)
摘要：
Swap Characters 这是正难则反吗？ 从最终状态入手，如果它到起始状态所需最小步数 \(\le k\)，那么这就是一个合法的最终状态。这个最小步数是可以贪心求得的。 而最终状态与初始状态的区别只有六种 \(a\rightarrow b,a\rightarrow c,b\rightarro 阅读全文
posted @ 2024-11-14 14:39
ZepX_D
阅读(19)
评论(0)
推荐(0)
摘要：
A.P6819 [PA2012] Binary Dodgeball \(\text{Sol1：}\) 首先可以把这 \(n\) 个水杯划分为不交的链，对链暴力 \(\mathrm{mex}\) 之后发现很有规律，按照经典结论把所有游戏的 \(SG\) 函数求异或和，如果为 \(0\) 那么后手必胜， 阅读全文
posted @ 2024-11-14 14:13
ZepX_D
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号