14级集训就这么结束了。喜迎暑期系列和各种专题我都没有AK,于是昨天想把解题报告补了来着,然后做得我
想吐(尼玛,不会啊。。。。)= =。嗯,所以就慢慢来吧。。解题报告写了反正也只有自己看,以后基本上
都不张贴出来了,一律直接用笔记软件搞成mht,打个包得了。
上学期学的:
- STL现在也不是很溜,ADT的函数全靠code::blocks提醒
- 二分三分上个月居然还在写错
- 并查集,本来就水,我基本上不写按秩合并
- 简单DP随便学了一下,不好意思,种类背包啥的我还没吃透
- 最短路,呵呵,会过,现在可能只会写spfa了
- 最小生成树,都会
- 树状数组,都会
- 凸包和最近点对,哈哈哈哈完全没学
- kmp,会过
集训学的:
- 高精度就会写加法乘法,超牛逼大数板子还没用过
- matrix67的矩阵10题没弄完
- 博弈,都会
- 提到数论。。。我的内心几乎是崩溃的。。。
- 组合数学的母函数我把它当多重背包理解
- 字典树简单应用随手套板子,要我+dp、+dfs我就呵呵了。
- RMQ算法不难,应用颇难,还是考思维
- 我的线段树不够犀利,只会模板题
- LCA的倍增算法我还没去膜拜,tarjan倒是挺优美的
- 二分图需要神建模
- 网络流需要更神的建模,鉴于效率问题我要和优美的dinic说白白了
- 树dp我还没看
敲代码快一年了,基本上还是啥都不会 。啥都别想,变强吧,少年。
*EOF