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的后缀数组模板 ..(?)