停课刷题总结

*号表示没有写
**号表示没有解决
cnt=162/174
 
bzoj 1192: [HNOI2006]鬼谷子的钱袋 二进制，思维
bzoj 1191: [HNOI2006]超级英雄Hero 网络流，残量网络
bzoj 1179: [Apio2009]Atm tarjan，缩点，最长路，水题
bzoj 1143: [CTSC2008]祭祀river 二分图，最大独立集
*bzoj 1101: [POI2007]Zap 莫比乌斯反演，模板
bzoj 1196: [HNOI2006]公路修建问题 二分，最小生成树，水题
bzoj 1150: [CTSC2007]数据备份Backup 贪心，堆，神题
bzoj 1146 [CTSC2008]网络管理Network DFS序，带修改主席树
bzoj 1123: [POI2008]BLO 求割点，乘法原理，计数
bzoj 1189: [HNOI2007]紧急疏散evacuate 分层图最大流，拆点，二分
bzoj 1113: [Poi2008]海报PLA 单调栈
*bzoj 1177: [Apio2009]Oil 动态规划
bzoj 1121: [POI2008]激光发射器SZK 思维，猜结论
*bzoj 1112: [POI2008]砖块Klo 平衡树，性质分析，区间前 k 大减前 k 小
bzoj 1180: [CROATIAN2009]OTOCI LCT裸题
bzoj 1257: [CQOI2007]余数之和 整除分块
*bzoj 1202 [HNOI2005]狡猾的商人 统计路径，（并查集/差分约束/堆），一题多解
*bzoj 1218 [HNOI2003]激光炸弹 二维前缀和，水题
bzoj 1207 [HNOI2004]打鼹鼠 水题，小技巧
bzoj 1042: [HAOI2008]硬币购物 好题，容斥原理，背包
*bzoj 1293: [SCOI2009]生日礼物 性质分析，问题转化
bzoj 1296: [SCOI2009]粉刷匠 动态规划，多维
bzoj 1468: Tree 点分治模板题
bzoj 2152: 聪聪可可 点分治，调不过去
*bzoj 1260 [CQOI2007]涂色paint 区间DP
bzoj 3730: 震波 动态点分治，树链剖分，码农
bzoj 4372: 烁烁的游戏 动态点分治，线段树，树链剖分
*bzoj 3924: [Zjoi2015]幻想乡战略游戏 动态点分治，树链剖分，未调完
*bzoj 1212: [HNOI2004]L语言 Trie树，水题
bzoj 1221: [HNOI2001] 软件开发 费用流，建模，好题
*bzoj 1297 [SCOI2009]迷路 矩阵乘法，拆点，好题
bzoj 1266: [AHOI2006]上学路线route 最小割，floyd
bzoj 5512: [Tjoi2019]甲苯先生和大中锋的字符串 后缀自动机
bzoj 1264: [AHOI2006]基因匹配Match 树状数组，DP，LCS转LIS
*bzoj 1226: [SDOI2009]学校食堂Dining 状压动归，好题，调不出来
bzoj 3456: 城市规划 多项式求逆，数学推导
bzoj 4827: [Hnoi2017]礼物 FFT，数学推导，卷积
bzoj 2599: [IOI2011]Race $O(nlog^{2}n)$ 做法
bzoj 1303: [CQOI2009]中位数图 问题转化，中位数
bzoj 1305: [CQOI2009]dance跳舞 网络流，二分，建模
*bzoj 1355: [Baltic2009]Radio Transmission AC自动机，不会KMP
bzoj 1601: [Usaco2008 Oct]灌水 最小生成树，超级源点
*bzoj 1610: [Usaco2008 Feb]Line连线游戏 排序，水题
bzoj 5508: [Tjoi2019]甲苯先生的字符串 矩阵乘法，思维，优化DP
bzoj 1666: [Usaco2006 Oct]Another Cow Number Game 奶牛的数字游戏 模拟
bzoj 1726: [Usaco2006 Nov]Roadblocks第二短路 Dijkstra，结论
**bzoj 1597: [Usaco2008 Mar]土地购买 斜率优化
bzoj 1725: [Usaco2006 Nov]Corn Fields牧场的安排 状压动归
bzoj 1691 [Usaco2007 Dec]挑剔的美食家 multiset，排序
bzoj 4994: [Usaco2017 Feb]Why Did the Cow Cross the Road III 树状数组，排序
bzoj 3940: [Usaco2015 Feb]Censoring AC自动机，栈
CF1168B Good Triple 性质分析，巧妙
bzoj 4605: 崂山白花蛇草水 权值线段树套KDtree
bzoj 1146 [CTSC2008]网络管理Network 带修改主席树，DFS序
bzoj 1108: [POI2007]天然气管道Gaz  小结论，巧妙
luogu P4719 【模板】动态 DP
bzoj 5466: [Noip2018]保卫王国 动态DP
luogu  P4719 【模板】动态 DP 动态树
bzoj 3450: Tyvj1952 Easy 数学期望
bzoj 1426: 收集邮票 数学期望, DP
bzoj 3036: 绿豆蛙的归宿 期望, 拓扑排序
bzoj 3631: [JLOI2014]松鼠的新家 树上差分, LCA, 树链剖分
bzoj 1060: [ZJOI2007]时态同步 树上问题, 贪心
bzoj 1864: [Zjoi2006]三色二叉树 树形DP, 读入
bzoj 1827: [Usaco2010 Mar]gather 奶牛大集会 树形DP, 带权重心
bzoj 3531: [Sdoi2014]旅行 权值线段树, 树链剖分, 思维
bzoj 4034[HAOI2015]树上操作 树链剖分
bzoj 1984月下“毛景树” LCT维护边权, 下传标记
bzoj 1106: [POI2007]立方体大作战tet 树状数组, 贪心
bzoj 1585: [Usaco2009 Mar]Earthquake Damage 2 地震伤害 最小割, 网络流
bzoj 1579: [Usaco2009 Feb]Revamping Trails 道路升级 分层图最短路, Dijkstra
bzoj 1572: [Usaco2009 Open]工作安排Job 贪心, 堆, 反悔
bzoj 1724: [Usaco2006 Nov]Fence Repair 切割木板 贪心, 堆, 反向思考
bzoj 1715: [Usaco2006 Dec]Wormholes 虫洞 DFS版SPFA判负环
bzoj 1577: [Usaco2009 Feb]庙会捷运Fair Shuttle 线段树, 贪心
bzoj 1705: [Usaco2007 Nov]Telephone Wire 架设电话线 DP, 优化, 推导
bzoj 1740: [Usaco2005 mar]Yogurt factory 奶酪工厂 贪心, 问题转化
bzoj 1738: [Usaco2005 mar]Ombrophobic Bovines 发抖的牛 网络流, 二分, Floyd
bzoj 1688: [Usaco2005 Open]Disease Manangement 疾病管理 状压DP，二进制
bzoj2073: [POI2004]PRZ 状压DP,二进制,骚操作
[NOI2015]软件包管理器 树链剖分, 线段树, 水题
bzoj 2251 [2010Beijing Wc]外星联络 后缀数组, Height数组
luogu P2852 [USACO06DEC]牛奶模式Milk Patterns 后缀数组, Height数组, 二分答案, 扫描
bzoj 1692: [Usaco2007 Dec]队列变换 后缀数组, 贪心
bzoj 4278: [ONTAK2015]Tasowanie 后缀数组, 贪心, 细节
bzoj 4698: Sdoi2008 Sandy的卡片 后缀数组, RMQ, 查分
bzoj [Poi2000]病毒 AC自动机, DFS, 细节
bzoj 4327: JSOI2012 玄武密码 后缀自动机
bzoj 3943: [Usaco2015 Feb]SuperBull 最小生成树, 建模
Uoj #274. 【清华集训2016】温暖会指引我们前行 LCT维护边权, 动态最小生成树
Super Poker II UVA - 12298 FFT, 生成函数
bzoj 4259: 残缺的字符串 FFT, 多项式
bzoj 2959: 长跑 LCT, 并查集, 点双
*SP1825 FTOUR2 - Free tour II 点分治+启发式合并+未调完
BZOJ 1787: [Ahoi2008]Meet 紧急集合
*BZOJ 3319: 黑白树 树+并查集+未调完+神题
BZOJ 4999: This Problem Is Too Simple！ DFS序+LCA+树状数组+离线
luoguP3979 遥远的国度 LCT+multiset维护子树信息
Uoj #218. 【UNR #1】火车管理 可持久化线段树+思维
Uoj 52. 【UR #4】元旦激光炮 神题+交互题
LOJ #6041. 「雅礼集训 2017 Day7」事情的相似度 LCT+SAM+线段树
BZOJ 4817: [Sdoi2017]树点涂色 LCT+Access的性质+DFS序+线段树
[POI2005]SKA-Piggy Banks tarjan 水题
BZOJ 3510: 首都 LCT + multiset维护子树信息 + 树的重心
BZOJ 1594: [Usaco2008 Jan]猜数游戏 线段树 + 思维 + 二分
BZOJ 4195: [Noi2015]程序自动分析 并查集 + 离散化 + 水题
luoguP1725 琪露诺 单调队列
BZOJ : [Usaco2013 Nov]Crowded 单调队列
luogu P1714 切蛋糕 单调队列
CF319E Ping-Pong 线段树 + vector + 思维
BZOJ 3012: [Usaco2012 Dec]First! 字典树 + tarjan
CF482D Random Function and Tree 树形DP + 思维 + 神题
luogu P2422 良好的感觉 单调栈
luogu P1856 [USACO5.5]矩形周长Picture 扫描线 + 线段树
BZOJ 1645: [Usaco2007 Open]City Horizon 城市地平线 扫描线 + 线段树 + 离散化
BZOJ 4561: [JLoi2016]圆的异或并 扫描线 + set
BZOJ 2894: 世界线 广义后缀自动机
BZOJ 1941: [Sdoi2010]Hide and Seek KDtree + 估价函数
BZOJ 2850: 巧克力王国 KDtree + 估价函数
BZOJ 4520: [Cqoi2016]K远点对 KDtree + 估价函数 + 堆
BZOJ 3489: A simple rmq problem KDtree
BZOJ 2626: JZPFAR KDtree + 堆
BZOJ 2442: [Usaco2011 Open]修剪草坪 单调队列
BZOJ 2096: [Poi2010]Pilots 单调队列
BZOJ 2276: [Poi2011]Temperature 单调队列
BZOJ 2223: [Coci 2009]PATULJCI 主席树
BZOJ 1176: [Balkan2007]Mokia KDtree
luogu P3899 [湖南集训]谈笑风生 线段树合并
luogu P4137 Rmq Problem / mex 主席树 + 思维
luogu P4172 [WC2006]水管局长 LCT维护动态MST + 离线
BZOJ 1058: [ZJOI2007]报表统计 multiset + 卡常
BZOJ 3595: [Scoi2014]方伯伯的Oj Splay + 动态裂点 + 卡常
BZOJ 3884: 上帝与集合的正确用法 扩展欧拉定理 + 快速幂
BZOJ 2154: Crash的数字表格 莫比乌斯反演
BZOJ 2693: jzptab 莫比乌斯反演 + 积性函数 +筛法
BZOJ 2694: Lcm 莫比乌斯反演 + 积性函数 + 线性筛 + 卡常
BZOJ 2005: [Noi2010]能量采集 莫比乌斯反演
BZOJ 4805: 欧拉函数求和 杜教筛
BZOJ 2982: combination Lucas模板题
luogu P3768 简单的数学题 杜教筛 + 欧拉反演 + 逆元
BZOJ 2761: [JLOI2011]不重复数字 set
BZOJ 3930: [CQOI2015]选数 莫比乌斯反演 + 杜教筛
BZOJ 4804: 欧拉心算 欧拉函数
BZOJ 4408: [Fjoi 2016]神秘数 主席树 + 神题
BZOJ 2226: [Spoj 5971] LCMSum 莫比乌斯反演 + 严重卡常
CF1037H Security 后缀自动机 + right集合线段树合并 + 贪心

