首页 > 代码库 > 11月刷题总结

11月刷题总结

2024-10-18 12:03:02   228人阅读

这是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模拟题】“与”（位运算）

 

11月刷题总结


联系
我们