12月刷题总结
时间：2014-12-30 15:03:36
收藏：0
阅读：421
各种被屠...学东西各种慢...
QAQ
字符串：
- sam：
- lcp：
计算几何：
数据结构：
- 平衡树：
- 动态树：
- 线段树：
- 并查集：
分治：
- 【SPOJ】1825. Free tour II（点分治）
- 【BZOJ】2152: 聪聪可可（点分治）
- 【BZOJ】1468: Tree（点分治）
- 【BZOJ】1176: [Balkan2007]Mokia（cdq分治）
- 【BZOJ】1492: [NOI2007]货币兑换Cash（cdq分治）
数学：
- 数论：
- 矩阵乘法：
- 博弈论：
动态规划+递推：
- 【BZOJ】1055: [HAOI2008]玩具取名（dp）
- 【BZOJ】1097: [POI2007]旅游景点atr（spfa+状压dp）
- 【BZOJ】1049: [HAOI2006]数字序列（lis+特殊的技巧）
- 【BZOJ】1089: [SCOI2003]严格n元树（递推+高精度/fft）
- 【BZOJ】1090: [SCOI2003]字符串折叠（dp）
- 【BZOJ】2435: [Noi2011]道路修建（树形dp）
- 【BZOJ】1079: [SCOI2008]着色方案（dp+特殊的技巧）
图论：
- 网络流：
- 连通性：
贪心：
其它：
- 【BZOJ】1082: [SCOI2005]栅栏（二分+dfs）
- 【BZOJ】3781: 小B的询问（莫队算法）
- 【BZOJ】3289: Mato的文件管理（莫队算法+树状数组）
- 【BZOJ】2038: [2009国家集训队]小Z的袜子(hose)（组合计数+概率+莫队算法+分块）
- 【cf489】D. Unbearable Controversy of Being（暴力）
- 【cf492】D. Vanya and Computer Game（二分）
cf的一些题（被屠得好惨啊）：
原文：http://www.cnblogs.com/iwtwiioi/p/4193470.html
评论（0）