上一页 1 ··· 3 4 5 6 7 8 9 下一页
摘要: 前言 题目链接:洛谷。 题意简述 你要对一个数组排序,满足 \(a_{i + 1} \leq a_i + D\),其中 \(D\) 是给定的常数。求方案数对 \(10^9+9\) 取模的结果。 题目分析 原数组顺序不重要,且我们讨论的东西关于大小比较,考虑先对其排序。考虑使用增量法,把 \(i\) 阅读全文
posted @ 2024-07-13 15:55 XuYueming 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 前言 题目链接:洛谷。 题意简述 树套环上求至少间隔两个位置的最大独立集。 (树套环,即树上每个结点都是一个结点或环) 题目分析 将题目拆解成树上 DP 和环上 DP 即可。用 tarjan 缩点就行。 树上 DP 先来看看树上 DP。 显然每个点有三个状态:不选中且周围没选中、选中、不选中但在选中 阅读全文
posted @ 2024-07-13 14:53 XuYueming 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 前言 题目链接:洛谷。 题意简述 你被困在一个被划分为 \(2500 \times 2500\) 的二维平面内!平面上有 \(n\)(\(n \leq 250000\))个岛屿你可以停留,你可以在这些岛屿之间行走,但是你只能走到严格在当前岛屿的左上或右下的岛屿。即目标点 \((x', y')\) 满 阅读全文
posted @ 2024-07-11 11:20 XuYueming 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 前言 题目链接:洛谷。 题目简述 给一棵树,问你这棵树的最大匹配是多少,并且计算出有多少种最大匹配。 题目分析 先来考虑较简单的最大匹配数。对于某一个结点,它有以下三种状态: 不参与匹配; 和某一个儿子匹配; 和父亲匹配。 考虑使用树形 DP,我们发现,只需要知道一个孩子,和或不和自己匹配的最大匹配 阅读全文
posted @ 2024-07-11 10:12 XuYueming 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 前言 题目链接:洛谷;UVA。 题目简述 定义 \(\operatorname{count}(num)\) 表示 \(num\) 末尾 \(0\) 的个数。给出 \(n\)(\(n \leq 10^{18}\)),求 \(\sum \limits _ {i = 0} ^ {n} [2 \mid \o 阅读全文
posted @ 2024-07-10 22:22 XuYueming 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 前言 题目链接:洛谷;SPOJ;hydro & bzoj。 \(\Theta(nm)\) 的算法。 题意简述 在一个划分为 \(n \times m\) 个区域的二维仓库中,称有公共边的两个区域为相邻的。 初始你在地图 M 的位置,要把包裹从 P 区域运到 K 区域。你在移动时,只能前往相邻的区域。 阅读全文
posted @ 2024-07-05 13:52 XuYueming 阅读(17) 评论(0) 推荐(1) 编辑
摘要: 前言 题目链接:洛谷。 题意简述 [ZJOI2010] 基站选址。 有 \(N\) 个村庄坐落在一条直线上,第 \(i\) 个村庄距离第 \(1\) 个村庄的距离为 \(D_i\)。需要在这些村庄中建立不超过 \(K\) 个通讯基站,在第 \(i\) 个村庄建立基站的费用为 \(C_i\)。如果在距 阅读全文
posted @ 2024-07-04 11:22 XuYueming 阅读(30) 评论(1) 推荐(1) 编辑
摘要: 题目简述 你在玩一个游戏,需要刺杀 \(n\) 个敌人。可以肉搏或者用子弹击杀敌人。肉搏第 \(i\) 个敌人会使你的体力值减少 \(x_i\),你要保证你的体力值始终非负。击杀第 \(i\) 个敌人后,会获得 \(y_i\) 颗子弹,有可能 \(y_i\) 为 \(0\),这时候你啥都拿不到。你初 阅读全文
posted @ 2024-07-04 11:20 XuYueming 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 前言 题目链接:洛谷;UVA。 题意简述 Jolly 和 Emily 在玩一个游戏。游戏在一棵编号为 \([0, n-1]\) 的有根树上进行,根节点是 \(0\),每条边都有一个长度,初始所有边都没有颜色。 玩家只能经过没有被完全染色的边。在一次操作中,从根节点出发,在所能到达的边集中选择一条边, 阅读全文
posted @ 2024-06-29 09:18 XuYueming 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 前言 中考时同学问的,在此总结。 题目描述 有一个石头剪刀布游戏。你面前有 \(4\) 个人。每次和前面的人石头剪刀布,赢了就“过了”这个人,平局不动,输了就向后退到前一个人,当然,如果在起点输了不用后退。请问“过了”这 \(4\) 个人进行的石头剪刀布的期望局数是多少。 推广到 \(n\) 的形式 阅读全文
posted @ 2024-06-22 21:38 XuYueming 阅读(16) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 下一页