mssjtxwd
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。
原文章内容如下：
== Description ==
今年挺想好好打的，开始补补题吧，补题情况暂时先偷偷丢在这里，成型之后再丢到博客上去……
== todolist ==
{{{
可持久化数据结构：http://blog.csdn.net/u014609452/article/details/51418990
半平面交
后缀数组例题(罗穗骞paper
*虚树
一些经典的状压DP
polay计数
字符串
莫比乌斯
一些经典组合题
lucas
}}}
== 待补 ==
{{{
省赛 H
@tsReaper 学长博客里codechef几道题
CCCC 长城
线性规划&网络流24题里的各种模型的转化方式 https://www.byvoid.com/blog/lpf24-solution
CF #352 Div.1 C&D D的树链剖分+DP姿势&线性规划+贪心姿势=> + HDU 3947 http://acm.hdu.edu.cn/showproblem.php?pid=3947
}}}
== 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
}}}
== timeline ==
''' 2016/4/29 '''
{{{
2016省赛 B
树分治已补
支持单步撤销的单调队列待补
}}}
''' 2016/5/3 '''
{{{
2016 省赛 H
Nsqrt(N)lgN 方法已补 待整理分块模板
NlgN^2 待补
}}}
''' 2016/5/7 '''
{{{
NOI 2007 cash 学习cdq分治 | 已补@2016/5/9
}}}
''' 2016/5/9 '''
{{{
BOI 2007 棋盘 另一道cdq分治 | bzoj没有这道题了 未补@2016/5/25
}}}
''' 2016/5/25 '''
{{{
//结束SRTP等琐事 继续补题 近期开始补一些递推题
ZOJ 3874 cdq分治+ntt优化 | 已补 @2016/5/25
ACM2015 合肥赛区 A 递推+cdq+ntt 待补(同类型题去年7月集训似乎有一题 可以去推一下) | 已补 @2016/5/29
}}}
''' 2016/5/29 '''
{{{
cdq方向的题暂时告一段落
}}}
''' 2016/6/12 '''
{{{
水了好久，沉迷星露谷物语种田……已删游戏……
开始干活，和erosion/fengsuiyan学长补cf & 继续按之前的计划补题
保持2-3天一次virtual 争取保AB 做出C
cf #356(Div.1) ABC 已补
}}}
''' 2016/6/14'''
{{{
cf#349 virtual contest B 1:56
virtual contest & rated contest 总结贴在 /mssjtxwdSummuary
好题题解贴在 /mssjtxwdSolution
}}}
''' 2016/6/15 '''
{{{
计蒜之道 2016 第一场 青云的机房组网方案（困难）(http://nanti.jisuanke.com/t/11135) 容斥 + 虚树/点分治 虚树方法已补 点分治方式思路基本相同，把用虚树统计的部分改成点分即可 不补了
}}}
''' 2016/6/16 '''
{{{
cf#349 C DP 值得注意的是 f[i][j] = m * f[i-1][j-1] + n * f[i-1][j]这种形式的递推式可以转变成组合数的sigma，且可以O(1)从f[i][j]->f[i+1][j]
}}}
''' 2016/6/17 '''
{{{
//写了一天大程 todo延迟到明天..
//又TM写了一天大程 延期到19号。。。
//不行了，眼睛附近长了麦粒肿，开了个刀。。明日把C和D写完吧。。
#352 C 已补
}}}
''' 2016/6/17 '''
{{{
//写了一天大程 todo延迟到明天..
//又TM写了一天大程 延期到19号。。。
//不行了，眼睛附近长了麦粒肿，开了个刀。。明日把C和D写完吧。。
#352 D 待补//树链剖分+DP方式待补 贪心方式好科学，补完附上总结//6.22写 之后两天写CG
Codechef martrixSum待补@tsReaper blog//推迟到CG后
}}}
''' 2016/6/29 '''
{{{
//忘记有CF了 改成打一场CF
//啊，手速场，手速爆炸GG了。。。详细小结见 /mssjtxwdSummuary
}}}
''' 2016/6/30 '''
{{{
//考完啦 明天开始补锅。。
#352 D 待补
Codechef martrixSum待补@tsReaper blog
}}}Description
今年挺想好好打的，开始补补题吧，补题情况暂时先偷偷丢在这里，成型之后再丢到博客上去……
todolist
可持久化数据结构：http://blog.csdn.net/u014609452/article/details/51418990
半平面交
后缀数组例题(罗穗骞paper
*虚树
一些经典的状压DP
polay计数
字符串
莫比乌斯
一些经典组合题
lucas
待补
省赛 H
@tsReaper 学长博客里codechef几道题
CCCC 长城
线性规划&网络流24题里的各种模型的转化方式 https://www.byvoid.com/blog/lpf24-solution
CF #352 Div.1 C&D D的树链剖分+DP姿势&线性规划+贪心姿势=> + HDU 3947 http://acm.hdu.edu.cn/showproblem.php?pid=3947
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
timeline
2016/4/29
2016省赛 B
树分治已补
支持单步撤销的单调队列待补
2016/5/3
2016 省赛 H
Nsqrt(N)lgN 方法已补 待整理分块模板
NlgN^2 待补
2016/5/7
NOI 2007 cash 学习cdq分治 | 已补@2016/5/9
2016/5/9
BOI 2007 棋盘 另一道cdq分治 | bzoj没有这道题了 未补@2016/5/25
2016/5/25
//结束SRTP等琐事 继续补题 近期开始补一些递推题
ZOJ 3874 cdq分治+ntt优化 | 已补 @2016/5/25
ACM2015 合肥赛区 A 递推+cdq+ntt 待补(同类型题去年7月集训似乎有一题 可以去推一下) | 已补 @2016/5/29
2016/5/29
cdq方向的题暂时告一段落
2016/6/12
水了好久，沉迷星露谷物语种田……已删游戏……
开始干活，和erosion/fengsuiyan学长补cf & 继续按之前的计划补题
保持2-3天一次virtual 争取保AB 做出C
cf #356(Div.1) ABC 已补
2016/6/14
cf#349 virtual contest B 1:56
virtual contest & rated contest 总结贴在 /mssjtxwdSummuary
好题题解贴在 /mssjtxwdSolution
2016/6/15
计蒜之道 2016 第一场 青云的机房组网方案（困难）(http://nanti.jisuanke.com/t/11135) 容斥 + 虚树/点分治 虚树方法已补 点分治方式思路基本相同，把用虚树统计的部分改成点分即可 不补了
2016/6/16
cf#349 C DP 值得注意的是 f[i][j] = m * f[i-1][j-1] + n * f[i-1][j]这种形式的递推式可以转变成组合数的sigma，且可以O(1)从f[i][j]->f[i+1][j]
2016/6/17
//写了一天大程 todo延迟到明天..
//又TM写了一天大程 延期到19号。。。
//不行了，眼睛附近长了麦粒肿，开了个刀。。明日把C和D写完吧。。
#352 C 已补
2016/6/17
//写了一天大程 todo延迟到明天..
//又TM写了一天大程 延期到19号。。。
//不行了，眼睛附近长了麦粒肿，开了个刀。。明日把C和D写完吧。。
#352 D 待补//树链剖分+DP方式待补 贪心方式好科学，补完附上总结//6.22写 之后两天写CG
Codechef martrixSum待补@tsReaper blog//推迟到CG后
2016/6/29
//忘记有CF了 改成打一场CF
//啊，手速场，手速爆炸GG了。。。详细小结见 /mssjtxwdSummuary
2016/6/30
//考完啦 明天开始补锅。。
#352 D 待补
Codechef martrixSum待补@tsReaper blog
附加文件
- hdu5552.cpp by mssjtxwd
- jsk_nanti_11135.cpp by mssjtxwd