随笔分类 - Luogu
摘要:Mummy Madness 你打开了一个埃及古墓,木乃伊们从几千年的沉睡中惊醒,变得十分暴躁。 沙漠看做一个无限大的网格,你在 格子中, 只木乃伊分布在不同的格子中,不会有木乃伊初始在 ,允许多只木乃伊同一时刻处于同一格子(坐标的绝对
阅读全文
摘要:P4587 [FJOI2016] 神秘数 暑假zdy集训让我感到人类智慧的一题 虽然本题貌似希望考察主席树,但是我觉得这题的Trick还是太智慧了 [FJOI2016] 神秘数 题目描述 一个可重复数字集合 的神秘数定义为最小的不能被 的子集的和表示的正整数。例如 \(S=\
阅读全文
摘要:CF115E Linear Kingdom Races 题面翻译 题目描述 你是一个赛车比赛的组织者,想在线性王国中安排一些比赛。 线性王国有 条连续的从左到右的道路。道路从左到右依次编号为从 到 ,因此道路按照升序排列。在这些道路上可能会有几场比赛,每一场比赛都将
阅读全文
摘要:P2569 [SCOI2010] 股票交易 [SCOI2010] 股票交易 题目描述 最近 又迷上了投资股票,通过一段时间的观察和学习,他总结出了股票行情的一些规律。 通过一段时间的观察, 预测到了未来 天内某只股票的
阅读全文
摘要:P3350 [ZJOI2016] 旅行者 [ZJOI2016] 旅行者 题目描述 小 Y 来到了一个新的城市旅行。她发现了这个城市的布局是网格状的,也就是有 条从东到西的道路和 条从南到北的道路,这些道路两两相交形成 个路口 ,
阅读全文
摘要:P9351 [JOI 2023 Final] Maze [JOI 2023 Final] Maze 题面翻译 给定一张 的地图,其中 . 可以走,而 # 不能走。一次操作可以将 的正方形范围内所有点变成 .,给定起点和终点,求最少需要几次操作
阅读全文
摘要:P3391 【模板】文艺平衡树 【模板】文艺平衡树 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列。 其中需要提供以下操作:翻转一个区间。 输入格式 第一行两个正整数 ,表示序列长度与操作个数。序列中第 项初始为 。 接下来 行,
阅读全文
摘要:P1486 [NOI2004] 郁闷的出纳员 郁闷的到底是出纳员还是我??? [NOI2004] 郁闷的出纳员 题目描述 输入格式 第一行有两个整数 和 。 表示下面有多少条命令, 表示工资下界。 接下来的 行,每行一个字符 \(x\
阅读全文
摘要:P6136 【模板】普通平衡树(数据加强版) 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些整数,其中需要提供以下操作: 插入一个整数 。 删除一个整数 (若有多个相同的数,只删除一个)。 查询整数 的排名(排名定义为比当前数小的数的个数 )
阅读全文
摘要:P2495 [SDOI2011] 消耗战 题意简述: 在一颗树上,每次给定 个关键点,求切断1到这些点的最小花费的总和(最小化总花费) 我们考虑dp:记 为切断 内的所有点到1的路径的最小花费 显然我们有两种切法,一种是对每个子树下的 求
阅读全文
摘要:P10217 [省选联考 2024] 季风 [省选联考 2024] 季风 题目背景 生活在二维平面的小 X 准备拜访小 Y,但由于气候的变化,平面上刮起了季风。小 X 想知道季风的影响下,TA 至少要多少天能够到达小 Y 的家,但小 X 也是第一次遇见这种怪事,所以请精通算法的你来帮忙。 题目描述
阅读全文
摘要:P3980 [NOI2008] 志愿者招募 不会写线性规划,所以我写的最小费用最大流 神仙建模题 首先,我们建一条 的边 (S,1,0,inf) 和一条 的边 (n+1,T,0,inf) 这样就保证了我们这张图的最大流为 然后考虑刻画题目: 首
阅读全文
摘要:CF786B Legacy Legacy 题面翻译 Rick 和他的同事们做出了一种新的带放射性的婴儿食品(???根据图片和原文的确如此...),与此同时很多坏人正追赶着他们。因此 Rick 想在坏人们捉到他之前把他的遗产留给 Morty。 在宇宙中一共有 个星球标号为 \(1 \sim
阅读全文
摘要:AT_agc002_e [AGC002E] Candy Piles 题面翻译 桌上有 堆糖果,第 堆糖果有 个糖。两人在玩游戏,轮流进行,每次进行下列两个操作中的一个: 将当前最大的那堆糖果全部吃完; 将每堆糖果吃掉一个; 吃完的人输,假设两人足够聪明,问谁有
阅读全文
摘要:P6970 [NEERC2016] Game on Graph [NEERC2016] Game on Graph 题面翻译 Gennady 和 Georgiy 在玩一个有向图上的游戏。这个图有 个点 条边,两人轮流操作,每次可以将棋子沿着其中一条边移动,不能移动者输。 你要
阅读全文
摘要:P3377 【模板】左偏树/可并堆 【模板】左偏树/可并堆 题目描述 如题,一开始有 个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作: 1 x y:将第 个数和第 个数所在的小根堆合并(若第 或第 个数已经被删除或第
阅读全文
摘要:P2048 [NOI2010] 超级钢琴 [NOI2010] 超级钢琴 题目描述 小 Z 是一个小有名气的钢琴家,最近 C 博士送给了小 Z 一架超级钢琴,小 Z 希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出 个音符,编号为 至 。第 \(i
阅读全文
摘要:P2414 [NOI2011] 阿狸的打字机 题目描述: [NOI2011] 阿狸的打字机 题目描述 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有 个按键,分别印有 个小写英文字母和 B、P 两个字母。经阿狸研究发现,这个打字机是这样工作的:
阅读全文
摘要:P5537 【XR-3】系统设计 【XR-3】系统设计 题目描述 小 X 需要你设计一个系统。 这个系统首先需要输入一棵 个点的有根树和一个长度为 的序列 ,接下来需要实现 个操作。 操作分两种: 1 x l r 表示设定起点为有根树的节点 ,
阅读全文
摘要:P5283 [十二省联考 2019] 异或粽子 [十二省联考 2019] 异或粽子 题目描述 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 种互不相同的粽子馅儿,小粽将它们摆放为了一排,并从左至右编号为 到 。第 种馅儿具有一个
阅读全文