由于经常会出现一些奇怪的小知识点,又没有专门的标签记录,开个博客记录一下
1.meet in middle 从两边向中间搜索,复杂度一般来说指数可以除二
2.反悔贪心(模拟费用流)
3.DP费用提前计算
4.出现次数mex暴力求解复杂度为根号
5.各种奇怪优化建图
6.二进制分组
7.期望倒着求(然而我还不会期望呢
8.线段树维护区间单调栈
9.二进制题目按位讨论
10.网络流和tarjan联系的题目
11.三元环相关
12.神仙冗斥
13.反链定理/独立集定理
14.GarsiaWachs
15.ETT
16.树上背包上下界优化(这都是什么神仙东西啊,我要是CSP没过是不是也不用再点开这篇博客了
17.拉格朗日乘子法
18.线段树优化康托展开(草,flag好多啊
19.未来承诺DP