脱产总结(3)—2020.11
11.1
模拟赛，手切两道。发现自己不怎么适应洛谷的赛制。捆绑和IOI。所以每次经常会过了几个点但是最后还是零分。但是如果是按测试点的话应该还能过不少。
洛谷的模拟赛给我的感觉就是，现在自己的水准切个绿题应该是很稳定的，蓝题的话稍微吃发挥。一般想一想也都可以切。紫题费劲，大多数是切不了的，但是自己能对付对付部分分，很少出现部分分都拿不到的紫题。黑题就基本是爆零或者是少的可怜的一点分数。
然后一些性质题考虑的都不怎么周全，特殊的一些点都挂了。这一点应该是彻底根除的。不怕不会，你不会大家也不会。就怕挂分。因为你挂了其他人不一定挂。
11.2
蝴蝶与花
这道题感觉的确是好题，回去再看一下，看看还能不能想出当初的思路。
11.3
差值DP：DP状态新方式
图上的路径统计最短路计数。
11.8
不知道干什么，觉得自己是个sb+废物。
所以也没咋学习。
11.9
也没咋学。
11.10
小技巧：强制类型转换。
还有异或和加的相关性质：
11.11
CF601B Lipshitz Sequence
单调栈要重新打一遍。
然后一个贪心的性质。也比较重要。
11.12
离散化现在会写了，但是要区分一下，unique是-(a+1)，而lower_bound则是-a；
11.13
构造题应该不会考吧。
11.14
NOI 2014 起床困难综合征
位运算按位独立。
然后考的模拟赛，随便切切就OK了。
11.16
状压DP题目要重新看一看
11.17
好像是和数学打交道的一天。容斥，Lucas定理，多重集排列组合都是比较常见的，要复习。
CF451E Devu and Flowers
11.18
对于一些题目，要考虑把题的答案抽象成函数。然后看看如何调解。
比如这道三分的题，比如很多二分的题。
重新看看这个，思考一下：
CF1019A Elections
然后还有一个性质：
两个数的所有公因子都是gcd的因子。
11.20
关于单调性一定要想想单调数据结构
然后关于隔板法和0/1隔板法也要复习一下。
二项式定理
贪心的题都看一看，看看还能不能自己证、自己想出来贪心策略。
11.21
CF52C Circular RMQ
环形区间的处理
CF91B Queue
线段树上二分
11.22
？三分
11.23
重载运算符
洛谷 P7095 yLOI2020 不离
11.24
异或相关性质
差分性。异或前缀和。还有著名性质。
什么是偏序问题
偏序问题该如何解决
CF627A XOR Equation
迭代更新和pre数组的妙用
CF703D Mishka and Interesting sum
11.25
拆位线段树
CF242E XOR on Segment
POI 2012 ODL-Distance
约数筛法
质因数分解
11.26
分块、莫队
11.27
11.28
网络流？
网络流
11.29
Dilworth定理很重要：求最少链划分就是求最长反链长度。
11.30
vector支持insert和erase
CF264B Good Sequences