记结论/思路(
字符串
- 如果某些字符串都为某个字符串前缀,则可以将其以前缀的前 \(i\) 位的方式以 int 类型表示。
数学
- 最小圆覆盖-->一个个加点。
- 在平面直角坐标系中一个圆上的整点不会太多。
图论
- 矩阵+点限制行列-->考虑建图。
网络流
- 最小割中S,T的含义可以不对每个点都一样。
DP
- 提前计算代价
其他
- 多"层"的东西考虑给每层开一颗线段树层间关系用可持久化解决.
- 求最少区间覆盖点可以将其转化为差分,此时区间转化为于两个点,区间个数则为 \(\frac{\sum_{n}^{i=1} |a_i|}{2}\)。
- 对与能确定优先级的多操作的题,考虑对于按优先级排序后用可动点拓展不可动点。
- 一个随机数列,其中为其前缀最大值的个数在 \(ln\) 级别。

浙公网安备 33010602011771号