【CF】2021十一月月CF刷题之旅
Codeforces Round #752 (Div. 2)E dp + 除法分块
思路结合某知乎大神和官方题解就可以了，大致是利用dp计算每一个数的对子区间贡献，其中计算过程中要用到除法分块，可以利用除法分块得到[n/x]，以根号n的时间复杂度得到所有的可能的[n/x]。枚举i=1,然后r=[n/[n/x]],从i到r，n去除它们可以得到同样的结果，然后i=r+1,可证明最多2*根号N个，这个方法被广泛用于数论计算中。
Codeforces Round #753 (Div. 3) 判环dfs
突然发现以前做过这道题的加强版（惭愧)
我们发现图中总会出现若干的环，那么我们每次从其他点进入环得到的是相同环长，所以我们直接对于每个点搜，发现环找出来赋上同样的值就可以了。
这是一道类似关押罪犯的并查集拆点的题。我们发现一个灯最多被两个子集选中，那么如果它为ON则两个都必须选或两个都不选，他为OFF，则二选一。那么测量类同NOIP关押罪犯，我们将一个点拆分开为两个点分别表示选或不选，然后每次到一个点时候就连边，然后决策选择选还是不选。注意，有遇到必须不选或者必须选的，我们单独设一个特殊点G，当必须选则merge(x+k,G),必须不选则merge(x,G),然后我们将该点的决策权值设为inf保证我们抉择判断决不会选到与G点相连的决策。
Codeforces Round #754 (Div. 2)D
脑子有病，明明二进制分组和图染色都想好了，，唉，，就是将图染色分为两组，然后我们分配较小组(因为这样能保证可以该为能够取到n以内足够多的数，然后将以二进制最高位为分组依据将数填进去。
HDU1255 (扫描线扫描矩阵得面积，线段树覆盖多次问题)
样例没过A了，汗~~(精度问题)
CFR坐牢~~~太菜了
这道题可以想到如果我们能够邀请到k个人那么邀请到k-1个人也是可以的。满足单调性，我们可以二分，假设最终要邀请到x个人，贪心考虑对于某个人v，现在已经邀请了i个比它穷的人，则如果要邀请v需要满足x-1-av<=i&&i<=bv。，这道题着实精妙，，值得再次研读思考
只写了96分做法，大致就是找出每个单串双串下一步的转移，然后用矩阵快速幂加速转移就可以了
