BZOJ 刷题记录

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接: https://blog.csdn.net/xyyxyyx/article/details/86618249

前言

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

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

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]区间:线段树、尺取法

猜你喜欢

转载自blog.csdn.net/xyyxyyx/article/details/86618249
今日推荐