Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一 ...
分类：
其他好文 时间：
2018-04-03 22:15:57
阅读次数：
186
题目传送门 分析：看到这题呢，首先想到的就是搜索，数据范围也不大嘛。但是仔细思考发现这题用搜索很难做，看了大佬们的题解后学到了，这一类题目要用二分图匹配来做。可以知道，如果想要的话，每一个子都可以移动到任意位置（当然会对其他子造成影响），我们还可以发现，每一行或每一列有哪些子其实绝对是固定的，只是它 ...
分类：
其他好文 时间：
2018-04-03 22:04:03
阅读次数：
147
Description 小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工 作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个可能为负数的整数数列，并 且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三 ...
分类：
其他好文 时间：
2018-04-01 13:13:31
阅读次数：
172
Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内 陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象 部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建 ...
分类：
其他好文 时间：
2018-03-31 11:00:01
阅读次数：
154
[ZJOI2007]仓库建设 Time Limit: 10 Sec Memory Limit: 162 MB Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突 ...
分类：
其他好文 时间：
2018-03-30 00:11:46
阅读次数：
156
原题目戳我 Solution： 方法很巧妙，我们把每个装备的属性 与 装备编号连起来 从1-10000跑二分图，如果出现断层，就退出，输出答案就好。 memset清理bool快一点，int洛谷上超时了 板子题 Code： 1 //It is coded by Ning_Mew on 3.14 2 # ...
分类：
其他好文 时间：
2018-03-15 19:55:21
阅读次数：
166
http://www.lydsy.com/JudgeOnline/problem.php?id=1059 https://www.luogu.org/problemnew/show/P1129 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白 ...
分类：
其他好文 时间：
2018-03-11 12:08:30
阅读次数：
173
http://www.lydsy.com/JudgeOnline/problem.php?id=1057 https://www.luogu.org/problemnew/show/P1169 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思 ...
分类：
其他好文 时间：
2018-03-07 20:12:26
阅读次数：
175
传送门 传送中的动态点分治。 就是在点分治的同时把分治树建立出来，然后每个节点用数据结构维护节点内的内容。 这道题用了三个set，（貌似也可以用6个堆，每个set用一个ins堆和一个del堆来代替），一个维护当前rt的答案，就是当前点作为这一块联通块的根时往下能到达黑点的长度。一个维护当前rt对于它 ...
分类：
其他好文 时间：
2018-03-05 23:29:55
阅读次数：
215
1059: [ZJOI2007]矩阵游戏 题目：传送门 题解： 为了赶上苏大佬的光速的脚步...刷了题水题，不过苏大佬好像一早就搞定了，所以也没有什么关系了对吧！ 其实说水题的话还不能完全算是，但如果要是发散一下思维很容易就精A： 因为对于同一列或者同一行的棋子来说，不论如何变化，始终都在同一列或者 ...
分类：
其他好文 时间：
2018-03-04 16:12:36
阅读次数：
189
