暑期十测 round1

$volume 1$
$day1$：
组合数：水题。。。直接上杨辉三角。
构造回文字符串：区间dp、最长公共子序列两种写法。对dp又有了进一步的认识。
最长回文：$manachar$模板题（此模板真好背）。
$day2$:
我要的幸福：$bfs$乱搞，先把小的添加进队列。
组合字符串：记忆化搜索。
行程得分：dp待填坑。
$day3$：
天黑黑：用栈模拟二叉树，再贪心。
找字符串:$kmp$裸题（新技能get）。
longpo的回文：超级繁琐的预处理+区间$dp$。
$day4$:
最小值维护：堆裸题。
重复字符串：$kmp$妙用。
进程分配：排序，然后维护三个指针。能补则补是突破口。
$day5$:
增加删除线段：用数组模拟链表，再$n{2}$暴力。
维护集合：离线+快排，trie树。
恨7不成妻：数位dp待填坑。
$day6$:
度熊的哈希：线段树，逆元。
度熊的字典：$trie$树。
彩票中奖几率：分类讨论+乱搞。
$day7$：
计算后缀表达式：水题。
刻录光盘：$tarjan$缩点，再找有几个入度为0的缩点。
树的难题：树形dp，题解十分精妙（bzoj 3257）。
$day8$：
判断图的连通性：倒着做并查集。
割点和桥的数量：裸题。
perm排列计数：逆元+$dp$。
$day9$:
度熊的全排列名字:离线+快排。
中位数计数：前缀和+乘法原理（bzoj 中位数图）。
双核CPU：最大流（我不会哈哈哈..But我骗了50分）。
$day10$:
魏传之长坂逆袭:$dfs$一遍再添加（考试时候手残+脑残）。
蜀传之单刀赴会:堆优化dij+状压$dp$。
吴传之火烧连营：$trie$树。