Summer2012-module

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

 * 计算几何:猛犸学长说要加上自己的那份。地址->http://10.71.10.90/oldjunyi/Routine%20Library%202.0/%e8%ae%a1%e7%ae%97%e5%87%a0%e4%bd%95/Geometry.hpp OK
 * Splay:用马甲的模板替换现有的。OK
 * 最短路:全部删除 OK
 * 网络流:全部删除(除dd_Dinic),加上猛犸网络流,加上无向图最小割。。 done
 * 划分树:用肚子白的模板替换现有的。done
 * 算法描述:加上? done
 * 数论:更新、整理。 (?)
 * 并查集:加上注释 (?)
 * 删掉猛犸的旧模板0.0 OK
 * 加上后缀自动 OK
 * 次小生成树原模版上是错的, 需要更新 (我(@yxdb)会写一个新的, 求对拍) (waiting) (http://hi.baidu.com/edward_mj/item/b3f9522b8499b1c5ee10f1c2 ...虽说是pascal的)
 * 10年以及之前的一般图匹配模版是错的. (?)
 * RMQ 改名为 ST表 done
 * nlogn的后缀数组模板 ..(?)
  • 计算几何:猛犸学长说要加上自己的那份。地址->http://10.71.10.90/oldjunyi/Routine%20Library%202.0/%e8%ae%a1%e7%ae%97%e5%87%a0%e4%bd%95/Geometry.hpp OK
  • Splay:用马甲的模板替换现有的。OK
  • 最短路:全部删除 OK
  • 网络流:全部删除(除dd_Dinic),加上猛犸网络流,加上无向图最小割。。 done
  • 划分树:用肚子白的模板替换现有的。done
  • 算法描述:加上? done
  • 数论:更新、整理。 (?)
  • 并查集:加上注释 (?)
  • 删掉猛犸的旧模板0.0 OK
  • 加上后缀自动 OK
  • 次小生成树原模版上是错的, 需要更新 (我(@yxdb)会写一个新的, 求对拍) (waiting) (http://hi.baidu.com/edward_mj/item/b3f9522b8499b1c5ee10f1c2 ...虽说是pascal的)
  • 10年以及之前的一般图匹配模版是错的. (?)
  • RMQ 改名为 ST表 done
  • nlogn的后缀数组模板 ..(?)