记结论/思路(

字符串

  • 如果某些字符串都为某个字符串前缀,则可以将其以前缀的前 \(i\) 位的方式以 int 类型表示。

数学

  • 最小圆覆盖-->一个个加点。
  • 在平面直角坐标系中一个圆上的整点不会太多。

图论

  • 矩阵+点限制行列-->考虑建图。

网络流

  • 最小割中S,T的含义可以不对每个点都一样。

DP

  • 提前计算代价

其他

  • 多"层"的东西考虑给每层开一颗线段树层间关系用可持久化解决.
  • 求最少区间覆盖点可以将其转化为差分,此时区间转化为于两个点,区间个数则为 \(\frac{\sum_{n}^{i=1} |a_i|}{2}\)
  • 对与能确定优先级的多操作的题,考虑对于按优先级排序后用可动点拓展不可动点。
  • 一个随机数列,其中为其前缀最大值的个数在 \(ln\) 级别。
posted @ 2025-11-09 20:41  hyx1gg  阅读(5)  评论(0)    收藏  举报