喜迎暑假第X场


强行无意义配图。

14级集训就这么结束了。喜迎暑期系列和各种专题我都没有AK,于是昨天想把解题报告补了来着,然后做得我
想吐(尼玛,不会啊。。。。)= =。嗯,所以就慢慢来吧。。解题报告写了反正也只有自己看,以后基本上
都不张贴出来了,一律直接用笔记软件搞成mht,打个包得了。

上学期学的:

  • STL现在也不是很溜,ADT的函数全靠code::blocks提醒
  • 二分三分上个月居然还在写错
  • 并查集,本来就水,我基本上不写按秩合并
  • 简单DP随便学了一下,不好意思,种类背包啥的我还没吃透
  • 最短路,呵呵,会过,现在可能只会写spfa了
  • 最小生成树,都会
  • 树状数组,都会
  • 凸包和最近点对,哈哈哈哈完全没学
  • kmp,会过

集训学的:

  • 高精度就会写加法乘法,超牛逼大数板子还没用过
  • matrix67的矩阵10题没弄完
  • 博弈,都会
  • 提到数论。。。我的内心几乎是崩溃的。。。
  • 组合数学的母函数我把它当多重背包理解
  • 字典树简单应用随手套板子,要我+dp、+dfs我就呵呵了。
  • RMQ算法不难,应用颇难,还是考思维
  • 我的线段树不够犀利,只会模板题
  • LCA的倍增算法我还没去膜拜,tarjan倒是挺优美的
  • 二分图需要神建模
  • 网络流需要更神的建模,鉴于效率问题我要和优美的dinic说白白了
  • 树dp我还没看

敲代码快一年了,基本上还是啥都不会 。啥都别想,变强吧,少年。

*EOF