摘要：
P3239 [HNOI2015] 亚瑟王 题解 洛谷的题解说的稀里糊涂的。 题意简述：给一个卡牌序列，你要玩 \(m\) 轮游戏。每轮遍历一次数组，找到一张没有被使用的卡牌以 \(p(i)\) 的概率打出造成 \(d(i)\) 的伤害。 求造成伤害的期望。 数据范围：\(1\le n\le 220， 阅读全文
posted @ 2024-10-04 18:36
lichenyu_ac
阅读(21)
评论(0)
推荐(0)
摘要：
CF2006B Iris and the Tree 人类智慧！不过是水题一道。 题意简述： 给一棵以 1 为根的树，满足结点编号为 DFS 序。现在一次给出一些边权。每次给出后，剩下的边权自定义，输出满足 \(\sum w(e)=K\) 的同时所有 \(\max\{dist(x,x\%n+1)\}\ 阅读全文
posted @ 2024-10-04 18:36
lichenyu_ac
阅读(25)
评论(0)
推荐(0)
摘要：
CF2006C Eri and Expanded Sets 脑经急转弯，记录一下很妙的思路。 题意简述： 定义一个区间是 "好的" ，当且仅当将区间中的所有数插入一个空的集合中，每次使用两个奇偶性相同的集合中的数（不取出），将平均数插入集合中，使得最后集合中的数可以变为公差为 1 的等差数列。求一个 阅读全文
posted @ 2024-10-04 18:36
lichenyu_ac
阅读(31)
评论(0)
推荐(0)
摘要：
CF842E Nikita and game 题意简述：每次加一个点，求加点后树的直径的端点数。 数据范围：\(N\le 3\times 10^5\)。 Solution 维护直径的"两部"，开两个std::vector保存它们。 每次新加一个点，考虑对直径的变化。由于直径的最长性，直径每次只会加\ 阅读全文
posted @ 2024-10-04 18:36
lichenyu_ac
阅读(13)
评论(0)
推荐(0)
摘要：
CF710F 题解 好题一道，记录一下。 题目传送门CF710F。 题意简述：每次加字符串，删字符串，维护一个字符串集，求字符串集中的串在模板串的出现次数，强制在线。 数据范围：操作数\(n\le 2\times 10^5\)，记字符串总长\(S=\sum|s_i|\le3\times10^5\)。 阅读全文
posted @ 2024-10-04 18:35
lichenyu_ac
阅读(19)
评论(0)
推荐(0)
摘要：
AGC 035D 题解 很妙的思维题：[AGC025D] Choosing Points 题意简述：在\(2N\times2N\)的网格中，构造出一个大小为\(N^2\)的点集，使得任意两点的距离不为\(\sqrt{D1}\)和\(\sqrt{D2}\)。 Solution 先将距离平方一下，就是\ 阅读全文
posted @ 2024-10-04 18:35
lichenyu_ac
阅读(15)
评论(0)
推荐(0)
摘要：
P7515 矩阵游戏 题解 链接：P7515 [省选联考 2021 A 卷] 矩阵游戏 题意简述：给定\((n-1)\times(m-1)\)的矩阵\(b\)，求是否存在一个\(n\times m\)的矩阵满足\(b_{i,j}=a_{i,j}+a_{i+1,j}+a_{i,j+1}+a_{i+1, 阅读全文
posted @ 2024-10-04 18:35
lichenyu_ac
阅读(23)
评论(0)
推荐(0)
摘要：
P9523 [JOISC2022] 复制粘贴 3 题解 感觉很妙。 题意简述：给三种操作，每次加字符，全选剪切，粘贴，操作有贡献，求到目标串的最小花费。 数据范围：目标串串长\(1\le N \le 2500\)。 Solution 考虑怎么构造一个串比较优秀，手玩一下发现，每次构成一个串，我们可以 阅读全文
posted @ 2024-10-04 18:34
lichenyu_ac
阅读(21)
评论(0)
推荐(0)
摘要：
2024.2.23 模拟赛 T1 题解 题意简述：给一张 \(n\times m\) 的网格，每个格子都有一个权值。求用下面的管道让剩下的点构成闭合回路的最大权值。有一些格子不能放置管道，剩下的都要放置管道。闭合回路的权值定义为回路中拐角的点的权值之和。闭合回路不要求联通。 数据范围： \(1\le 阅读全文
posted @ 2024-10-04 18:32
lichenyu_ac
阅读(28)
评论(0)
推荐(0)
摘要：
P8817 [CSP-S 2022] 假期计划 题解 时隔一年后再来订正，终于理解了。降绿了才回来做。 题意简述：给一张无向图，点有点权，求\(\max{\{w_A+w_B+w_C+w_D\}}\)，其中，\(A,B,C,D\)与一号结点构成一个环，环上相邻两点的距离\(\le k+1\)。 数据范 阅读全文
posted @ 2024-10-04 18:31
lichenyu_ac
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号