摘要：
本蒟蒻表示对$NOIP2018$感到很虚。。。 于是把前几年的$NOIP$做一做。 第一个当然是我的处女战——$NOIP2017$！ $Day1$： $T1$：小凯的疑惑 考场上手玩三组数据然后秒出结论的我。。。 答案就是$ab-a-b$。 证明？不存在的。。。 我们设$x=ak+bj(a<b,k\ 阅读全文
摘要：
BZOJ1832: [AHOI2008]聚会 Description Y岛风景美丽宜人，气候温和，物产丰富。Y岛上有N个城市，有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道路可以走遍Y岛的所有城市。神奇的是，乘车经过每条道路所需要的费用都是一样的。小可可，小 阅读全文
摘要：
BZOJ1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。 他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。 战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能 阅读全文
摘要：
BZOJ2427: [HAOI2010]软件安装 Description 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。 我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系， 阅读全文
摘要：
BZOJ1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。 一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。 电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指 阅读全文
摘要：
BZOJ1925: [Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。 具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉 阅读全文
摘要：
BZOJ1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能 阅读全文
摘要：
BZOJ1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最 阅读全文
摘要：
BZOJ1226: [SDOI2009]学校食堂Dining Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。 当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。 由于人手不够， 阅读全文
摘要：
BZOJ1056: [HAOI2008]排名系统 Description 排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名 记录。当某个玩家上传自己最新的得分记录时，他原有的得分记录会被删除。为了减轻服务器负担，在返回某个区 段内的排名记录时，最多返回 阅读全文