挖坑贴——4月结束前要做的题目们

话说蒟蒻你倒是,学学zky的挖坑方式啊我去。。。

这个。。。挖坑贴。。。已经快过去半年了/emoji

BZOJ2752 [HAOI2012]高速公路(road)  --线段树,操作太烦了的说。。。

BZOJ1020 [SHOI2008]安全的航线flight  --二逼计算几何T T

BZOJ1013 [JSOI2008]球形空间产生器sphere  --貌似是高斯消元?

BZOJ1033 [ZJOI2008]杀蚂蚁antbuster  --大家程序都写了300行+我去><

BZOJ2427 [HAOI2010]软件安装  --缩圈+树形背包,某巨巨竟然说是水题,欸。。。

BZOJ2300 [HAOI2011]防线修建 --貌似就是动态凸包。。。

BZOJ2565 最长双回文串 --Manacher算法

BZOJ1058 [ZJOI2007]报表统计 --已经做过,但是不好。反过来用6个堆维护!

BZOJ3057 圣主的考验 --不明。。。看上去好厉害的样子

BZOJ2870 最长道路tree  --点分治。。。不会ing

BZOJ2958 序列染色  --不明。。

BZOJ3083 遥远的国度  --链剖233不会

BZOJ3052 [wc2013]糖果公园 --这是什么,250sec看上去好厉害!!!

BZOJ3040 最短路(road) --配对堆优化Dijkstra,等等,配对堆是什么。。。。

ZOJ3619 [Zjoi2014]璀灿光华  --ZJ喜欢出二逼题?。。。

BZOJ2419 电阻 --貌似非常有趣嘛?基尔霍夫定律 + 高斯消元?

BZOJ3140 [Hnoi2013]消毒 --懒得打了。。。

BZOJ3607 数据网络  --不明

BZOJ2729 [HNOI2012]排队  --等我学了py再来秒了这题2333

BZOJ3105 [cqoi2013]新Nim游戏  --线性基、拟阵?是什么。。。

BZOJ1797 [Ahoi2009]Mincut 最小割  --就是最小割QAQ

WA了的题:

BZOJ2829 信用卡凸包

原文地址:https://www.cnblogs.com/rausen/p/4051450.html