摘要：
题目描述 Freda是一个迷宫爱好者，她利用业余时间建造了许多迷宫。每个迷宫都是由若干房间和走廊构成的，每条走廊都连接着两个不同的房间，两个房间之间最多只有一条走廊直接相连，走廊都是双向通过。 黄昏时候，Freda喜欢在迷宫当中漫步。每天，Resodo都会为Freda设计一个挑战方案。Resodo会 阅读全文
posted @ 2019-11-04 14:59
散樗
阅读(226)
评论(0)
推荐(0)
摘要：
传送门 分析 被线段树按在地上摩擦 先把左边转化成斜率，那么这个题就转化成每次修改一个点的值，输出前缀最大值的个数 看到标签是线段树，所以还是想想线段树的做法吧 既然是线段树，那么就要将区间分成两半，那么左半区间可以直接递归下去做，右半区间就要考虑左半区间对它的影响 左半区间的最大值会对右半区间的前 阅读全文
posted @ 2019-11-01 22:54
散樗
阅读(145)
评论(0)
推荐(0)
摘要：
前言 Happy Halloween！ 题目描述 小多计划在接下来的n天里租用一些服务器，所有的服务器都是相同的。接下来n天中，第i天需要ai台服务器工作，每台服务器只能在这n天中工作m天，这m天可以不连续。 但是计划不是一成不变的，接下来有q次修改计划（修改是永久的），每次修改某一天k的需求量ak 阅读全文
posted @ 2019-11-01 19:25
散樗
阅读(207)
评论(0)
推荐(0)
摘要：
前言 Happy Halloween！ 题目描述 我们称一张无向图是仙人掌，当且仅当这张无向图连通且每条边最多属于一个简单环。我们称一张无向图是沙漠，当且仅当这张无向图中所有连通子图都是仙人掌。 给出一个 n 个点,m条边的沙漠，你可以删去其中的 k 条边。求能分成的连通块数量最大值。 输入描述: 阅读全文
posted @ 2019-11-01 16:20
散樗
阅读(387)
评论(0)
推荐(1)
摘要：
问題描述 小w伤心的走上了 Star way to heaven。 到天堂的道路是一个笛卡尔坐标系上一个n×m的长方形通道(顶点在(0,0)）和（n,m))，小w从最左边任意一点进入，从右边任意一点走到天堂。 最左最右的距离为n，上下边界距离为m。 其中长方形内有k个Star，每个Star都有一个整 阅读全文
posted @ 2019-11-01 14:47
散樗
阅读(414)
评论(0)
推荐(0)
摘要：
前言 由于自己是全机房唯一一个高一才开始学OI的人，老师又懒得教（不是，全靠自学苟活至今，学的东西不完整，所以自己上洛谷刷刷水题补一些基础的东西 说白了就是想摸鱼 P1012 拼数 因为每个数字的长度不同不好比较，所以要通过把数字组合起来考虑，这样它们的长度就是一样的 自己想的解法是一个一个把数字加 阅读全文
posted @ 2019-10-31 16:26
散樗
阅读(401)
评论(6)
推荐(0)
摘要：
题目描述 小w喜欢打牌，某天小w与dogenya在一起玩扑克牌，这种扑克牌的面值都在1到n，原本扑克牌只有一面，而小w手中的扑克牌是双面的魔术扑克（正反两面均有数字，可以随时进行切换），小w这个人就准备用它来出老千作弊。小w想要打出一些顺子，我们定义打出一个l到r的顺子需要面值为从l到r的卡牌各一张 阅读全文
posted @ 2019-10-31 14:33
散樗
阅读(615)
评论(0)
推荐(0)
摘要：
前言 传送门 很多人写了题解了，我就懒得写了，推荐一篇博客 那就分享一下我的理解吧（说得好像有人看一样 对于每个点都只有选与不选两种情况，所以直接用倍增预处理出来两种情况的子树之内，子树之外的最值，最终答案以拼凑的方式得出 如果这个题要修改权值的话就真的只能用动态dp了（好像还有那个什么全局平衡树 阅读全文
posted @ 2019-10-28 22:53
散樗
阅读(176)
评论(0)
推荐(0)
摘要：
题目大意 1到n这n个正整数被分成了m个不相交的集合（集合不一定连续），现在从这m个集合中选出最少个数的集合，满足对于[1,n]中任意一个长度为d的区间都至少有一个数字出现在已选集合中。(1 <= d <= n <= 100000, 1 <= m <= 20) 输入输出样例输入样例1 3 2 2 1 阅读全文
posted @ 2019-10-28 19:34
散樗
阅读(249)
评论(0)
推荐(0)
摘要：
题目描述 小w隐藏的心绪已经难以再隐藏下去了。小w有n+ 1(保证n为偶数)个心绪，每个都包含了[1,2n]的一个大小为n的子集。现在他要找到隐藏的任意两个心绪，使得他们的交大于等于n/2。 输入描述 一行一个整数n。接下来每行一个长度为k的字符串，该字符串是一个64进制表示，ASCII码为x的字符 阅读全文
posted @ 2019-10-27 15:13
散樗
阅读(241)
评论(0)
推荐(0)
浙公网安备 33010602011771号