BZOJ 3994: [SDOI2015]约数个数和 莫比乌斯反演
BZOJ 4180: 字符串计数 后缀自动机 + 矩阵乘法 + 神题
51nod 1514 美妙的序列 分治NTT + 容斥
CF286E Ladies' Shop FFT + 卷积优化背包(神题）
BZOJ 4836: [Lydsy1704月赛]二元运算 分治FFT
CF528D Fuzzy Search FFT
luoguP4721 【模板】分治 FFT (分治NTT)
BZOJ 3771: Triple 生成函数 + FFT
BZOJ 3513: [MUTC2013]idiots FFT
BZOJ4916: 神犇和蒟蒻 杜教筛
BZOJ 4816: [Sdoi2017]数字表格 莫比乌斯反演
BZOJ 4407: 于神之怒加强版 莫比乌斯反演 + 线筛积性函数
BZOJ 3963: [WF2011]MachineWorks 斜率优化 + splay动态维护凸包
BZOJ 1492: [NOI2007]货币兑换Cash 斜率优化 + splay动态维护凸包
BZOJ 3306: 树 LCT + set 维护子树信息
小A与最大子段和 斜率优化 + 二分 + 细节
BZOJ 3675: [Apio2014]序列分割 动态规划 + 斜率优化 + 卡精度
BZOJ 2726: [SDOI2012]任务安排 斜率优化 + 凸壳二分 + 卡精
luoguP2365 任务安排 斜率优化 + 动态规划
CF700E Cool Slogans 后缀自动机 + right集合线段树合并 + 树形DP
BZOJ 1597: [Usaco2008 Mar]土地购买 动态规划 + 斜率优化
BZOJ 1096: [ZJOI2007]仓库建设 动态规划 + 斜率优化
CF576D Flights for Regular Customers 矩阵乘法 + Bitset优化
BZOJ 3879: SvT 虚树 + 后缀自动机
CF1073G Yet Another LCP Problem 后缀自动机 + 虚树 + 树形DP
CF613D Kingdom and its Cities 虚树 + 树形DP
luogu P4103 [HEOI2014]大工程 虚树 + 树形 DP
BZOJ 2286: [Sdoi2011]消耗战 虚树
BZOJ 2729: [HNOI2012]排队 排列组合 + 高精度

转载于:https://www.cnblogs.com/guangheli/p/10847734.html