2013-team4

从 Trac 迁移的文章

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

原文章内容如下：

=== 队伍信息 ===
 * 队名: Reload
 * 队员:
   * 李璜 (lh_ql)
   * 龚源 (Bobgy)
   * 林希 (zimpha)

=== 模板及其它 ===
 * [wiki:2013-team4/vimrc vimrc]
 * [wiki:2013-team4/java Java]
 * [wiki:2013-team4/pragma 预编译命令]
 * 图论
   * 网络流
     * [wiki:2013-team4/code/network-flow 最大流]
     * [wiki:2013-team4/code/min-cost-max-flow 最小费用最大流]
   * 连通性
     * [wiki:2013-team4/code/cut-point 无向图割点/桥/双连通分量]
     * [wiki:2013-team4/code/scc 有向图SCC]
     * [wiki:2013-team4/code/2-sat 2-SAT]
   * 二分图
     * [wiki:2013-team4/code/bipartite-graph 性质]
     * [wiki:2013-team4/code/hungary Hungary最大匹配/最小顶点覆盖/最大独立集]
     * [wiki:2013-team4/code/Hopcroft-Karp Hopcroft_Karp求最大匹配]
   * 生成树相关
     * [wiki:2013-team4/code/mst 最小生成树]
     * [wiki:2013-team4/code/mdst 最小直径生成树]
     * [wiki:2013-team4/code/submst 次小生成树]
     * [wiki:2013-team4/code/degree-limited-mst 度限制最小生成树]
     * [wiki:2013-team4/code/steiner-tree steiner tree]
     * [wiki:2013-team4/code/counting-mst 生成树计数]
     * [wiki:2013-team4/code/mst-trick 其他相关题目的处理技巧]
   * 其他
     * [wiki:2013-team4/code/min-cycle 最小环]
     * [wiki:2013-team4/code/lca LCA]
     * [wiki:2013-team4/code/blossom 一般图匹配]
     * [wiki:2013-team4/code/edmonds 最小树形图]
     * [wiki:2013-team4/code/stoer-wagner 无向图全局最小割]
     * [wiki:2013-team4/code/gusfield 无向图任意两点之间的最大流/最小割]
     * [wiki:2013-team4/code/gomory-hu Gomory-Hu算法]
 * 数据结构
   * 二叉搜索树
      * [wiki:2013-team4/code/treap Treap]
      * [wiki:2013-team4/code/treap-Persistent Treap(持久化)]
      * [wiki:2013-team4/code/splay Splay]
   * 区间查询
      * [wiki:2013-team4/code/bitree 树状数组(一维二维)]
      * [wiki:2013-team4/code/st-table RMQ ST-Table]
      * [wiki:2013-team4/code/seg-tree 线段树*]
      * [wiki:2013-team4/code/partition-tree 划分树]
   * 分块数据结构
      * [wiki:2013-team4/code/block-tree 块状树]
      * [wiki:2013-team4/code/block-array 块状数组]
   * 其他
      * [wiki:2013-team4/code/kd-tree KD-Tree]
 * 数论
   * [wiki:2013-team4/code/exgcd 扩展欧几里德]
   * [wiki:2013-team4/code/rabin-miller Rabin-Miller素数判定]
   * [wiki:2013-team4/code/linear-mod-equation 线性同余方程/逆元/线性同余方程组]
   * [wiki:2013-team4/code/euler-function 欧拉函数]
 * 组合
   * [wiki:2013-team4/code/combinatorics-formula Burnside's Theorem]
 * 字符串
   * [wiki:2013-team4/code/kmp KMP]
   * [wiki:2013-team4/code/ac-automation AC自动机]
   * [wiki:2013-team4/code/poly-hash 多项式哈希]
   * [wiki:2013-team4/code/suffix-array 后缀数组]
 * 应用
   * [wiki:2013-team4/code/matrix 矩阵*]
   * [wiki:2013-team4/code/fraction Java高精度分数类/求逆矩阵]
   * [wiki:2013-team4/code/gauss 高斯消元法解普通/异或/同余方程组]
 * 2B错误合集
   * [wiki:2013-team4/errors 2B错误]

=== Unsolved Problems ===
* zimpha
   * C01 - Greater NY 2012:'''~~ D ~~,~~ G ~~, I'''
   * C02 - Rocky Mountain 2012:'''~~ C ~~, G'''
   * C03 - South Pacific 2012:'''~~ E ~~,~~ F ~~,~~ G ~~,~~ H ~~,~~ K ~~'''
   * C04 - NEERC 2012 Eastern Subregional:'''~~ B ~~,~~ D ~~, E, G,~~ J ~~'''
   * C05 - SWERC 2012:'''~~ D ~~, E,~~ G ~~,~~ H ~~, I'''
   * C06 - NWERC 2012: '''B, C,~~ F ~~, G, H,~~ K ~~'''
   * C07 - ACM-ICPC2013南京邀请赛:'''~~ B ~~, D, E, F, G,~~ I ~~,~~ J ~~'''
   * C08 - CERC 2012:'''~~ B ~~,~~ D ~~,~~ E ~~, F, G,~~ I ~~, K'''
   * C09 - Latin America 2012:'''~~ B ~~,~~ F ~~,~~ G ~~'''
   * C10 - Tokyo Regional 2012:'''E,~~ G ~~, H,~~ I ~~, J'''

=== to-do list ===
 * 学习 后缀树 / 后缀数组 Suffix Array -> zimpha
 * ~~学习各种块状结构：块状数组 块状链表 块状树~~ -> zimpha
 * 学习 树链剖分 / 动态树 link-cut tree -> zimpha
 * 整理各种网络流构图模型 -> zimpha

=== 训练记录 ===
 * [http://10.71.10.90/pia/trac/wiki/2013-C01 2013-C01] 2012 - Greater New York Region
   * [http://10.71.10.90/pia/trac/wiki/2013-C01-team4 C01 Summary]
 * [http://10.71.10.90/pia/trac/wiki/2013-C02 2013-C02] 2012 - Rocky Mountain
   * [http://10.71.10.90/pia/trac/wiki/2013-C02-team4 C02 Summary]
 * [http://10.71.10.90/pia/trac/wiki/2013-C03 2013-C03] 2012 - South Pacific Region
   * [http://10.71.10.90/pia/trac/wiki/2013-C03-team4 C03 Summary]
 * [http://10.71.10.90/pia/trac/wiki/2013-C04 2013-C04] 2012 - NEERC Eastern Subregional
   * [http://10.71.10.90/pia/trac/wiki/2013-C04-team4 C04 Summary]
 * [http://10.71.10.90/pia/trac/wiki/2013-C05 2013-C05] 2012 - Southwestern European Regional Contest(SWERC)
   * [http://10.71.10.90/pia/trac/wiki/2013-C05-team4 C05 Summary]
 * [http://10.71.10.90/pia/trac/wiki/2013-C06 2013-C06] 2012 - Northwestern European Regional Contest(NWERC)
   * [http://10.71.10.90/pia/trac/wiki/2013-C06-team4 C06 Summary]
 * [http://10.71.10.90/pia/trac/wiki/2013-C07 2013-C07] 2013 - ACM-ICPC南京赛区全国邀请赛
   * [http://10.71.10.90/pia/trac/wiki/2013-C07-team4 C07 Summary]
 * [http://10.71.10.90/pia/trac/wiki/2013-C08 2013-C08] 2012 - Central European Regional Contest(CERC)
   * [http://10.71.10.90/pia/trac/wiki/2013-C08-team4 C08 Summary]
 * [http://10.71.10.90/pia/trac/wiki/2013-C09 2013-C09] 2012 - Latin America 
   * [http://10.71.10.90/pia/trac/wiki/2013-C09-team4 C09 Summary]
 * [http://10.71.10.90/pia/trac/wiki/2013-C10 2013-C10] 2012 - Tokyo Regional
   * [http://10.71.10.90/pia/trac/wiki/2013-C10-team4 C10 Summary]
 * [http://10.71.10.90/pia/trac/wiki/2013-M10 2013-M10] 2013 - 多校训练赛第10场
   * [http://10.71.10.90/pia/trac/wiki/2013-M10-team4 M10 Summary]

=== 比赛 ===
 * [wiki:2013-team5/andrew 大妈系列]

队伍信息

  • 队名: Reload
  • 队员:
    • 李璜 (lh_ql)
    • 龚源 (Bobgy)
    • 林希 (zimpha)

模板及其它

Unsolved Problems

  • zimpha
    • C01 - Greater NY 2012: D , G , I
    • C02 - Rocky Mountain 2012: C , G
    • C03 - South Pacific 2012: E , F , G , H , K
    • C04 - NEERC 2012 Eastern Subregional: B , D , E, G, J
    • C05 - SWERC 2012: D , E, G , H , I
    • C06 - NWERC 2012: B, C, F , G, H, K
    • C07 - ACM-ICPC2013南京邀请赛: B , D, E, F, G, I , J
    • C08 - CERC 2012: B , D , E , F, G, I , K
    • C09 - Latin America 2012: B , F , G
    • C10 - Tokyo Regional 2012:E, G , H, I , J

to-do list

  • 学习 后缀树 / 后缀数组 Suffix Array -> zimpha
  • 学习各种块状结构：块状数组 块状链表 块状树 -> zimpha
  • 学习 树链剖分 / 动态树 link-cut tree -> zimpha
  • 整理各种网络流构图模型 -> zimpha

训练记录

比赛