暑假集训Day29 D (构造+前缀和)
摘要：题目链接在这里：Problem - D - Codeforces 看到一段区间内的奇偶问题就应该想到前缀和 通过前缀和是否相同来判断奇偶 我们设一个字符串 偶数个r的前缀有a个 奇数个r的前缀有b个 (a+b==n) 这题要区间内个数为奇数，所以我们统计的结果即为a*b 现在要让其最大，即a和b越接
阅读全文
posted @
2021-08-31 09:50
珍珠鸟
阅读(25)
推荐(0) 编辑
暑假集训Day22 I (模拟+高精度)
摘要：题目链接在这里：200202.pdf (codeforces.com) 其实思路非常好想，就是每次折半，把前一半回文到后面，这样的复杂度是log肯定可以行得通。然后如果最后剩的是10的话要特判一下 需要注意的是如果在结构体里面开很大的数组比如1e5以上的话会很有可能RE 1 #include "bi
阅读全文
posted @
2021-08-25 20:42
珍珠鸟
阅读(36)
推荐(0) 编辑
