需要经常复习的东西

一些感觉自己考试的时候很难独立想出来但是又经常会忘的东西。

详细内容见 这篇 blog,考前复习用。

  • 楼房重建的做法 (2020.03.09)
  • 支配树
  • 伯努利数与自然数幂和
  • 自然数的(可重 / 不可重)无序拆分:根号做法与 \(\log\) 做法
  • jls线段树
  • 万能欧几里得与类欧几里得
  • 处理分母等差生成函数的方法
  • 你的名字 那个题的做法
  • 最小字典序拓扑序(指按编号从小到大把每个点在拓扑序上的位置写下来的序列),见 agc001_f
  • 利用时间戳线性基 (按每个元素被删除的时间) 实现离线进行不带 log 的线性基插入删除
  • 判线性无关时把实数改成取模并不会有太大损失,类似哈希(逐步考虑矩阵的变化~,其实只要不出现模数倍数就行
  • 链上询问 / 区间询问小于等于 \(k\) (k 每次给定) 的元素的信息 (不可减),有办法一个 \(\log\)
  • 点双联通分量的求法 (写了篇公开 blog)
  • 一类二分凸优化输出方案的方法
  • 拉格朗日反演及其扩展
  • 记得卷积形式的 dp 可以分治 fft 优化