版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
前言
这篇博客完全是为了个人记录用的,用来防止计划咕咕咕。
对除了博主本人之外的任何人没有参考价值,而且没有题解。
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]区间:线段树、尺取法