Rockdu's Blog
“Where there is will, there is a way”
亲 您的浏览器不支持html5的audio标签
Toggle navigation
Rockdu's Blog
主页
数据结构
字符串算法
图论
数论、数学
动态规划
基础算法
[其它内容]
计算几何
科研笔记
归档
标签
省选内容：回顾与前进
? 其他 ?
2017-11-17 20:29:57
408
0
1
rockdu
? 其他 ?
好了，那么接下来的任务就是省选了。在此之前，期望用两个月的时间补完所有的省选知识（从熟悉的到生疏的到全新的） 1.在校两个月 回顾知识： - [x] Dinic最大流 - [x] Manacher - [x] 后缀自动机 - [x] KMP / AC自动机 - [x] Splay - [x] 主席树 - [x] cdq分治 - [x] KD树 - [x] Link Cut Tree - [x] 矩阵快速幂 - [ ] 斜率优化与四边形不等式 - [x] 线性筛积性函数 - [x] 树链剖分 - [x] 点分治 - [x] 轮廓线dp - [x] prufer编码 - [ ] 2-SAT - [ ] SW全局最小割 待学知识： - [ ] 一般图匹配 - [x] 最小费用流 - [x] 回文自动机 - [x] 快速傅里叶变换 - [ ] 快速数论变换 - [x] 后缀数组 - [x] 计算几何 - [x] 半平面交 - [x] 凸包 - [x] 旋转卡壳 - [x] 最近点对 - [x] 莫比乌斯反演 - [ ] 虚树 - [x] 配对堆/左偏树 - [x] BSGS - [x] 替罪羊树 - [x] 分块 - [x] 莫队算法 - [ ] Polya定理与组合数学 - [ ] Pollard_rho - [ ] 二次剩余定理 - [x] Treap - [x] 可持久化线段树/平衡树 2.寒假 期望能熟练打板，经过短时间思考能解决简单变形题目，有能力应对省选中偏难题的全分或部分分。如果达到这些，可以开始频繁参加codeforces div2场次。 3.省选前夕 提升代码能力，复习以前知识，调整心态迎接省选。 -----+-----+--upd--+-----+----- **几个月后** “诶卧槽我不是勾完了吗？” “诶卧槽怎么还有空” “诶卧槽貌似省选就考了这玩意” 渐渐__debug式滚轮…… ———— #####|- [ ] 二次剩余定理 ####|- [ ] 二次剩余定理 ###|- [ ] 二次剩余定理 ##|- [ ] 二次剩余定理 #|- [ ] 二次剩余定理
上一篇:
BZOJ2565: 最长双回文串
下一篇:
洛谷P1345 [USACO5.4]奶牛的电信Telecowmunication
0
赞
408 人读过
新浪微博
微信
腾讯微博
QQ空间
人人网
提交评论
立即登录
, 发表评论.
没有帐号?
立即注册
1
条评论
More...
文档导航
rockdu
Rockdu's Blog
没有帐号? 立即注册