2013-team5

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(No perfect _01.jpg)]]

== 队伍信息 ==
 * 队名：No perfect
 * 成员：
   * 赵利强 (AIdancer）
   * 钱彦良 (Dark_Sun)
   * 冯竞宜 (Kotomi)

== Notice ：一定要记得手算样例！！！ ==

== Regional ==
 * [wiki:2013-team5/杭州赛区小结]
 * [wiki:2013-team5/南京赛区小结]
 * [wiki:2013-team5/赛前调整]
== 模板 ==
 * [wiki:2013-team5/常用模板]
 * [wiki:2013-team5/zLq]
 * [wiki:2013-team5/Kotomi]
 * [wiki:2013-team5/Qyl]
 * [wiki:2013-team5/Qyl2014]
 * 数据结构
  * [wiki:2013-team5/Segment-Tree 线段树]
  * [wiki:2013-team5/Splay Splay]
  * [wiki:2013-team5/BIT 树状数组]
  * [wiki:2013-team5/Suffix-array 后缀数组(倍增nlogn)]
  * [wiki:AC自动机]
  * [wiki:Treap]
  * [wiki:Kd树]
 * 图论
  * [wiki:2013-team5/network-flow 最大流]
  * [wiki:2013-team5/network-LCA LCA]
  * [wiki:2013-team5/cost-flow 费用流]
  * [wiki:2013-team5/SCC 有向图强连通分量]
  * [wiki:2013-team5/SPP 最短路算法]
  * [wiki:KM-最小权完美匹配]
 * 数论
  * [wiki:2013-team5/prime 素数]
  * [wiki:大整数分解(内含llg模乘法|millerrabin)]
 * 计算几何
  * [wiki:2013-team5/geo2d_std 二维计算几何[队内]]
  * 计算几何模板(Dark_sun)
   * [wiki:2013-team5/geo2d 二维计算几何]
   * [wiki:2013-team5/minpair 二维平面最近点对]
   * [wiki:2013-team5/linetoline 求三维直线之间的最短线段]
   * [wiki:2013-team5/GeoNotice 计算几何注意事项]
 * 字符串
 * 其他
  * [wiki:2013-team5/geometry 计算几何]

== 知识点清单 ==
~~DP四边形优化~~、~~斜率优化~~

~~sg函数~~

AC自动机

树型DP

网络流建模

~~半平面交~~、~~圆~~、球

三维几何

== 最后两周姿势点抢救计划 ==
{{{
Dark_sun
  蓝书第二章(已基本完成，除了数论和数值)
  莫比乌斯反演
  kmp与扩展kmp(已完成，剩下的看脸……)
  复习二维基础
  补没过的递推，贪心，数学，dp题(补了一部分了)
}}}
{{{
AIdancer
  蓝书第二章
  蓝书第五章
  kd树（模板已添加）、可持久化数据结构
}}}

== 常见错误及解决方法 ==
SF，如果一下子看不出来的话，最好是造多组小数据Debug。


== 其他 ==

 * [wiki:2013-team5/contest 比赛]
 * [wiki:2013-team5/notice 注意事项]
 * [wiki:2013-team5/vimrc vimrc]
 * [wiki:2013-team5/bash bash]
 * [wiki:2013-team5/Java Java]
 * [wiki:2013-team5/Python Python]
 * [wiki:2013-team5/Temp 临时文件]

队伍信息

  • 队名：No perfect
  • 成员：
    • 赵利强 (AIdancer）
    • 钱彦良 (Dark_Sun)
    • 冯竞宜 (Kotomi)

Notice ：一定要记得手算样例！！！

Regional

模板

知识点清单

DP四边形优化、斜率优化

sg函数

AC自动机

树型DP

网络流建模

半平面交、圆、球

三维几何

最后两周姿势点抢救计划

Dark_sun
  蓝书第二章(已基本完成，除了数论和数值)
  莫比乌斯反演
  kmp与扩展kmp(已完成，剩下的看脸……)
  复习二维基础
  补没过的递推，贪心，数学，dp题(补了一部分了)

AIdancer
  蓝书第二章
  蓝书第五章
  kd树（模板已添加）、可持久化数据结构

常见错误及解决方法

SF，如果一下子看不出来的话，最好是造多组小数据Debug。

其他

附加文件