rkmxtxwd
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
== Description ==
2016校队 rkmxtxwd队的内训情况
== zimpha学长姿势 ==
{{{
http://codeforces.com/gym/100633 D题, 树分治的一个应用
http://acm.hdu.edu.cn/showproblem.php?pid=5314, 树分治的一个应用 已补By mssjtxwd
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
}}}
== 题型分类 ==
'''半平面交'''
{{{
123
}}}Description
2016校队 rkmxtxwd队的内训情况
zimpha学长姿势
http://codeforces.com/gym/100633 D题, 树分治的一个应用
http://acm.hdu.edu.cn/showproblem.php?pid=5314, 树分治的一个应用 已补By mssjtxwd
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
题型分类
半平面交
123