BZOJ 刷题记录

前言

这篇博客完全是为了个人记录用的，用来防止计划咕咕咕。

对除了博主本人之外的任何人没有参考价值，而且没有题解。

upd.bzoj凉凉，弃坑

bzoj又没事了？

去底部

开始

2019年

1月

• 23：[HNOI2008] 水平可见直线 ： 类似凸包
• 25： [HNOI2008]GT考试：矩阵快速幂优化DP
• 28：[HNOI2008]玩具装箱toy：斜率优化DP
• 28： [SCOI2009]游戏：简单DP
• 29：[ZJOI2008]树的统计：树链剖分
• 30：[Noip2016]天天爱跑步：树上差分

2月

• 13:[CQOI2009]dance跳舞：网络流
• 13:[HAOI2012]高速公路：线段树

4月

• 25:[SDOI2011]消耗战：虚树

5月

• 2:[Hnoi2014]世界树:虚树
• 2:[Heoi2014]大工程:虚树
• 8:聪聪可可:简单树形DP
• 11：[FJOI2014]最短路径树问题：最短路径树+点分治
• 20:[ZJOI2007]Hide 捉迷藏:动态点分治
• 22：[2009国家集训队]小Z的袜子(hose)：莫队算法
• 23：数颜色：带修改莫队
• 25：[Pkusc2018]真实排名：分类讨论特判
• 27： [SCOI2005]王室联邦:树分块模板

7月

• 10：[NOI2006]最大获利：网络流
• 12：[ZJOI2007]报表统计：multiset （雾）
• 12：Tyvj 1729 文艺平衡树 ：平衡树板子
• 13：[HNOI2004]宠物收养所：平衡树
• 15： [TJOI2015]弦论：后缀自动机
• 16：[ZJOI2007]仓库建设：斜率优化
• 16：[Apio2014]序列分割：斜率优化滚动数组*2卡空间
• 16： [Noi2015]品酒大会：SAM好题
• 17： [Jsoi2011]柠檬：贪心+斜率优化/决策单调性
• 18：[CQOI2007]余数之和：整除分块
• 18：[POI2007]Zap：莫比乌斯反演
• 18：3944: Sum：杜教筛模板
• 19：Crash的数字表格：莫比乌斯反演
• 19:[Noip2018]保卫王国:动态DP （雾）
• 22：[SDOI2009]E&D：博弈论SG函数、打表找规律
• 23：[ZJOI2007]时态同步：简单树形DP
• 23：[Sdoi2010]地精部落：简单线性DP+递推组合数
• 24：[HAOI2010]软件安装：简单拓扑+树形DP
• 24：[HAOI2011]problem a：简单sort+线性DP
• 25：[HAOI2011]Problem b：简单莫比乌斯反演
• 25：[NOI2009]植物大战僵尸：网络流（最大权闭合子图）
• 26：[POI2009]石子游戏Kam：阶梯NIM
• 30：[CTSC2007]数据备份Backup：优秀贪心
• 31：万径人踪灭：FFT+manacher

8月

• 7:花神游历各国：分块/线段树
• 8:上帝与集合的正确用法:欧拉函数
• 8:Gcd:莫比乌斯反演
• 8：[Apio2014]回文串：manacher+后缀自动机+线段树
• 9:花神的数论题：数位DP（假重点）+拓展欧拉定理（真重点）+求欧拉函数
• 9:[Scoi2010]字符串 ：卡特兰数

9月

• 21:[CQOI2015]任务查询系统:主席树板子

10月

• 21：[Jsoi2010]连通数：tarjan板子
• 24：[ZJOI2008]骑士：基环树森林，没考虑不连通死了
• 24：[Scoi2013]密码:manacher
• 24：[Scoi2016]幸运数字：线性基
• 25：[Noi2016]区间：线段树、尺取法
• 28：[Sdoi2014]旅行：树剖线段树
• 29：[LNOI2014]LCA：点分治
• 30：[HAOI2006]数字序列：O(n^2)暴力DP

11月

• 1：[Ahoi2014&Jsoi2014]奇怪的计算器：线段树
• 3：[HAOI2015]树上染色：xjoi原题，树型DP
• 4：[POI2014]Hotel加强版：长链剖分
• 6：谈笑风生：长链剖分
• 6：攻略：贪心
• 6：[NOI2005]聪聪和可可
• 9：[SDOI2011]染色：树剖线段树
• 12：PA2012 Tax：最短路，化边为点
• 13：[HNOI2012]永无乡：线段树合并模板
• 13：[Scoi2010]游戏：二分图匹配模板

12月

快要退役了 qwq

• 12:[Lydsy1704月赛]二元运算：分治+FFT
• 13:[Hnoi2017]礼物：FFT
• 13：Triple：生成函数，FFT
• 16:[SDOI2015]序列统计:求原根，NTT
• 16:[PKUWC2018]Slay the Spire:DP
• 16:[PKUWC2018]Minimax:线段树合并
• 16:[HAOI2015]按位或:min-max 容斥
• 19：[Hnoi2010]Bounce 弹飞绵羊：LCT