明日选拔将至,前些考试未曾考好,才明白自己思维原来是这么地差劲,根据rank1 gl\hl\bl选手,特此将一些考试题目的性质总结在此,粗略地整理完题解,尽管没有时间再做一遍了,希望自己能够想到一下的某种思路,临时利用套路提升自己的思维,预祝我明日不再rank mo,不再爆0。
图论
树的问题
研究点
套路
非简单路径问题
异或
找环丢线性基,把随便一条边丢进线性基,就得到了所有可能到达的路径长度。
同余
先找特殊环的gcd,再找简单环的gcd,随便找一条路的gcd,然后前面所有与模数取gcd,就得到可以到达的所有路径长度。
最短路
- 起点终点的逆向思维
- 优先队列bfs灵活运用
题目性质
单调性问题
数学期望
- 整体性
- 拆分性
递推
网格图问题
考虑点
- 行列day6t2
- 对角线(传纸条)[https://www.cnblogs.com/a1b3c7d9/p/10905226.html]
- 矩形
- 轮廓线
神奇操作
- 拆行成列,转数列奇数码问题
- 行列独立七夕
- 自由错排(放棋子)[https://www.cnblogs.com/a1b3c7d9/p/10803624.html]
写式子
- 二分式
- 看定值
- 看单调性
- 整除方程:向上整除转向下整除,向下整除转小数运算,小数转模数,利用整数限制解整除方程,\(\lceil \frac{x}{k} \rceil=\lfloor \frac{x+k-1}{k} \rfloor=\frac{x+k-1}{k}-\{\frac{x+k-1}{k}\}=\frac{x+k-1}{k}-\frac{(x+k-1)\%(k-1)}{k}\)
数形结合
计算几何
- 随机旋转,去垂直\((cos(a)x-sin(a)y,sin(a)x+cos(a)y)\)
- 扫描线,去除递推的后效性
- 凸包,凸多边形,最优解的图形载体
- 点集,轮廓对问题的转化day4t3