大一去不了省赛很正常…… 自己太弱了…… 却又是总是寄希望于别人比较强来拯救自己。
弱就是弱 没有什么办法。 要想办法让自己变强才是啊……
加油吧……
总之先开坑
Counter:95
新队员专题分类:
0、搜索 1、Tire树 2、矩阵乘法 3、最短路 4、概率DP、期望、高斯消元
5、最大团、稳定婚姻问题 6、二分图匹配 7、网络流 8、数学
9、树状数组 10、线段树 11、差分约束、2-SAT、拓扑排序 12、KMP、Manacher 13、强连通分量
14、分块 15、数位DP 16、函数变换 17、分治 18、斜率优化
upd 10.7 马上就要初赛了……10.11感觉如果再次手抖必然提前退役啊……哎只想让高中的OI之路圆满一些……QAQ
RP++……祝我初赛顺利吧! 不要再出什么意外了……
知识学习可参用 http://memphis.is-programmer.com/posts/46317.html
下面就说一些BZOJ(有一道POJ)上的习题
首先是基础的练习 1588、1208、1503
利用非旋转Treap的可快速合并和分裂的性质:1507
然后是一些关于区间操作之类的需要打标记:1269 1552(3506双倍经验)以及POJ的3580
还有一道综合很多操作的1500……
upd 4.6
1251 序列终结者
1861 书架
以上是高中时的学习记录……大概忘了差不多了。这几天突发奇想学点Treap解决一类嘿嘿嘿的问题。
我先大概复习了下以前写(抄)过的BZOJ的题:
1208 名次树的应用,用基本Treap的操作可解决。
3224 名次树各个操作的混杂。
1507 1269 都是文本编辑器类型的题。总之用Merge Split进行快速合并和分裂就对了 区间操作就是和线段树差不多 打标记。
1500 各种操作混杂 是锻炼Treap编码能力的好题 (打标记很多 我也不会 ) 以前问凌神要过代码……然而换了电脑给弄丢了。最近向R爷又要了一份QAQ。
Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com