摘要：
题面 $ solution: $ 这一题重点不在字符串加密，而是我们最后的求值： $ K^{s}\mod M $ ( $ s\leq36^{100000} $ ) 而我们发现它的指数十分巨大，但众所周知的指数不能直接取模，所以我们进行一些优化。 首先，我们 $ O(n) $ 走一遍字符串，求出它加密 阅读全文
摘要：
题面 $solution:$ 一道蛮水的分治题，但思想很不错（虽然我还是非常天真的以为是积木大赛原题，并且居然还有30分） 看到这个题目，根据贪心的一贯风格，我们肯定能想到将整个栅栏的下面某部分直接用几次横向的操作把它涂掉。然后我们发现如果将涂了色的部分不管，整段栅栏会被我们分成若干个部分（最短的竖 阅读全文