上一页 1 ··· 9 10 11 12 13 14 15 下一页
摘要: P2495 [SDOI2011] 消耗战 题意简述: 在一颗树上,每次给定k个关键点,求切断1到这些点的最小花费的总和(最小化总花费) 我们考虑dp:记 dp[x]为切断dp[x]内的所有点到1的路径的最小花费 显然我们有两种切法,一种是对每个子树下的dp[to]阅读全文
posted @ 2024-12-06 11:47 liuboom 阅读(7) 评论(0) 推荐(0) 编辑
摘要: P10217 [省选联考 2024] 季风 [省选联考 2024] 季风 题目背景 生活在二维平面的小 X 准备拜访小 Y,但由于气候的变化,平面上刮起了季风。小 X 想知道季风的影响下,TA 至少要多少天能够到达小 Y 的家,但小 X 也是第一次遇见这种怪事,所以请精通算法的你来帮忙。 题目描述 阅读全文
posted @ 2024-12-06 11:47 liuboom 阅读(10) 评论(0) 推荐(0) 编辑
摘要: P3980 [NOI2008] 志愿者招募 不会写线性规划,所以我写的最小费用最大流 神仙建模题 首先,我们建一条 S>1 的边 (S,1,0,inf) 和一条 n+1>T 的边 (n+1,T,0,inf) 这样就保证了我们这张图的最大流为 inf 然后考虑刻画题目: 首 阅读全文
posted @ 2024-12-06 11:46 liuboom 阅读(7) 评论(0) 推荐(0) 编辑
摘要: CF786B Legacy Legacy 题面翻译 Rick 和他的同事们做出了一种新的带放射性的婴儿食品(???根据图片和原文的确如此...),与此同时很多坏人正追赶着他们。因此 Rick 想在坏人们捉到他之前把他的遗产留给 Morty。 在宇宙中一共有 n 个星球标号为 \(1 \sim 阅读全文
posted @ 2024-12-06 11:46 liuboom 阅读(10) 评论(0) 推荐(0) 编辑
摘要: AT_agc002_e [AGC002E] Candy Piles 题面翻译 桌上有 n 堆糖果,第 i 堆糖果有 ai 个糖。两人在玩游戏,轮流进行,每次进行下列两个操作中的一个: 将当前最大的那堆糖果全部吃完; 将每堆糖果吃掉一个; 吃完的人输,假设两人足够聪明,问谁有 阅读全文
posted @ 2024-12-06 11:45 liuboom 阅读(6) 评论(0) 推荐(0) 编辑
摘要: P6970 [NEERC2016] Game on Graph [NEERC2016] Game on Graph 题面翻译 Gennady 和 Georgiy 在玩一个有向图上的游戏。这个图有 n 个点 m 条边,两人轮流操作,每次可以将棋子沿着其中一条边移动,不能移动者输。 你要 阅读全文
posted @ 2024-12-06 11:45 liuboom 阅读(16) 评论(0) 推荐(0) 编辑
摘要: P3377 【模板】左偏树/可并堆 【模板】左偏树/可并堆 题目描述 如题,一开始有 n 个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作: 1 x y:将第 x 个数和第 y 个数所在的小根堆合并(若第 x 或第 y 个数已经被删除或第 x 阅读全文
posted @ 2024-12-06 11:45 liuboom 阅读(4) 评论(0) 推荐(0) 编辑
摘要: P2048 [NOI2010] 超级钢琴 [NOI2010] 超级钢琴 题目描述 小 Z 是一个小有名气的钢琴家,最近 C 博士送给了小 Z 一架超级钢琴,小 Z 希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 n 个音符,编号为 1n。第 \(i 阅读全文
posted @ 2024-12-06 11:44 liuboom 阅读(7) 评论(0) 推荐(0) 编辑
摘要: P2414 [NOI2011] 阿狸的打字机 题目描述: [NOI2011] 阿狸的打字机 题目描述 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有 28 个按键,分别印有 26 个小写英文字母和 B、P 两个字母。经阿狸研究发现,这个打字机是这样工作的: 阅读全文
posted @ 2024-12-06 11:44 liuboom 阅读(12) 评论(0) 推荐(0) 编辑
摘要: P5537 【XR-3】系统设计 【XR-3】系统设计 题目描述 小 X 需要你设计一个系统。 这个系统首先需要输入一棵 n 个点的有根树和一个长度为 m 的序列 a,接下来需要实现 q 个操作。 操作分两种: 1 x l r 表示设定起点为有根树的节点 x阅读全文
posted @ 2024-12-06 11:43 liuboom 阅读(5) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 下一页
点击右上角即可分享
微信分享提示