摘要：
BZOJ[3252]攻略 Description 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构：开始 阅读全文
摘要：
楼房重建 题目描述 小A的楼房外有一大片施工工地，工地上有$N$栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接$(i,0)$和$ 阅读全文
摘要：
[USACO12FEB]牛券Cow Coupons（堆，贪心） 题目描述 Farmer John needs new cows! There are N cows for sale (1 p[i]+c[j]$。用一个堆维护用优惠券的牛，令一个堆维护还未选择的牛。每次考虑未选择的牛是用原价买还是“反悔 阅读全文
该文被密码保护。 阅读全文
摘要：
[ZJOI2006]物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运 阅读全文
摘要：
The Battle of Chibi Cao Cao made up a big army and was going to invade the whole South China. Yu Zhou was worried about it. He thought the only way to 阅读全文
摘要：
[NOIP2012]开车旅行 题目描述 小$A$ 和小$B$ 决定利用假期外出旅行，他们将想去的城市从 $1$到 $N$ 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 ii的海拔高度为$H_i$，城市 $i$和城市$j$之间的距离 $d[i,j]$恰好是这两 阅读全文
摘要：
[ZJOI2012]灾难 题目描述 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想，如果蚂蚱被他们捉灭绝了，那么吃蚂蚱的小鸟就会饿死，而捕食小鸟的猛禽也会跟着灭绝，从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强，草原是一个极其稳定的生态系统。如果蚂蚱灭绝了，小鸟照样可以吃别的虫 阅读全文
摘要：
[NOI2018]归程 题面太长辣， "戳这里" 模拟赛上写了一个spfa ~~(关于spfa，它已经死了)~~，然后一个st表水完暴力跑路。考后说是Kruscal重构树或者可持久化并查集？？？这都是些什么东西。不过还是填一下这个坑。 "STO YZK IOI2020捧杯" define Min(a 阅读全文