CADCADCAD

摘要： 差分 一维： 原数组：$c[i]$ 差分数组$a[i]$：表示$i{\sim}n$的数，每一个数$c[j](i ①把从第$k～n$位的数都加上一个$w$ ②把从第$i$位到第$j$位的数都加上一个$w$ 前提是需要对数组，进行多次①②这样的操作，使用差分才有意义，不然直接暴力就可以了 要注意的是①② 阅读全文

摘要： "E1. Median on Segments (Permutations Edition)" 参考： "CF1005E1 Median on Segments (Permutations Edition) 思维" 中位数为m的条件为，在那一段中，小于 m 的数的个数为 x 个，大于 m 的数有 y 阅读全文

摘要： "D. Polycarp and Div 3" 参考： "1005D Polycarp and Div 3" 做这道题要明白一些东西： 能够被3整除的数，其数位之和为3的倍数 如果把数分成一位一位，相邻三个不为0位置一定能够组成一个被3整除的数（111，112，121，122，211，212，221 阅读全文

摘要： "D Dr. Evil Underscores" 参考： "Codeforces Round 613 (Div. 2) Editorial" 其实比赛的时候就已经想到了基本上一样的解法，可是最后还是没有写出来... 具体思路就是分治，在二进制中，如果$a_1{\sim}a_n$，在该位上既有1又有0 阅读全文

摘要： "C Garland" 参考： "Codeforces Round 612 (Div. 2) A~E2 题解" 试了试暴力的方法，感觉不大行，所以转战dp 总共有四个状态$dp[x][i][j][bj]$，表示还有 i 个奇数，j 个偶数可以使用，x~n 位置的复杂度之和的最小值，且位置 x 1 的 阅读全文

摘要： "B Hyperset" "Codeforces Round 612 (Div. 2) A~E2 题解" 如果直接枚举的话，复杂度是$O(n^3)$，显而易见会超时，但是我们会发现一个道理，当其中两个确定的时候，另外一个也就已经确定下来了，而我们要做的工作只是去寻找有没有这样一个东西，与其遍历每一个 阅读全文

摘要： "D Portals" 参考： "CF1271D Portals dp 贪心" 主要要明白两点： 如果a和b都能够派兵前去把守c，且a b，那么从a派兵去把守c是更优解 派兵要派往分数最大的地方，要把有限的派兵机会用在最值的地方 要实现这两步，要学会反悔贪心法，即如果当前兵力不足以攻打下一个城池，那 阅读全文

摘要： "C. New Year and Permutation" 参考： "Codeforces Round Hello 2020 A~E 题解" 发现了一个网站 "OEIS" ，如果打表找规律的话会很方便，虽然这道题没有用上.... 具体思路可看参考视频。 一般数学题都是打表找规律，如果找不出规律，例如 阅读全文

摘要： "E Common Number" 参考： "Codeforces Round 608 (Div. 2) E Common Number (二分 思维 树结构)" 具体做法可详见参考博客。 关键在于在分了奇偶之后，就是有序的了 在数据范围很大的时候，要尝试降低其复杂度，对答案进行二分就是一种降低复杂 阅读全文

摘要： " D. Harmonious Graph " 好后悔在写这个题之前浪费了几分钟时间，不然我就写出来了.... 因为他就是连通块之间的合并问题，所以就用并查集就好了 复杂度好像也只是线性的吧... 然后就A了 代码： 阅读全文