11 2021 档案
摘要:比赛质量比较不错。题不是非常难但也不很容易想出做法。 A. Anti Light's Cell Guessing 注意判断 \(1 \times 1\) 的情况。 B. Kalindrome Array 一种数一定是删完最优,且只会删两端第一次不匹配的两种数(否则一定不合法),暴力判断即可。 C.
阅读全文
摘要:大概就是复读集训队论文,大部分证明都略去了。 前置知识 WPL: \(s\) 有 period \(p_1 + p_2 \le n \implies\) \(s\) 有 period \(\gcd(p_1, p_2)\) \(s\) 的长 \([l, 2l)\) borders 构成一段等差数列 \
阅读全文

浙公网安备 33010602011771号