小知识点
因为常常会出现一些奇怪的小知识点，又没有专门的标签记录，开个博客记录一下
1.meet in middle 从两边向中间搜索，复杂度通常来讲指数能够除二网络
2.反悔贪心（模拟费用流）优化
3.DP费用提早计算spa
4.出现次数mex暴力求解复杂度为根号博客
5.各类奇怪优化建图搜索
6.二进制分组二进制
7.指望倒着求（然而我还不会指望呢标签
8.线段树维护区间单调栈tar
9.二进制题目按位讨论
10.网络流和tarjan联系的题目
11.三元环相关
12.神仙冗斥
13.反链定理/独立集定理
14.GarsiaWachs
15.ETT
16.树上背包上下界优化（这都是什么神仙东西啊，我要是CSP没过是否是也不用再点开这篇博客了
17.拉格朗日乘子法
18.线段树优化康托展开（草，flag好多啊
19.将来承诺DP
相关文章
- 1. 小知识点
- 2. mysql 小知识点
- 3. PHP小知识点
- 4. Python 小知识点
- 5. html小知识点
- 6. word小知识点
- 7. 小知识点--crontab
- 8. Java小知识点
- 9. js小知识点
- 10. 知识点小记
- 更多相关文章...
- • 与传输层有关的基本知识 - TCP/IP教程
- • MySQL FLOAT、DOUBLE、DECIMAL（小数类型） - MySQL教程
- • Git可视化极简易教程 — Git GUI使用方法
- • RxJava操作符（二）Transforming Observables
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 小知识点
- 2. mysql 小知识点
- 3. PHP小知识点
- 4. Python 小知识点
- 5. html小知识点
- 6. word小知识点
- 7. 小知识点--crontab
- 8. Java小知识点
- 9. js小知识点
- 10. 知识点小记