08 2020 档案

摘要: 我讨厌博弈论 阅读全文
posted @ 2020-08-31 09:04 洛绫璃 阅读(248) 评论(0) 推荐(0)
摘要:题面 给定一个n个顶点的有向图,每个顶点有且仅有一条出边。 对于顶点i,记它的出边为(i, a[i])。 再给出q组询问,每组询问由两个顶点a、b组成,要求输出满足下面条件的x、y: 从顶点a沿着出边走x步和从顶点b沿着出边走y步后到达的顶点相同。 在满足条件1的情况下max(x,y)最小。 在满足 阅读全文
posted @ 2020-08-30 09:25 洛绫璃 阅读(381) 评论(0) 推荐(1)
摘要:题面 上帝手中有 N 种世界元素,每种元素可以限制另外1种元素,把第 i 种世界元素能够限制的那种世界元素记为 A[i]。 现在,上帝要把它们中的一部分投放到一个新的空间中去建造世界。 为了世界的和平与安宁,上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素限制它。 上帝希望知道,在此前提 阅读全文
posted @ 2020-08-28 17:39 洛绫璃 阅读(138) 评论(0) 推荐(0)
摘要:#题面 小Q最近学习了一些图论知识。 根据课本,有如下定义。 树:无回路且连通的无向图,每条边都有正整数的权值来表示其长度。 如果一棵树有N个节点,可以证明其有且仅有N-1 条边。 路径:一棵树上,任意两个节点之间最多有一条简单路径。 我们用 dis(a,b)表示点a和点b的路径上各边长度之和。 称 阅读全文
posted @ 2020-08-27 15:35 洛绫璃 阅读(331) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2020-08-26 22:45 洛绫璃 阅读(167) 评论(0) 推荐(0)
摘要:题面 H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1号城市是首都,也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。 当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径上都 阅读全文
posted @ 2020-08-24 16:42 洛绫璃 阅读(156) 评论(0) 推荐(0)
摘要: 这家伙很懒,什么也没有留下 阅读全文
posted @ 2020-08-22 00:43 洛绫璃 阅读(156) 评论(0) 推荐(0)
摘要: 这家伙很懒, 什么都没有留下 阅读全文
posted @ 2020-08-18 23:39 洛绫璃 阅读(115) 评论(0) 推荐(0)
摘要: 这家伙很懒, 什么都没有留下 阅读全文
posted @ 2020-08-18 22:27 洛绫璃 阅读(136) 评论(0) 推荐(0)
摘要:Acwing连接(BZOJ3307) 题面 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天,后来一场大雨和随之而来的洪水,浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力,但也倒了几座老房子,几棵老树被连根拔起,以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们只好等待救济粮来维生 阅读全文
posted @ 2020-08-18 18:40 洛绫璃 阅读(194) 评论(0) 推荐(1)
摘要:题面 Adera是Microsoft应用商店中的一款解谜游戏。 异象石是进入Adera中异时空的引导物,在Adera的异时空中有一张地图。 这张地图上有N个点,有N-1条双向边把它们连通起来。 起初地图上没有任何异象石,在接下来的M个时刻中,每个时刻会发生以下三种类型的事件之一: 地图的某个点上出现 阅读全文
posted @ 2020-08-16 18:07 洛绫璃 阅读(474) 评论(0) 推荐(0)
摘要: 不太行阿, 细节太差了 哭唧唧, D还被hack了, 细节问题, 已改正 阅读全文
posted @ 2020-08-13 00:36 洛绫璃 阅读(374) 评论(0) 推荐(0)
摘要: 真就签到呗,阿巴阿巴 阅读全文
posted @ 2020-08-10 10:55 洛绫璃 阅读(367) 评论(0) 推荐(0)
摘要: 分又没了, 注意看提示阿, hxd 阅读全文
posted @ 2020-08-10 10:51 洛绫璃 阅读(217) 评论(0) 推荐(0)
摘要: E1 map记忆化暴搜, 特判没写好,wa6, 应该能暴力过的 阅读全文
posted @ 2020-08-08 00:46 洛绫璃 阅读(329) 评论(0) 推荐(0)
摘要: 数学好难阿, 阿巴阿巴 阅读全文
posted @ 2020-08-06 19:03 洛绫璃 阅读(107) 评论(0) 推荐(0)