11月刷题总结

这是11月的坑...现在来填...

noip考跪...希望省选rp++

（11月刷了不少水题...

 

动态规划+递推：

• 【BZOJ】1072: [SCOI2007]排列perm（状压dp+特殊的技巧）
• 【BZOJ】1068: [SCOI2007]压缩（dp）
• 【BZOJ】1088: [SCOI2005]扫雷Mine（递推）
• 【BZOJ】1096: [ZJOI2007]仓库建设（dp+斜率优化）
• 【BZOJ】1037: [ZJOI2008]生日聚会Party（递推+特殊的技巧）
• 【BZOJ】1009: [HNOI2008]GT考试（dp+矩阵乘法+kmp+神题）
• 【BZOJ】1044: [HAOI2008]木棍分割（二分+dp）
• 【BZOJ】1046: [HAOI2007]上升序列（dp）
• 【BZOJ】1010: [HNOI2008]玩具装箱toy（dp+斜率优化）
• 【NOIP模拟题】Permutation（dp+高精度）
• 【NOIP模拟题】Incr（dp）
• 【UVa】Headmaster's Headache（状压dp）
• 【noip模拟题】迎接仪式（dp+特殊的技巧）

 

贪心：

• 【BZOJ】1052: [HAOI2007]覆盖问题（贪心）
• 【BZOJ】1028: [JSOI2007]麻将（贪心+暴力）
• 【BZOJ】1050: [HAOI2006]旅行comf（暴力+并查集）
• 【BZOJ】1053: [HAOI2007]反素数ant（贪心+dfs）
• 【BZOJ】1034: [ZJOI2008]泡泡堂BNB（贪心）
• 【BZOJ】1029: [JSOI2007]建筑抢修（贪心）
• 【noip模拟题】天神下凡（贪心）

 

图论：

• 网络流：
  • 【BZOJ】1061: [Noi2008]志愿者招募（费用流+数学）
• 最短路：
  • 【NOIP模拟题】行动！行动！（spfa+优化）
• 生成树：
  • 【BZOJ】1005: [HNOI2008]明明的烦恼（prufer编码+特殊的技巧）
  • 【BZOJ】1016: [JSOI2008]最小生成树计数（kruskal+特殊的技巧）
  • 【noip模拟题】藏宝图（prim）
• 连通性：
  • 【BZOJ】1093: [ZJOI2007]最大半连通子图（tarjan+拓扑序）
  • 【NOIP模拟题】Graph（tarjan+dfs）

 

数学：

• 概率与期望：
  • 【NOIP模拟题】小象涂色（概率+期望+递推）
• 博弈论：
  • 【BZOJ】1022: [SHOI2008]小约翰的游戏John（博弈论）
  • 【noip模拟题】日历游戏（博弈论+搜索）
• 数论：
  • 【BZOJ】2005: [Noi2010]能量采集（欧拉函数+分块）
  • 【BZOJ】2190: [SDOI2008]仪仗队（欧拉函数）
  • 【BZOJ】2820: YY的GCD（莫比乌斯）
  • 【BZOJ】2301: [HAOI2011]Problem b（莫比乌斯+分块）
  • 【BZOJ】2440: [中山市选2011]完全平方数（莫比乌斯+容斥原理+二分）
  • 【BZOJ】1101: [POI2007]Zap（莫比乌斯+分块）
  • cf490 C. Hacking Cypher（无语）
  • 【BZOJ】1064: [Noi2008]假面舞会（判环+gcd+特殊的技巧）
  • 【BZOJ】1025: [SCOI2009]游戏（置换群+dp+特殊的技巧+lcm）
  • 【noip模拟题】最大公约数（数论）
• 置换群：
  • 【BZOJ】1004: [HNOI2008]Cards（置换群+polya+burnside）
• 容斥：
  • 【BZOJ】1042: [HAOI2008]硬币购物（dp+容斥原理）
• 傅里叶：
  • 【BZOJ】3527: [Zjoi2014]力（fft+卷积）
  • 【BZOJ】2179: FFT快速傅立叶（fft）
  • 快速傅里叶变换（FFT）

 

字符串：

• 【BZOJ】1030: [JSOI2007]文本生成器（递推+ac自动机）
• 【BZOJ】1031: [JSOI2007]字符加密Cipher（后缀数组）

 

数据结构：

• 【BZOJ】1500: [NOI2005]维修数列（splay+变态题）
• 【BZOJ】1058: [ZJOI2007]报表统计（splay+set）
• 【BZOJ】1057: [ZJOI2007]棋盘制作（单调栈）
• 【BZOJ】1047: [HAOI2007]理想的正方形（单调队列/～二维rmq+树状数组套树状数组）

 

搜索：

• 【BZOJ】1024: [SCOI2009]生日快乐（dfs）

模拟：

• 【noip模拟题】挖掘机（模拟题+精度）

其它：

• 高精度模板2（带符号压位加减乘除开方封包）
• 【BZOJ】1045: [HAOI2008]糖果传递（中位数）
• 【BZOJ】1011: [HNOI2008]遥远的行星（近似）
• 【NOIP模拟题】“与”（位运算）