洛谷

闻缺陷则喜何志丹

【博弈论】P8144 [JRKSJ R4] BBWWBB|普及+博弈论数轴上有 6 6 6 个棋子。初始，第 i i i 个棋子摆在 a i a_i ai， a a a 单调递增。

【洛谷刷题 | 第三天】本系列文章我将总结我在刷算法题所用到的知识，如果你也在刷算法并且是新手，我相信这系列文章会很适合你。链接：P15539 [CCC 2026 J4] Snail Path

闻缺陷则喜何志丹

【枚举】P6786「SWTR-6」GCDs & LCMs|普及+枚举小 A 有一个长度为 n n n 的序列 a 1 , a 2 , ⋯ , a n a_1,a_2,\cdots,a_n a1,a2,⋯,an。

闻缺陷则喜何志丹

【巴什博弈线性筛】P8901 [USACO22DEC] Circular Barn S|普及+Farmer John 和他的死对头 Farmer Nhoj 在一个环形牛棚内玩游戏。牛棚内有 N ( 1 ≤ N ≤ 10 5 ) N(1 \le N \le 10^5) N(1≤N≤105) 个房间，第 i i i 个房间初始时内有 a i a_i ai 头奶牛 ( 1 ≤ a i ≤ 5 × 10 6 ) (1 \le a_i \le 5 \times 10^6) (1≤ai≤5×106)。游戏玩法如下：

闻缺陷则喜何志丹

【构造前缀和】P8902 [USACO22DEC] Range Reconstruction S|普及+C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频Bessie 有一个数组 a 1 , ⋯ , a N a_1, \cdots, a_N a1,⋯,aN，其中 1 ≤ N ≤ 300 1 \le N \le 300 1≤N≤300 并对于所有 i i i 有 0 ≤ a i ≤ 10 9 0 \le a_i \le 10^9 0≤ai≤109。她不会告诉你数组 a a a 本身，但她会告诉你 a a a 的每个子数组的全距。也就是说，对于每对索引 i ≤ j i \le j i

P4017 最大食物链计数

P1359 租用游艇题目传送门https://www.luogu.com.cn/problem/P1359长江游艇俱乐部在长江上设置了 n 个游艇出租站 1,2,…,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 i 到游艇出租站 j 之间的租金为 ri,j（1≤i<j≤n）。试设计一个算法，计算出从游艇出租站 1 到游艇出租站 n 所需的最少租金。

闻缺陷则喜何志丹

【字典树回溯】P7210 [COCI 2020/2021 #3] Vlak|普及+C++回溯 C++前缀树(字典树)Nina 和 Emilija 在纸上做游戏。刚开始，纸是空白的。在一个回合里，一个玩家将一个字母加入到纸上一个单词的末尾。接着，二者交替顺序。规定 Nina 为先手。

洛谷P15652 [省选联考 2026] 排列游戏 / perm题解非常巧妙的题目，知道方法代码就很好写了。考虑 000 在第一位的特殊情况，这时我们询问前缀 mex，记为 sss 数组，如果 si≠si+1s_i≠s_{i+1}si=si+1，那么 ai+1=sia_{i+1}=s_iai+1=si。对于剩下的数字，我们只需要随便填，只要满足 sss 数组即可。

P8277 [USACO22OPEN] Up Down Subsequence P 题解题目传送门。给一种码量有点大，但是思维难度不大的线段树优化 dp 做法。一开始想了好久二分答案然后 check 的思路……

闻缺陷则喜何志丹

P8153 「PMOI-5」送分题/Yet Another Easy Strings Merging|普及+本题征集假做法和 hack 数据，如果您用假做法 AC 了，欢迎私信出题人提供 hack。信息可能有冗余。

闻缺陷则喜何志丹

【差分数组】P9166 [省选联考 2023] 火车站|普及+C++差分数组有 n n n 个火车站排成一条直线，从 1 1 1 到 n n n 编号。一共有 m m m 条火车轨道，每条轨道覆盖一段火车站区间 [ l i , r i ] [l_i, r_i] [li,ri]。

B2007 A + B 问题题解输入两个数，并将它们的和输出。注意：不开 long long 会见祖宗哦

羑悻的小杀马特

【动态规划篇】欣赏概率论与镜像法融合下，别出心裁探索解答括号序列问题本篇鸡汤：没有人能替你承受痛苦，也没有人能拿走你的坚强.欢迎拜访：羑悻的小杀马特.-CSDN博客本篇主题：带你解答洛谷的括号序列问题（绝对巧解）

闻缺陷则喜何志丹

【构造】P9215 [入门赛 #11] [yLOI2021] 扶苏与 1 (Hard Version)|普及+构造本题与 Easy Version 的区别是： x x x 的范围不同， y y y 的长度限制不同。

闻缺陷则喜何志丹

【分组背包】P12316 [蓝桥杯 2024 国 C] 循环位运算|普及+C++背包问题蓝桥杯原题为做完 m m m 次操作，根据下载得到的测试数据分析应当为做了不超过 m m m 次操作。洛谷的题面根据实际测试数据进行编写。

闻缺陷则喜何志丹

【状态压缩动态规划】P8733 [蓝桥杯 2020 国 C] 状态压缩动态规划|普及+C++动态规划小蓝是一个直升飞机驾驶员，他负责给山区的 n n n 个村庄运送物资。每个月，他都要到每个村庄至少一次，可以多于一次，将村庄需要的物资运送过去。

闻缺陷则喜何志丹

P12275 [蓝桥杯 2024 国 Python B] 工厂|普及+C++算法与数据结构本博文代码打包下载H 市是一座制造业十分发达的城市。在 H 市中，工厂可以生产 n n n 种不同的物品，部分物品都可以以特定的价格 a i a_i ai 在市场上售出而带来收益。生产方式分为两类，使用第一类生产方式每个工人可以在一天时间内生产若干件物品 y y y。使用第二类生产方式，每个工人可以在一天时间内使用若干件物品 x x x 生产若干件物品 y y y，其中 x ≤ y x \leq y x≤y，即只能将编号较小的物品加工成编号较大的物品。小蓝作为 H 市的市长自然希望能

闻缺陷则喜何志丹

【期望 DFS】P9428 [蓝桥杯 2023 国 B] 逃跑数学 C++DFS小明所在星系有 n n n 颗星球，编号为 1 1 1 到 n n n。这些星球通过 n − 1 n-1 n−1 条无向边连成一棵树。根结点为编号为 1 1 1 的星球。

闻缺陷则喜何志丹

【动态规划 AC自动机】P9188 [USACO23OPEN] Pareidolia S|普及+C++动态规划注意：本题的时间限制为 4 秒，是默认时间限制的 2 倍。Pareidolia 是一种现象，指的是人们倾向于在并不真正存在的地方看到熟悉的图案——例如在云中看到一张脸。可以想象，由于农夫 John 经常与奶牛接触，他常常在日常物品中看到与奶牛相关的图案。例如，如果他看到字符串 “bqessiyexbesszieb”，农夫 John 的眼睛会忽略其中的一些字母，而他看到的只是 “bessiebessie”。