摘要: ACM ICPC 2018 南京赛区网络预赛 A. An Olympian Math Problem 计算$\sum_{i=1}^{n 1}i\cdot i!(MOD\ n)$ $\sum_{i=1}^{n 1}i\cdot i! = \sum_{i=1}^{n 1} "(i+1)! i!" =n! 阅读全文
posted @ 2020-05-05 19:53 _kiko 阅读(228) 评论(0) 推荐(0) 编辑
摘要: [CERC2014]Virus synthesis "🔗" 初始有一个空串,利用下面的操作构造给定串 SS 。 1、串开头或末尾加一个字符 2、串开头或末尾加一个该串的逆串 求最小化操作数, $|S| \le 10^5$ 可以发现最终的答案必然是先构造出一个偶数的回文串,然后再在回文串的两端把剩下 阅读全文
posted @ 2020-05-05 10:45 _kiko 阅读(185) 评论(0) 推荐(0) 编辑