摘要：
分析 首先，可以发现，区间是可以合并滴。把区间按左端点排序，对于两个区间[l1,r1]、[l2,r2]，当l1=l2，那么，将它们合成一个新的区间[l1,r2]。当一个位置不属于任何一个区间时，它自己独立成为一个区间。 接着dp，保证区间是从小到大的。 设 f[i][j] 表示在从 S 第 i 个区 阅读全文
posted @ 2018-05-11 21:35
无尽的蓝黄
阅读(278)
评论(0)
推荐(0)
摘要：
这次比赛的题目看上去好像不难，但当开始仔细想的时候才发现，并没有那么简单。 T1旅行：刚开始看到k 阅读全文
posted @ 2018-05-11 21:35
无尽的蓝黄
阅读(135)
评论(0)
推荐(0)
摘要：
题目 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连 根拔起，以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们只好等待救济粮来维生。 不过救济粮的发放方式很特别。 首 阅读全文
posted @ 2018-05-11 21:35
无尽的蓝黄
阅读(172)
评论(0)
推荐(0)
摘要：
前言 树链剖分：在一颗树上两点之间的路径的修改、求值。 原理 将一课树分成若干条链，将它们连起来，形成一条链，再用线段树等方法来维护、求值。 定义 在熟练剖分中，会使用到很多数组，这是它们的作用： 那么 重儿子 就是某个节点的儿子中size[]值最大的节点， 重边 就是它们的之间的边，由 重边 连起 阅读全文
posted @ 2018-05-11 21:32
无尽的蓝黄
阅读(150)
评论(0)
推荐(0)
摘要：
前言 第一次GDOI，收获了很多。 这几天下来的生活有趣而精彩，尽管我没有高级的腐败工具，但是还是通过~~偷抢拐骗~~各种方法满足了腐败的欲望了。 BUT，参加GDOI可不是为了玩耍，而是去提升自己的实力，磨炼自己，正如我们的“liyun”同学说的来这里是为了超越自己。 好了，不多说了，讲讲这几天的 阅读全文
posted @ 2018-05-11 21:31
无尽的蓝黄
阅读(152)
评论(0)
推荐(0)
摘要：
题目 分析 拆点连边+spfa。 首先把图分成2lim+1层，也就是每个点拆成2lim+1个点。 如果a和b之间、b和c有一条有向边，那么连边(k,a) (k+1,b)，(k+1,b) (k+2,c)（k=1、3、5、···、2lim+1，是当前点所在的层数），这两条边的权值和是 l 。也就是说当走 阅读全文
posted @ 2018-05-11 21:31
无尽的蓝黄
阅读(152)
评论(0)
推荐(0)
摘要：
题目 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的 阅读全文
posted @ 2018-05-11 21:31
无尽的蓝黄
阅读(164)
评论(0)
推荐(0)
摘要：
前言 早上，一进机房，发现所有人神情严肃，一股（$da$）（$ba$）场的气氛迎面扑来，我一下子意识到：nothing good! 这场比赛结果不是很好，50分； 第一题：感觉上是个神奇的匹配问题，但是，由于过于神奇，我只想到大概是用弗洛伊德部分就投降了。 第二题：因为刚刚学会了kmp对这道题一见钟 阅读全文
posted @ 2018-05-11 21:30
无尽的蓝黄
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号