2015-team3

从 Trac 迁移的文章

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

原文章内容如下：

== 队伍信息 ==
 * 队名：Aurore
 * 成员：
   * 冯竞宜  (Kotomi)
   * 杨依霖  (erosion)
   * 甘天圣  (gantians)


== 账号 ==

hust账号: Aurore      密码: momo



== 模板 ==

 * 数论
   * [wiki:"NTT"]
   * [wiki:"Möbius反演"]


=== '''注意事项''' ===
== 训练结束后应该做的事 ==
{{{
队内交流当次比赛题目
写总结
补题
}}}

== '''训练记录''' ==

=== 统一训练 ===

 * [wiki:2015-C01 2015-08-18] [wiki:2015-C01-team3 Summary] 2014 - ACM ICPC Greater New York Region 
 * [wiki:2015-C02 2015-08-20] [wiki:2015-C02-team3 Summary] 2014 - North America - Rocky Mountain
 * [wiki:2015-C03 2015-08-22] [wiki:2015-C03-team3 Summary] 2014 - Europe - Southwestern
 * [wiki:2015-C04 2015-08-23] [wiki:2015-C04-team3 Summary] 2014 - Asia - Tehran
 * [wiki:2015-C05 2015-08-25] [wiki:2015-C05-team3 Summary] 2014 - Europe - CERC
 * [wiki:2015-C06 2015-08-27] [wiki:2015-C06-team3 Summary] 2014 - Asia - Dhaka
 * [wiki:2015-C07 2015-08-29] [wiki:2015-C07-team3 Summary] 2014 - Latin America
 * [wiki:2015-C08 2015-08-30] [wiki:2015-C08-team3 Summary] 2014 - Asia - Tokyo
 * [wiki:2015-C09 2015-09-01] [wiki:2015-C09-team3 Summary] 2014 - NEERC - Northern Subregional
 * [wiki:2015-C10 2015-09-03] [wiki:2015-C10-team3 Summary] MULT_UNIV_2015 - UESTC 
 * [wiki:2015-C11 2015-09-05] [wiki:2015-C11-team3 Summary] 2014 - NEERC
 * [wiki:2015-C12 2015-09-06] [wiki:2015-C12-team3 Summary] 2014 - NEERC - Eastern Subregional
 * [wiki:2015-C13 2015-09-08] [wiki:2015-C13-team3 Summary] 2014 - NEERC - Western Subregional
 * [wiki:2015-C14 2015-09-10] [wiki:2015-C14-team3 Summary] 2014 - NEERC - Moscow Subregional
 * [wiki:2015-C15 2015-09-12] [wiki:2015-C15-team3 Summary] 2014 - NEERC - Central Subregional 
 * [http://board.acmicpc.info/icpc2015/nenu_online.php?s220=1&top=0 2015-09-13] [wiki:2015-C16-team3 Summary] 2015 - ChangChun Regional Online
 * [wiki:2015-C17 2015-09-19] [wiki:2015-C17-team3 Summary] 2015 - Shenyang Regional Online
 * [wiki:2015-C18 2015-09-20] [wiki:2015-C18-team3 Summary] 2015 - Beijing Regional Online
 * [wiki:2015-C19 2015-09-22] [wiki:2015-C19-team3 Summary] XVI Open Cup - E.V. Pankratiev. Grand Prix of Ukraine, Div 1.
 * [wiki:2015-C20 2015-09-26] [wiki:2015-C20-team3 Summary] 2015 - Shanghai Regional Online
 * [wiki:2015-C21 2015-09-27] [wiki:2015-C21-team3 Summary] 2015 - Hefei Regional Online
 * [wiki:2015-C22 2015-09-29] [wiki:2015-C22-team3 Summary] JAG Spring Contest
 * [wiki:2015-C23 2015-10-01] [wiki:2015-C23-team3 Summary] NEERC 2012 - Moscow Subregional
 * [wiki:2015-C24 2015-10-02] [wiki:2015-C24-team3 Summary] Sichuan 2012
 * [wiki:2015-C25 2015-10-03] [wiki:2015-C25-team3 Summary] Sichuan 2015
 * [wiki:2015-C26 2015-10-04] [wiki:2015-C26-team3 Summary] Petrozavodsk Winter-2015 Day 3 Chinese Contest.
 * [wiki:2015-C27 2015-10-13] [wiki:2015-C27-team3 Summary] Open Cup named after E.V. Pankratiev. Grand Prix of Japan

=== 加训 ===

 * [wiki:2015-team3-0819 2015-08-19 Summary] 2015 Multi-University Training Contest 1 (**)    [http://blog.sina.com.cn/s/blog_15139f1a10102vnx5.html 题解]
 * [wiki:2015-team3-0821 2015-08-21 Summary] 2015 Multi-University Training Contest 3 (**)    [http://blog.sina.com.cn/s/blog_15139f1a10102vo6q.html 题解]
 * [wiki:2015-team3-0828 2015-08-28 Summary] 2014 Multi-University Training Contest 7 (**)    [http://blog.sina.com.cn/s/blog_6bddecdc0102uzka.html 题解]
 * [wiki:2015-team3-0918 2015-09-18 Summary] 2008-2009 Summer Petrozavodsk Camp, Andrew Stankevich Contest 32 (ASC 32) (**)
 * [wiki:2015-team3-1027 2015-10-27 Summary] Bestcoder Champion (**)
 * [wiki:2015-team3-1101 2015-11-01 Summary] 2015 Multi-University Training Contest 2 (**)
 * [wiki:2015-team3-1108 2015-11-08 Summary] 2015 Regional-Shenyang

[[BR]]
== '''zimpha学长の黑科技simida''' ==
{{{
http://codeforces.com/gym/100633 D题, 树分治的一个应用
http://acm.hdu.edu.cn/showproblem.php?pid=5314, 树分治的一个应用
http://acm.zju.edu.cn:9999/onlinejudge/showProblem.do?problemId=5427, 7月集训, 树分治的一个应用
http://www.lydsy.com/JudgeOnline/problem.php?id=4182, 树分治的一个应用
http://codeforces.com/gym/100633 J题, 一类组合数取模
http://main.edu.pl/en/archive/ontak/2010/pal, 一类字符串计数题, kmp数组也可做
http://main.edu.pl/en/archive/ontak/2010/dus, 一定在二分图最大匹配上的点
https://www.codechef.com/JULY15/problems/HAMILG, 一定在一般图最大匹配上的点
https://www.codechef.com/JUNE15/problems/CHEFBOOK, 线性规划->费用流
https://www.codechef.com/JULY15/problems/EASYEX, 生成函数的应用
https://www.codechef.com/MAY15/problems/GRAPHCNT, Dominator Tree的应用
https://www.codechef.com/problems/PALPROB, 回文树的一个应用
https://www.hackerrank.com/contests/csindia14-er1/challenges/fill-the-tank, 某天晚上群里介绍过的姿势
http://acm.hdu.edu.cn/showproblem.php?pid=5189, 树链剖分+线段树维护凸壳
https://sio2.mimuw.edu.pl/c/wiekuisty_ontak2014/p/sum/, 一道有趣的构造题, 题解参考http://yun.baidu.com/share/link?shareid=3559646679&uk=3627228315
https://www.hackerrank.com/contests/w8/challenges/black-box-1, 线性基(好像是这么叫的)
http://codeforces.com/gym/100551, 5到图论分治题, 参考讨论http://codeforces.com/blog/entry/15296

对生成函数有需求的可以看这里: http://pan.baidu.com/s/1kTKJip5

dominator tree可以做的题:
1. shi哥当年多校有一题
2. codechef有一题(见之前推荐的题目列表)
3. neerc 2014 southern有一题
4. spoj有若干模板题

推荐一些波兰人的题目 https://sio2.mimuw.edu.pl/c/wiekuisty_ontak2015/p/
题目翻译在这里http://zimpha.github.io/2015/09/23/ontak-2015-translation/, 今天晚上可以完工, 感兴趣的学长可以去做下

后缀树：
opencup I题用后缀树的代码  http://ideone.com/1zLpMn
http://codeforces.com/blog/entry/16780
http://ideone.com/sT8Vd1
}}}

=== 补充 ===

{{{
fwt
虚树
...
}}}

=== '''认领''' ===

=== erosion ===
{{{
回文树应用
树分治
dominator tree
线性基（MLEing...)
}}}

=== kotomi ===
{{{
树分治应用系列
树链剖分>_<
}}}

=== gantians ===
{{{
}}}

队伍信息

• 队名：Aurore
• 成员：
  • 冯竞宜 (Kotomi)
  • 杨依霖 (erosion)
  • 甘天圣 (gantians)

账号

hust账号: Aurore 密码: momo

模板

• 数论
  • "NTT"
  • "Möbius反演"

注意事项

训练结束后应该做的事

队内交流当次比赛题目
写总结
补题

训练记录

统一训练

• 2015-08-18 Summary 2014 - ACM ICPC Greater New York Region
• 2015-08-20 Summary 2014 - North America - Rocky Mountain
• 2015-08-22 Summary 2014 - Europe - Southwestern
• 2015-08-23 Summary 2014 - Asia - Tehran
• 2015-08-25 Summary 2014 - Europe - CERC
• 2015-08-27 Summary 2014 - Asia - Dhaka
• 2015-08-29 Summary 2014 - Latin America
• 2015-08-30 Summary 2014 - Asia - Tokyo
• 2015-09-01 Summary 2014 - NEERC - Northern Subregional
• 2015-09-03 Summary MULT_UNIV_2015 - UESTC
• 2015-09-05 Summary 2014 - NEERC
• 2015-09-06 Summary 2014 - NEERC - Eastern Subregional
• 2015-09-08 Summary 2014 - NEERC - Western Subregional
• 2015-09-10 Summary 2014 - NEERC - Moscow Subregional
• 2015-09-12 Summary 2014 - NEERC - Central Subregional
• 2015-09-13 Summary 2015 - ChangChun Regional Online
• 2015-09-19 Summary 2015 - Shenyang Regional Online
• 2015-09-20 Summary 2015 - Beijing Regional Online
• 2015-09-22 Summary XVI Open Cup - E.V. Pankratiev. Grand Prix of Ukraine, Div 1.
• 2015-09-26 Summary 2015 - Shanghai Regional Online
• 2015-09-27 Summary 2015 - Hefei Regional Online
• 2015-09-29 Summary JAG Spring Contest
• 2015-10-01 Summary NEERC 2012 - Moscow Subregional
• 2015-10-02 Summary Sichuan 2012
• 2015-10-03 Summary Sichuan 2015
• 2015-10-04 Summary Petrozavodsk Winter-2015 Day 3 Chinese Contest.
• 2015-10-13 Summary Open Cup named after E.V. Pankratiev. Grand Prix of Japan

加训

• 2015-08-19 Summary 2015 Multi-University Training Contest 1 (**) 题解
• 2015-08-21 Summary 2015 Multi-University Training Contest 3 (**) 题解
• 2015-08-28 Summary 2014 Multi-University Training Contest 7 (**) 题解
• 2015-09-18 Summary 2008-2009 Summer Petrozavodsk Camp, Andrew Stankevich Contest 32 (ASC 32) (**)
• 2015-10-27 Summary Bestcoder Champion (**)
• 2015-11-01 Summary 2015 Multi-University Training Contest 2 (**)
• 2015-11-08 Summary 2015 Regional-Shenyang

zimpha学长の黑科技simida

http://codeforces.com/gym/100633 D题, 树分治的一个应用
http://acm.hdu.edu.cn/showproblem.php?pid=5314, 树分治的一个应用
http://acm.zju.edu.cn:9999/onlinejudge/showProblem.do?problemId=5427, 7月集训, 树分治的一个应用
http://www.lydsy.com/JudgeOnline/problem.php?id=4182, 树分治的一个应用
http://codeforces.com/gym/100633 J题, 一类组合数取模
http://main.edu.pl/en/archive/ontak/2010/pal, 一类字符串计数题, kmp数组也可做
http://main.edu.pl/en/archive/ontak/2010/dus, 一定在二分图最大匹配上的点
https://www.codechef.com/JULY15/problems/HAMILG, 一定在一般图最大匹配上的点
https://www.codechef.com/JUNE15/problems/CHEFBOOK, 线性规划->费用流
https://www.codechef.com/JULY15/problems/EASYEX, 生成函数的应用
https://www.codechef.com/MAY15/problems/GRAPHCNT, Dominator Tree的应用
https://www.codechef.com/problems/PALPROB, 回文树的一个应用
https://www.hackerrank.com/contests/csindia14-er1/challenges/fill-the-tank, 某天晚上群里介绍过的姿势
http://acm.hdu.edu.cn/showproblem.php?pid=5189, 树链剖分+线段树维护凸壳
https://sio2.mimuw.edu.pl/c/wiekuisty_ontak2014/p/sum/, 一道有趣的构造题, 题解参考http://yun.baidu.com/share/link?shareid=3559646679&uk=3627228315
https://www.hackerrank.com/contests/w8/challenges/black-box-1, 线性基(好像是这么叫的)
http://codeforces.com/gym/100551, 5到图论分治题, 参考讨论http://codeforces.com/blog/entry/15296
对生成函数有需求的可以看这里: http://pan.baidu.com/s/1kTKJip5
dominator tree可以做的题:
1. shi哥当年多校有一题
2. codechef有一题(见之前推荐的题目列表)
3. neerc 2014 southern有一题
4. spoj有若干模板题
推荐一些波兰人的题目 https://sio2.mimuw.edu.pl/c/wiekuisty_ontak2015/p/
题目翻译在这里http://zimpha.github.io/2015/09/23/ontak-2015-translation/, 今天晚上可以完工, 感兴趣的学长可以去做下
后缀树：
opencup I题用后缀树的代码  http://ideone.com/1zLpMn
http://codeforces.com/blog/entry/16780
http://ideone.com/sT8Vd1

补充

fwt
虚树
...

认领

erosion

回文树应用
树分治
dominator tree
线性基（MLEing...)

kotomi

树分治应用系列
树链剖分>_<

gantians