洛谷

闻缺陷则喜何志丹

【C++动态规划】B3734 [信息与未来 2017] 加强版密码锁|普及+C++动态规划乌龟偶然获得了一个宝箱，宝箱上又有一把密码锁。密码锁由 n n n 个拨盘组成，每个拨盘初始时有一个 0 0 0 到 99 99 99 之间的整数。向上拨使数字 x x x 变为 ( x + 1 ) m o d 100 (x+1) \bmod 100 (x+1)mod100，向下拨使数字 x x x 变为 ( x + 99 ) m o d 100 (x+99) \bmod 100 (x+99)mod100。

P16473 [GKS 2013 #B] Sudoku Checker题解本题纯烦。鉴于数据范围比较小，按题意模拟即可。依次检查每一行，每一列和每一个子矩阵是否符合要求。注意多测和题目要求的格式化输出。

P12375 「LAOI-12」MST? 题解link.前言：感谢 Billhqh9 与 yjs0929 帮我查的神秘平方求和公式，不感谢 yjs0929 偷偷 JC 我。

闻缺陷则喜何志丹

【区间合并】P7912 [CSP-J 2021] 小熊的果篮|普及+C++算法与数据结构下载及打开打包代码的方法兼述单元测试小熊的水果店里摆放着一排 n n n 个水果。每个水果只可能是苹果或桔子，从左到右依次用正整数 1 , 2 , … , n 1, 2, \ldots, n 1,2,…,n 编号。连续排在一起的同一种水果称为一个“块”。小熊要把这一排水果挑到若干个果篮里，具体方法是：每次都把每一个“块”中最左边的水果同时挑出，组成一个果篮。重复这一操作，直至水果用完。注意，每次挑完一个果篮后，“块”可能会发生变化。比如两个苹果“块”之间的唯一桔子被挑走后，两个苹果“

闻缺陷则喜何志丹

【动态规划前缀和】P7074 [CSP-J2020] 方格取数|普及+C++动态规划 C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频设有 n × m n \times m n×m 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。

P3374 【模板】树状数组 1我是一名专注信奥赛（CSP-J/S、NOIP）的教练。题目传送门https://www.luogu.com.cn/problem/P3374

会编程的土豆

洛谷题单入门1 顺序结构（go语言）👨‍💻 关于作者：会编程的土豆“不是因为看见希望才坚持，而是坚持了才看见希望。”你好，我是会编程的土豆，一名热爱后端技术的Java学习者。

P1873 [COCI 2011/2012 #5] EKO / 砍树我是一名专注信奥赛（CSP-J/S、NOIP）的教练。题目传送门https://www.luogu.com.cn/problem/P1873

P1024 [NOIP 2001 提高组] 一元三次方程求解我是一名专注信奥赛（CSP-J/S、NOIP）的教练。题目传送门https://www.luogu.com.cn/problem/P1024

P2249 【深基13.例1】查找我是一名专注信奥赛（CSP-J/S、NOIP）的教练。题目传送门https://www.luogu.com.cn/problem/P2249

P1832 A+B Problem（再升级）题目传送门https://www.luogu.com.cn/problem/P1832给定一个正整数 n，求将其分解成若干个素数之和的方案总数。

P2871 [USACO07DEC] Charm Bracelet S题目传送门https://www.luogu.com.cn/problem/P2871有 N 件物品和一个容量为 M 的背包。第 i 件物品的重量是 Wi，价值是 Di。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。

P2722 [USACO3.1] 总分 Score Inflation题目传送门https://www.luogu.com.cn/problem/P2722我们可以从几个种类中选取竞赛的题目，这里的一个“种类”是指一个竞赛题目的集合，解决集合中的题目需要相同多的时间并且能得到相同的分数。

P2639 [USACO09OCT] Bessie‘s Weight Problem G题目传送门https://www.luogu.com.cn/problem/P2639Bessie 像她的诸多姊妹一样，因为从 Farmer John 的草地吃了太多美味的草而长出了太多的赘肉。所以 FJ 将她置于一个及其严格的节食计划之中。她每天不能吃多过 H(5≤H≤45,000) 公斤的干草。 Bessie 只能吃一整捆干草；当她开始吃一捆干草的之后就再也停不下来了。她有一个完整的N(1≤N≤500) 捆可以给她当作晚餐的干草的清单。她自然想要尽量吃到更多的干草。很自然地，每捆干草只能被吃一次（即使

P1877 [HAOI2012] 音量调节题目传送门https://www.luogu.com.cn/problem/P1877一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。

线段树套？——洛谷P7312 [COCI 2018/2019 #2] Sunčanje题解link提供一个不用 CDQ 但是非常有意思的做法。我们可以倒着枚举矩形，这样一来，我们只需要维护一个数据结构使其能够完成以下操作：

P2430 严酷的训练题目传送门https://www.luogu.com.cn/problem/P2430WKY 和老王都有一个水平值，他们水平值的比值和做这些题所用时间的比值成反比。比如如果 WKY 的水平值是 1，老王的水平值是 2，那么 WKY 做同一道题的时间就是老王的 2 倍。

闻缺陷则喜何志丹

【线性筛调和级数】P7281 [COCI 2020/2021 #4] Vepar|普及+数论：质数、最大公约数、菲蜀定理给定两组正整数 { a , a + 1 , ⋯ , b } \{a,a+1,\cdots,b\} {a,a+1,⋯,b} 和 { c , c + 1 , ⋯ , d } \{c,c+1,\cdots,d\} {c,c+1,⋯,d}。判断 c ⋅ ( c + 1 ) ⋯ d c \cdot (c+1)\cdots d c⋅(c+1)⋯d 能否被 a ⋅ ( a + 1 ) ⋯ b a \cdot (a+1)\cdots b a⋅(a+1)⋯b 整除。

闻缺陷则喜何志丹

【ST表前缀和】P7809 [JRKSJ R2] 01 序列|普及+ST表 C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频upd2021.8.16 \text{upd2021.8.16} upd2021.8.16：增加两组 hack 数据，并缩小时限至 1.2s。

P2347 [NOIP 1996 提高组] 砝码称重题目传送门https://www.luogu.com.cn/problem/P2347设有 1g、2g、3g、5g、10g、20g 的砝码各若干枚（其总重 ≤1000），可以表示成多少种重量？