10 2020 档案

洛谷P6789 寒妖王 题解
摘要：题目链接：P6789 寒妖王 题目大意：定义一张图的价值是它的最大基环生成树，现在给你一张 \(n\) 个点 \(m\) 条边的无向图，每一条边有 \(\frac{1}{2}\) 的概率消失，问最后的图的期望价值，对 $998244353$ 取模。 \(n\leq 15,m\leq 60\) 题解： 阅读全文
posted @ 2020-10-28 18:53 with_hope 阅读(467) 评论(0) 推荐(0)
第13回日本情報オリンピック　本選 D - フクロモモンガ （Sugar Glider） 题解
摘要：题目链接：D - フクロモモンガ （Sugar Glider） 题目大意：有 \(n\) 棵树和一只猴子，每一棵树有一个高度 \(h_i\) ，有 \(m\) 棵树之间可以互相飞行，花费时间是 \(t_i\) ，并且在飞行过程中，每过一个单位时间高度会下降 $1$ ，你在到达一棵树时的高度不能大于这 阅读全文
posted @ 2020-10-22 20:19 with_hope 阅读(151) 评论(0) 推荐(0)
第13回日本情報オリンピック　本選 E - 切り取り線 （Cutting） 题解
摘要：题目链接：E - 切り取り線 （Cutting） 题目大意：给定 \(w\times h\) 的矩形内的 \(n\) 条线段，保证每条线段平行于矩形边界，问这些线段将这个矩形分成了多少个联通块。 \(n\leq 10^5,w,h\leq 10^9\) Subtask 1: \(n\leq 1000\ 阅读全文
posted @ 2020-10-22 20:13 with_hope 阅读(314) 评论(0) 推荐(0)
洛谷P5362 [SDOI2019]连续子序列 题解
摘要：题目链接：洛谷 题目大意：询问 Thue-Morse 序列中以 \(S\) 为前缀的长度为 \(k+|S|\) 的字符串个数对 $10^9+7$ 取模。 你可能需要知道的知识： Thue-Morse 序列的构造方法，一开始序列中只有一个 0，随后对该串进行无限次操作，每次操作将原序列取反后接在原序列 阅读全文
posted @ 2020-10-15 10:52 with_hope 阅读(247) 评论(0) 推荐(0)
JOISC2017 手持ち花火 (Sparklers) 题解
摘要：题目链接： Atcoder ; LOJ ; UOJ 题目大意：有 \(N\) 人站在一条数轴上。他们人手一个烟花，每人手中的烟花都恰好能燃烧 \(T\) 秒。每个烟花只能被点燃一次。 1 号站在原点，\(i (1 \leq i \leq N)\) 号到 $1$ 号的距离为 \(X_i\)。保证 \( 阅读全文
posted @ 2020-10-14 20:49 with_hope 阅读(322) 评论(0) 推荐(0)
Codeforces 1427E. Xum 题解
摘要：题目链接：E. Xum 题目大意：洛谷 题解：咋做法又和官方题解不一样啊。 一个很好想的思路是考虑每一次将最高位去掉转换成一个子问题，所以说我们的目标就是构造出最高位的那一个 1，即令 \(high_x\) 为 \(x\) 转换为二进制后最高的非 0 位，我们需要找到 \(2^{high_x}\) 阅读全文
posted @ 2020-10-12 20:19 with_hope 阅读(495) 评论(0) 推荐(2)