个人向记录一下接下来的计划
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了个人向记录一下接下来的计划相关的知识,希望对你有一定的参考价值。
"本人是蒟蒻,各位看官见笑了。"
复习一下AC自动机,感觉AC自动机还总是写不好…后缀数组和KMP的题目还没有写过。Trie树的题目只写了裸题,把POJ上那道异或的题目做掉才算理解了字典树的精髓…
网络流基本上只写过裸题,写费用流,然后学习最小割,最大密度子图,有上下界的网络流…二分图真的不会,学匈牙利算法…
tarjan求桥和割,启发式搜索……学习掉。各种平衡树Treap,splay,AVL,SBT,RBT,替罪羊树…把线段树扫描线,主席树搞掉,然后慢慢地学习树套树,不要怕烦,其实没什么吓人的……如是安慰自己。
然后DP,完全没有掌握。学习矩阵乘法、树形动规、深奥的背包、插头DP、状压…
然后领悟哈希的精髓和CDQ分治……
数论和计算几何完全不会,先把上面的搞掉了再说…[哭着]
去年暑假第一次学了什么SPFA啦,背包问题,贪心啦,觉得这个世界好奇妙啊,可是到了高一下了还是只会这么一点点东西,文化课狗没人权..
我应该会学一个用删除线划掉一个的,我也不知道什么时候划完……
以上是关于个人向记录一下接下来的计划的主要内容,如果未能解决你的问题,请参考以下文章