2017-team1
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
== 队伍信息 ==
* 队名：'''Reconquista'''
* 成员：
* 颜姜哲 (lsmll)
* 陈诗翰 (shb)
* 蒋仕彪 (jiangshibiao)
== 训练账号 ==
vjudge : Reconquista
Codeforces (Team) : Reconquista (Contest Password: Reconquista!@#)
== 杂事杂项 ==
1.程序中途continue去做下一组数据的时候，一定要注意有没有放在程序最后的清零。（JSB）
2.不要对某些实际运行效率不确定的算法（如网络流，判负环啥的）有迷之自信，理论复杂度如果偏高要多想想有没有别的办法。（JSB）
3.留意多组数据的输出方式：比如Case后面有没有#，有没有空格。（JSB）
4.开set还是multiset要注意。 （lsmll）
== 板子整理(updated 2017.10.7) ==
=== 基本 ===
* 读入优化
=== 线性代数 ===
* 基尔霍夫矩阵
* 单纯形
=== 数论 ===
* 组合数取模（p^c^<=1e5）（包括EXGCD和CRT）
* Rho求质因子/因数
* 杜教筛
=== 数据结构 ===
* O(NlogN)-O(1)在线LCA
* 点分树
* LCT
* 可持久化平衡树
* 树上莫队
=== 图论 ===
* 有向图必经点
* 全局最小割/手写堆
=== 多项式 ===
* FFT实现多项式求逆（模任意模数）
* NTT实现大数取模（支持小数高精度）
=== 字符串 ===
* 后缀自动机
* 回文自动机
=== 计算几何（待更新） ===
* 横坐标排序凸包
== 资料整理 ==
== 训练记录 ==
=== 现场赛 ===
1. [wiki:2017-Onsite01-team1 2017-11-05 - 2017 CCPC Hangzhou]
2. [wiki:2017-Onsite02-team1 2017-11-19 - 2017 ICPC Asia Beijing]
3. [wiki:2017-Onsite03-team1 2017-11-26 - 2017 ICPC Asia Nanning]
4. [wiki:2017-Onsite04-team1 2017-12-03 - 2017 CCPC Final]
5. [wiki:2017-Onsite05-team1 2017-12-17 - 2017 ICPC ECL Final]
=== 统一训练和比赛 ===
1. [wiki:2017-C01 2017-08-17] [wiki:2017-C01-team1 Summary] - 2016 ICPC North America Rocky Mountain
2. [wiki:2017-C02 2017-08-18] [wiki:2017-C02-team1 Summary] - 2016 ICPC Asia Tehran
3. [wiki:2017-C03 2017-08-19] [wiki:2017-C03-team1 Summary] - 2017 CCPC Online Contest
4. [wiki:2017-C04 2017-08-21] [wiki:2017-C04-team1 Summary] - 2016 ICPC Europe SWERC
5. [wiki:2017-C05 2017-08-22] [wiki:2017-C05-team1 Summary] - 2016 ICPC Europe NWERC
6. [wiki:2017-C06 2017-08-24] [wiki:2017-C06-team1 Summary] - 2016 NCPC
7. [wiki:2017-C07 2017-08-25] [wiki:2017-C07-team1 Summary] - 2016 ICPC Asia Tsukuba
8. [wiki:2017-C08 2017-08-26] [wiki:2017-C08-team1 Summary] - 2016 Petrozavodsk Summer Warsaw U Contest
9. [wiki:2017-C09 2017-08-28] [wiki:2017-C09-team1 Summary] - 2016 ICPC Europe NEERC Northern Subregional
10. [wiki:2017-C10 2017-08-29] [wiki:2017-C10-team1 Summary] - 2016 ICPC Europe NEERC Moscow Subregional
11. [wiki:2017-C11 2017-08-30] [wiki:2017-C11-team1 Summary] - 2017 Multi-University Training Contest 2
12. [wiki:2017-C12 2017-08-31] [wiki:2017-C12-team1 Summary] - 2017 Multi-University Training Contest 5
13. [wiki:2017-C13-team1 2017-09-02 Summary] - 2014 Petrozavodsk Summer Yandex Contest
14. [wiki:2017-C14 2017-09-03] [wiki:2017-C14-team1 Summary] - 2016 NAIPC
15. [wiki:2017-C15 2017-09-05] [wiki:2017-C15-team1 Summary] - 2017 Multi-University Training Contest 4
16. [wiki:2017-C16 2017-09-06] [wiki:2017-C16-team1 Summary] - 2015 Petrozavodsk Summer JAG Contest
17. [wiki:2017-C17 2017-09-07] [wiki:2017-C17-team1 Summary] - 2016 XVII Open Cup GP of Eurasia
18. [wiki:2017-C18 2017-09-09] [wiki:2017-C18-team1 Summary] - 2017 ICPC Asia Urumqi Online
19. [wiki:2017-C19 2017-09-10] [wiki:2017-C19-team1 Summary] - 2017 ICPC Asia Shenyang Online
20. [wiki:2017-C20 2017-09-11] [wiki:2017-C20-team1 Summary] - 2016 ICPC Europe NEERC
21. [wiki:2017-C21 2017-09-16] [wiki:2017-C21-team1 Summary] - 2017 ICPC Asia Xian Online
22. [wiki:2017-C22 2017-09-17] [wiki:2017-C22-team1 Summary] - 2017 ICPC Asia Qingdao Online
23. [wiki:2017-C23 2017-09-22] [wiki:2017-C23-team1 Summary] - 2015 ICPC Sichuan Provincial
24. [wiki:2017-C24 2017-09-23] [wiki:2017-C24-team1 Summary] - 2017 ICPC Asia Beijing Online
25. [wiki:2017-C25 2017-09-24] [wiki:2017-C25-team1 Summary] - 2017 ICPC Asia Nanning Online
26. [wiki:2017-C26 2017-09-29] [wiki:2017-C26-team1 Summary] - 2016 Moscow Pre-Finals Workshop National Taiwan U Selection
27. [wiki:2017-C27 2017-10-05] [wiki:2017-C27-team1 Summary] - 2014 ICPC Asia Tokyo
28. [wiki:2017-C28 2017-10-06] [wiki:2017-C28-team1 Summary] - 2017 Multi-University Training Contest 10
29. [wiki:2017-C29 2017-10-07] [wiki:2017-C29-team1 Summary] - 2017 Xiangtan Invitation Contest
30. [wiki:2017-C30 2017-10-08] [wiki:2017-C30-team1 Summary] - 2017 Japan Alumni Group Summer Camp Day 3
31. [wiki:2017-C31 2017-10-13] [wiki:2017-C31-team1 Summary] - 2017 ICPC Sichuan Provincial
=== 自行训练 ===
1. [wiki:2017-team1-ex1 2017-09-21 Summary] - XVI Open Cup named after E.V. Pankratiev. GP of Japan
2. [wiki:2017-team1-ex2 2017-09-26 Summary] - 2015 ICPC NEERC Moscow Subregional
3. [wiki:2017-team1-ex3 2017-09-30 Summary] - 2015 ICPC NEERC
4. [wiki:2017-team1-ex4 2017-10-01 Summary] - XV Open Cup named after E.V. Pankratiev. GP of Three Capitals
5. [wiki:2017-team1-ex5 2017-10-10 Summary] - Petrozavodsk Winter-2016. Moscow SU Trinity Contest
6. [wiki:2017-team1-ex6 2017-10-12 Summary] - NAIPC 2017
7. [wiki:2017-team1-ex7 2017-10-14 Summary] - 2014 ICPC Europe NEERC Northern Subregional
8. [wiki:2017-team1-ex8 2017-10-15 Summary] - 2016 CCPC Hefei
9. [wiki:2017-team1-ex9 2017-10-17 Summary] - NCPC 2017
10. [wiki:2017-team1-ex10 2017-10-19 Summary] - 2016 ICPC Asia Bangkok Regional Contest
11. [wiki:2017-team1-ex11 2017-10-20 Summary] - 2015 ICPC Asia Shenyang Regional Contest
12. [wiki:2017-team1-ex12 2017-10-21 Summary] - 2015 ICPC Asia Shanghai Regional Contest
13. [wiki:2017-team1-ex13 2017-10-22 Summary] - 2014 ICPC Europe NEERC Moscow Subregional
14. [wiki:2017-team1-ex14 2017-10-24 Summary] - 2015 Petrozavodsk Summer - Andrew Stankevich Contest 48
15. [wiki:2017-team1-ex15 2017-10-26 Summary] - 2016 ICPC Europe NEERC Central Subregional
16. [wiki:2017-team1-ex16 2017-10-27 Summary] - 2014 Petrozavodsk Summer - Andrew Stankevich Contest 46
17. [wiki:2017-team1-ex17 2017-10-28 Summary] - 2014 ICPC Asia Xi'An Regional Contest
18. [wiki:2017-team1-ex18 2017-10-31 Summary] - 2015 ICPC Asia Changchun Regional Contest
19. [wiki:2017-team1-ex19 2017-11-02 Summary] - 2017 ICPC Asia Xi'An Regional Contest
20. [wiki:2017-team1-ex20 2017-11-03 Summary] - BAPC 2016
21. [wiki:2017-team1-ex21 2017-11-07 Summary] - 2014 Petrozavodsk Winter - Andrew Stankevich Contest 45
22. [wiki:2017-team1-ex22 2017-11-09 Summary] - 2015 ICPC Asia Tsukuba
23. [wiki:2017-team1-ex23 2017-11-10 Summary] - XVII Open Cup - Ural Championship
24. [wiki:2017-team1-ex24 2017-11-11 Summary] - 2015 ICPC Asia Hefei Regional Contest
25. [wiki:2017-team1-ex25 2017-11-12 Summary] - 2017 ICPC Asia Shenyang Regional Contest
26. [wiki:2017-team1-ex26 2017-11-14 Summary] - CCPC 2017 Harbin Site
27. [wiki:2017-team1-ex27 2017-11-15 Summary] - XVII Open Cup - Grand Prix of Siberia
28. [wiki:2017-team1-ex28 2017-11-16 Summary] - 2014 ICPC Asia Guangzhou Regional Contest
29. [wiki:2017-team1-ex29 2017-11-21 Summary] - 2017 ICPC Europe NEERC Moscow Subregional
30. [wiki:2017-team1-ex30 2017-11-23 Summary] - XVII Open Cup - Eastern Grand Prix
31. [wiki:2017-team1-ex31 2017-11-28 Summary] - XVII Open Cup - Grand Prix of Two Capitals
32. [wiki:2017-team1-ex32 2017-11-30 Summary] - 2016 CCPC Final
33. [wiki:2017-team1-ex33 2017-12-05 Summary] - 2012 Petrozavodsk Summer - Andrew Stankevich Contest 42
34. [wiki:2017-team1-ex34 2017-12-07 Summary] - XVII Open Cup - Grand Prix of SPb
35. [wiki:2017-team1-ex35 2017-12-08 Summary] - XVIII Open Cup - Grand Prix of SPb
36. [wiki:2017-team1-ex36 2017-12-10 Summary] - 2014 ICPC Asia Shanghai
37. [wiki:2017-team1-ex37 2017-12-12 Summary] - ICPC NWERC 2017
38. [wiki:2017-team1-ex38 2017-12-14 Summary] - ICPC NEERC 2017
== 个人训练 ==
=== shb ===
[wiki:2017-shb-self shb]
=== jsb ===
http://www.cnblogs.com/jiangshibiao/p/7788110.html
=== lsmll ===队伍信息
- 队名：Reconquista
- 成员：
- 颜姜哲 (lsmll)
- 陈诗翰 (shb)
- 蒋仕彪 (jiangshibiao)
训练账号
vjudge : Reconquista
Codeforces (Team) : Reconquista (Contest Password: Reconquista!@#)
杂事杂项
1.程序中途continue去做下一组数据的时候，一定要注意有没有放在程序最后的清零。（JSB）
2.不要对某些实际运行效率不确定的算法（如网络流，判负环啥的）有迷之自信，理论复杂度如果偏高要多想想有没有别的办法。（JSB）
3.留意多组数据的输出方式：比如Case后面有没有#，有没有空格。（JSB）
4.开set还是multiset要注意。 （lsmll）
板子整理(updated 2017.10.7)
基本
- 读入优化
线性代数
- 基尔霍夫矩阵
- 单纯形
数论
- 组合数取模（pc<=1e5）（包括EXGCD和CRT）
- Rho求质因子/因数
- 杜教筛
数据结构
- O(NlogN)-O(1)在线LCA
- 点分树
- LCT
- 可持久化平衡树
- 树上莫队
图论
- 有向图必经点
- 全局最小割/手写堆
多项式
- FFT实现多项式求逆（模任意模数）
- NTT实现大数取模（支持小数高精度）
字符串
- 后缀自动机
- 回文自动机
计算几何（待更新）
- 横坐标排序凸包
资料整理
训练记录
现场赛
1. 2017-11-05 - 2017 CCPC Hangzhou
2. 2017-11-19 - 2017 ICPC Asia Beijing
3. 2017-11-26 - 2017 ICPC Asia Nanning
4. 2017-12-03 - 2017 CCPC Final
5. 2017-12-17 - 2017 ICPC ECL Final
统一训练和比赛
1. 2017-08-17 Summary - 2016 ICPC North America Rocky Mountain
2. 2017-08-18 Summary - 2016 ICPC Asia Tehran
3. 2017-08-19 Summary - 2017 CCPC Online Contest
4. 2017-08-21 Summary - 2016 ICPC Europe SWERC
5. 2017-08-22 Summary - 2016 ICPC Europe NWERC
6. 2017-08-24 Summary - 2016 NCPC
7. 2017-08-25 Summary - 2016 ICPC Asia Tsukuba
8. 2017-08-26 Summary - 2016 Petrozavodsk Summer Warsaw U Contest
9. 2017-08-28 Summary - 2016 ICPC Europe NEERC Northern Subregional
10. 2017-08-29 Summary - 2016 ICPC Europe NEERC Moscow Subregional
11. 2017-08-30 Summary - 2017 Multi-University Training Contest 2
12. 2017-08-31 Summary - 2017 Multi-University Training Contest 5
13. 2017-09-02 Summary - 2014 Petrozavodsk Summer Yandex Contest
14. 2017-09-03 Summary - 2016 NAIPC
15. 2017-09-05 Summary - 2017 Multi-University Training Contest 4
16. 2017-09-06 Summary - 2015 Petrozavodsk Summer JAG Contest
17. 2017-09-07 Summary - 2016 XVII Open Cup GP of Eurasia
18. 2017-09-09 Summary - 2017 ICPC Asia Urumqi Online
19. 2017-09-10 Summary - 2017 ICPC Asia Shenyang Online
20. 2017-09-11 Summary - 2016 ICPC Europe NEERC
21. 2017-09-16 Summary - 2017 ICPC Asia Xian Online
22. 2017-09-17 Summary - 2017 ICPC Asia Qingdao Online
23. 2017-09-22 Summary - 2015 ICPC Sichuan Provincial
24. 2017-09-23 Summary - 2017 ICPC Asia Beijing Online
25. 2017-09-24 Summary - 2017 ICPC Asia Nanning Online
26. 2017-09-29 Summary - 2016 Moscow Pre-Finals Workshop National Taiwan U Selection
27. 2017-10-05 Summary - 2014 ICPC Asia Tokyo
28. 2017-10-06 Summary - 2017 Multi-University Training Contest 10
29. 2017-10-07 Summary - 2017 Xiangtan Invitation Contest
30. 2017-10-08 Summary - 2017 Japan Alumni Group Summer Camp Day 3
31. 2017-10-13 Summary - 2017 ICPC Sichuan Provincial
自行训练
1. 2017-09-21 Summary - XVI Open Cup named after E.V. Pankratiev. GP of Japan
2. 2017-09-26 Summary - 2015 ICPC NEERC Moscow Subregional
3. 2017-09-30 Summary - 2015 ICPC NEERC
4. 2017-10-01 Summary - XV Open Cup named after E.V. Pankratiev. GP of Three Capitals
5. 2017-10-10 Summary - Petrozavodsk Winter-2016. Moscow SU Trinity Contest
6. 2017-10-12 Summary - NAIPC 2017
7. 2017-10-14 Summary - 2014 ICPC Europe NEERC Northern Subregional
8. 2017-10-15 Summary - 2016 CCPC Hefei
9. 2017-10-17 Summary - NCPC 2017
10. 2017-10-19 Summary - 2016 ICPC Asia Bangkok Regional Contest
11. 2017-10-20 Summary - 2015 ICPC Asia Shenyang Regional Contest
12. 2017-10-21 Summary - 2015 ICPC Asia Shanghai Regional Contest
13. 2017-10-22 Summary - 2014 ICPC Europe NEERC Moscow Subregional
14. 2017-10-24 Summary - 2015 Petrozavodsk Summer - Andrew Stankevich Contest 48
15. 2017-10-26 Summary - 2016 ICPC Europe NEERC Central Subregional
16. 2017-10-27 Summary - 2014 Petrozavodsk Summer - Andrew Stankevich Contest 46
17. 2017-10-28 Summary - 2014 ICPC Asia Xi'An Regional Contest
18. 2017-10-31 Summary - 2015 ICPC Asia Changchun Regional Contest
19. 2017-11-02 Summary - 2017 ICPC Asia Xi'An Regional Contest
20. 2017-11-03 Summary - BAPC 2016
21. 2017-11-07 Summary - 2014 Petrozavodsk Winter - Andrew Stankevich Contest 45
22. 2017-11-09 Summary - 2015 ICPC Asia Tsukuba
23. 2017-11-10 Summary - XVII Open Cup - Ural Championship
24. 2017-11-11 Summary - 2015 ICPC Asia Hefei Regional Contest
25. 2017-11-12 Summary - 2017 ICPC Asia Shenyang Regional Contest
26. 2017-11-14 Summary - CCPC 2017 Harbin Site
27. 2017-11-15 Summary - XVII Open Cup - Grand Prix of Siberia
28. 2017-11-16 Summary - 2014 ICPC Asia Guangzhou Regional Contest
29. 2017-11-21 Summary - 2017 ICPC Europe NEERC Moscow Subregional
30. 2017-11-23 Summary - XVII Open Cup - Eastern Grand Prix
31. 2017-11-28 Summary - XVII Open Cup - Grand Prix of Two Capitals
32. 2017-11-30 Summary - 2016 CCPC Final
33. 2017-12-05 Summary - 2012 Petrozavodsk Summer - Andrew Stankevich Contest 42
34. 2017-12-07 Summary - XVII Open Cup - Grand Prix of SPb
35. 2017-12-08 Summary - XVIII Open Cup - Grand Prix of SPb
36. 2017-12-10 Summary - 2014 ICPC Asia Shanghai
37. 2017-12-12 Summary - ICPC NWERC 2017
38. 2017-12-14 Summary - ICPC NEERC 2017
个人训练
shb
jsb
http://www.cnblogs.com/jiangshibiao/p/7788110.html