坑
太多了
【近期】一个个都是坑
[2017-03-14]
以前挖的:概率DP,单纯形法题目,点分治题目
[2017-03-13]
topcoder
课件DP题
srm 561 div1 550
[2017-03-03 11:52:43]
感觉被坑了一节课.....好难啊看不懂题解不会做 https://www.codechef.com/problems/BTREE
Polya:
1.http://acm.hdu.edu.cn/showproblem.php?pid=2481
2.论文题
1822 1661 1728 1727 1643
http://www.lydsy.com/JudgeOnline/problem.php?id=2728 http://blog.csdn.net/ta201314/article/details/50901898
我去多项式太变态了目前先学会逆元行了后面的先不管了等做完数学专题最后再看看多项式其他操作吧
http://picks.logdown.com/
http://www.lydsy.com/JudgeOnline/problem.php?id=4259
寒假:
1.集训的课件
- 计算几何 不完整3天 #
- 动态规划 2天
- 字符串 1天 @
- 网络流 1天
- 数据结构 1天
- 分治分块 1天
- 博弈论 1天
2.集训的比赛题目
3.洛谷比赛题目 @
4.CF题目 @
http://www.lydsy.com/JudgeOnline/problem.php?id=3268
http://www.lydsy.com/JudgeOnline/problem.php?id=2759
点分治 @
LCT@
2017-01-08
bzoj2147 数位DP
2017-01-07
课件 网络流和DP
2017-01-06
http://www.lydsy.com/JudgeOnline/problem.php?id=2754
2017-01-03
坑:
1146 树套树做法
1878 在线做法
坑:http://www.lydsy.com/JudgeOnline/problem.php?id=1146 过一段时间在写 @2017-01-03
【高级数据结构】
4. 块状数组,块状链表
5.* 树套树
线段树套线段树
线段树套平衡树
* 平衡树套线段树
6.可并堆
左偏树 @
*配对堆
7. *KDtree,*四分树
【可持久化数据结构】
1. 可持久化线段树 @
主席树 @
2. * 可持久化平衡树
3. * 可持久化块状数组
【字符串相关算法及数据结构】 @
1. KMP @
2. AC 自动机 @
3. 后缀数组 @
4. *后缀树
5. *后缀自动机 @
6. 字典树 Trie @
7. manacher @
【图论】
1.K短路
2.分数规划
3.树的分治算法(点分治,边分治,*动态?树分治)
动态树 (LCT,*树分块)@
虚树
*prufer编码
4. 欧拉图
【数学】
1. (扩展)欧几里得算法,筛法,快速幂 @
斐蜀定理
更相减损术 @
2. 欧拉函数与*降幂大法
3. 费马小定理 @
4. 排列组合 @
lucas定理
5. 乘法逆元 @
6. 矩阵乘法 @
7. 数学期望与概率
8. 博弈论 @
sg函数
树上删边游戏
9. *拉格朗日乘子法
10. 中国剩余定理 @
11. 线性规划与网络流 @
12. 单纯型线性规划 @
13. 辛普森积分 @
14. 模线性方程组 @
15. 容斥原理与莫比乌斯反演@
16. 置换群
17. 快速傅里叶变换 @
18. *大步小步法(BSGS),扩展BSGS
【动态规划】
1. 状压 @
数位
斯坦纳树 @
背包九讲 @
2. 斜率优化与* 四边形不等式优化
3. 环 + 外向树上的动态规划
4. *插头动态规划
【计算几何】
1. 计算几何基础 @
2. 三维计算几何初步
3. *梯形剖分与*三角形剖分
4. 旋转卡壳@
5. 半平面交@
6. pick定理@
7. 扫描线@
【特殊算法】
1. 莫队算法 @
*树上莫队
2. 模拟退火
3. 爬山算法
4. 随机增量法
2. 二分,三分法(求偏导)
3. 分治 @
CDQ分治 @
4. bitset
5. rope
1. *朱刘算法
2. *弦图与区间图