<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[lch2011_yb的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/lch2011_yb</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; lch2011_yb]]></copyright><item><title><![CDATA[洛谷p8817 假期计划 题解]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/167128034</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/167128034</guid><author>lch2011_yb</author><pubDate>Mon, 05 Oct 2026 18:40:40 +0800</pubDate><description><![CDATA[感觉这道题前70分最多算个黄题，但正解有点难]]></description><category></category></item><item><title><![CDATA[洛谷P11232 超速检测 题解]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/166995384</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/166995384</guid><author>lch2011_yb</author><pubDate>Fri, 02 Oct 2026 23:27:25 +0800</pubDate><description><![CDATA[本题解按照考场思路分析，若有问题还请大佬指正]]></description><category></category></item><item><title><![CDATA[CSP-S 2021 廊桥分配 题解]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/163513503</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/163513503</guid><author>lch2011_yb</author><pubDate>Fri, 28 Aug 2026 20:45:09 +0800</pubDate><description><![CDATA[我们希望只模拟一次全部 n 个廊桥，直接得到分配每个廊桥对应的答案。给廊桥编号1,2,3…暴力做法：枚举国内分配 i 个廊桥，国际分配n-i个廊桥，对每一个 i 都完整模拟一遍航班。暴力超时的原因：对于不同的廊桥数量，重复模拟同一批航班，大量重复运算。最后枚举所有分配方案：国内拿 i 个廊桥，国际拿n-i个廊桥，求。机场一共有 n 个廊桥，可以分配一部分给国内区，剩下给国际区。pd[x]：国内分配 x 个廊桥，可以停靠的飞机总数；pg[x]：国际分配 x 个廊桥，可以停靠的飞机总数。]]></description><category></category></item><item><title><![CDATA[CSP-S 2023 密码锁 题解]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/163514210</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/163514210</guid><author>lch2011_yb</author><pubDate>Fri, 28 Aug 2026 20:45:01 +0800</pubDate><description><![CDATA[现在给出 n 个锁车后的状态（全部不等于正确密码）。求：有多少种 5 位密码，满足：给出的每一个状态，都可以由该密码通过恰好一次合法锁车操作得到。5 位密码锁，每一位是 0‑9 环形（9 下一个是 0）。注意：j只会找到第一个不一样的下标，要求j与j+1同时不一样，偏移相等，就满足 “相邻两位改动、偏移相同”。由于总密码空间=100000，可以暴力枚举全部候选密码。转动一对相邻拨圈，两个拨圈转动幅度完全相同。转动某 1 个拨圈任意幅度；数据范围：1<=n<=8。]]></description><category></category></item><item><title><![CDATA[CSP-J 2023 小苹果]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/163514424</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/163514424</guid><author>lch2011_yb</author><pubDate>Fri, 28 Aug 2026 20:44:51 +0800</pubDate><description><![CDATA[n个苹果从左到右排成一列。每天操作：从第 1 个开始，每隔 2 个拿走 1 个。剩下苹果保持原顺序重新排成新序列。注意：这里的n不再是原始总苹果数，代表：原始编号为 n 的苹果，在当前这一轮序列里的位置。如果 pos%3 ==1：这个苹果就在今天被拿走，循环结束，day 就是答案。如果没有被拿走，它会留在序列中，需要计算它下一轮的新位置，继续下一天。(x+2)/3是计算今天拿走了多少个（x+2是为了向上取整）。今天要拿走的是：位置满足pos%3 =1 的苹果。新位置 = 原位置 − 前面被拿走苹果的个数。]]></description><category></category></item><item><title><![CDATA[洛谷 P2985 Chocolate Eating S 题解]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/163514500</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/163514500</guid><author>lch2011_yb</author><pubDate>Fri, 28 Aug 2026 10:43:20 +0800</pubDate><description><![CDATA[check(x)函数：判断是否存在吃巧克力方案，保证每一天结束时幸福值都≥x，并且全部巧克力在 D 天内按顺序吃完。如果check(x)=true：说明可以做到每天最低至少 x，尝试找更大，记录方案，二分右边界：l=mid+1。如果check(x)=false：做不到，只能往小找：r=mid‑1。二分范围：l=0，r=text所有巧克力幸福总和。]]></description><category></category></item><item><title><![CDATA[CSP-J2024 地图探险 题解]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/163572543</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/163572543</guid><author>lch2011_yb</author><pubDate>Fri, 28 Aug 2026 10:43:06 +0800</pubDate><description><![CDATA[这是一道纯模拟题，没有复杂算法，核心就是：严格照着题目描述，把机器人每一步行为翻译成代码。方向：0 东 (y+1)，1 南 (x+1)，2 西 (y‑1)，3 北 (x‑1)如果nx,ny在边界内且是空地：就走过去，朝向不变。机器人在 n 行 m 列地图上，.空地，x障碍。否则：原地不动，向右转 d=(d+1)%4。求：所有经过过的格子总数，包含起始位置。计算向前一步的坐标nx,ny。]]></description><category></category></item><item><title><![CDATA[CSP-S 2022策略游戏 题解]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/163595089</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/163595089</guid><author>lch2011_yb</author><pubDate>Thu, 27 Aug 2026 22:08:18 +0800</pubDate><description><![CDATA[小 L 知道 Q 会这么操作，所以小 L 遍历 A 区间里每一个元素，算出上面对应的得分，取最大值，就是这一轮答案。如果Ax<0：负数乘大数会更小 → Q 选 B 区间最大值Bmax，得分Ax。如果Ax>=0：乘积要尽量小 → Q 选 B 区间最小值Bmin，得分Ax。maxaz/minaz：A 区间正数的最大、最小。maxaf/minaf：A 区间负数的最大、最小。maxbz/minbz：B 区间正数的最大、最小。maxbf/minbf：B 区间负数的最大、最小。每次查询循环扫 A 区间、B 区间。]]></description><category></category></item><item><title><![CDATA[CSP-J 2022 上升点列 题解]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/163595380</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/163595380</guid><author>lch2011_yb</author><pubDate>Thu, 27 Aug 2026 22:08:00 +0800</pubDate><description><![CDATA[dp[i][used+need]=max(dp[i][used+need],dp[j][used]+1)含义：原来以 j 结尾，消耗used个点；DP定义：dp[i][used]：以第 i 个原始点作为序列最后一个点，连接过程已经消耗used个新增点，序列中原始点的数量。没有用完的新增点，可以全部接在序列的末尾，继续向右 / 向上延伸，每一个新增点都贡献序列长度。序列的长度 = 原始选出来的点数量 + 我们自由添加的点数量。j 在 i 的前面，满足p[i].y >= p[j].y。横纵坐标均单调不减；]]></description><category></category></item><item><title><![CDATA[洛谷P2895 Meteor Shower S 题解]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/163675941</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/163675941</guid><author>lch2011_yb</author><pubDate>Wed, 19 Aug 2026 20:56:49 +0800</pubDate><description><![CDATA[贝茜从坐标原点 (0,0) 开始出发，只能在横纵坐标非负的区域移动。每颗流星会在特定时刻砸向某个坐标，同时摧毁该点和它上下左右四个相邻格子。被流星在时刻 t 摧毁的格子，贝茜只能在 t 之前到达，t 及之后不能踏足。走到永远不会被流星击中的格子即为安全点，输出到达安全点耗费的最少时间，若无路可走则输出 - 1。其实还有死路一条。]]></description><category></category></item><item><title><![CDATA[CSP-S 2022 策略游戏 题解]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/163676141</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/163676141</guid><author>lch2011_yb</author><pubDate>Wed, 19 Aug 2026 20:56:24 +0800</pubDate><description><![CDATA[给定数组A,B，矩阵C{i,j}=Ai*Bj。每轮给定 A、B 各一个区间，小 L 先选 A 区间元素，小 Q 后选 B 区间元素，L 想乘积尽可能大，Q 想乘积尽可能小，两人均最优策略，求每轮最终乘积。]]></description><category></category></item><item><title><![CDATA[CSP-J 2023一元二次方程 题解]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/163676379</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/163676379</guid><author>lch2011_yb</author><pubDate>Tue, 18 Aug 2026 19:20:43 +0800</pubDate><description><![CDATA[给定整数系数a,b,c(a!=0)的一元二次方程ax^2+bx+c=0，判别式小于 0 输出NO。判别式大于等于 0 时输出两个实根中较大根，严格按照题目有理数、根式化简格式输出。这道题对于学生来说很无语：什么时候接一个方程都那么复杂了？]]></description><category></category></item><item><title><![CDATA[CSP-J 2025 多边形 题解]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/163762050</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/163762050</guid><author>lch2011_yb</author><pubDate>Tue, 18 Aug 2026 19:16:55 +0800</pubDate><description><![CDATA[n<=20用二进制暴力枚举全部子集，统计满足m>=3并且sum>2*mx的子集。特判全部木棍相等，任意选≥3 根都合法，杨辉三角预处理组合数直接求和。求合法子集数目，对模数998244353取模。]]></description><category></category></item><item><title><![CDATA[CSP-J 2025异或和 题解]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/163761937</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/163761937</guid><author>lch2011_yb</author><pubDate>Fri, 14 Aug 2026 20:18:46 +0800</pubDate><description><![CDATA[给定数组a1——an，选出若干子段[l1,r1],[l2,r2]…，要求区间互相不相交，每个区间内部异或和等于 k，求最多能选出多少个区间。其实就是区间贪心+前缀和优化。]]></description><category></category></item><item><title><![CDATA[CSP-J 2024 接龙 题解]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/163749156</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/163749156</guid><author>lch2011_yb</author><pubDate>Fri, 14 Aug 2026 19:53:22 +0800</pubDate><description><![CDATA[n个人，每个人有自己的整数词库Si。每一轮：选一个人p，不能和上一轮的人相同；从Sp选一段连续子串A，长度2<len(A)<k。q个询问：给定rj,cj，问是否存在恰好 rj 轮，使得最后一轮的序列末尾等于 cj，输出 1/0。第r>1轮：A必须以上一轮序列的末尾数字开头。第 1 轮：A必须以1开头；]]></description><category></category></item><item><title><![CDATA[CSP-J 2023 旅游巴士 题解]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/163706888</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/163706888</guid><author>lch2011_yb</author><pubDate>Thu, 13 Aug 2026 08:29:34 +0800</pubDate><description><![CDATA[时刻开，小 Z坐巴士进入入口的时刻必须是 k 的倍数。坐巴士离开出口时刻也必须是 k 的倍数。求最早离开出口的时刻（k 的倍数），无解输出 - 1。如果我确定了小 Z 进入景区的出发时刻 S（S一定是 k 的倍数：0,k,2k,3k…由于这道题是从一个点出发到另一个点的最短路径，所以我们可以考虑一下求最短路径的经典算法：dijkstra算法（狄杰斯特拉算法）。对每一个合法出发时间S，跑一遍 BFS，算出从S时刻出发，能到达n号点的最小到达时间。然后在所有结果里，选出最小的、且是 k 倍数的到达时间。]]></description><category></category></item><item><title><![CDATA[CSP-J 2024 小木棍 题解]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/163670445</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/163670445</guid><author>lch2011_yb</author><pubDate>Tue, 11 Aug 2026 20:41:37 +0800</pubDate><description><![CDATA[给定n根木棍，一直每个数字需要用多少木棍，求用完木棍可以拼出的正整数最小是多少，若无法用完木棍则输出-1。]]></description><category></category></item><item><title><![CDATA[洛谷P1784 数独 题解]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/163646228</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/163646228</guid><author>lch2011_yb</author><pubDate>Mon, 10 Aug 2026 23:03:24 +0800</pubDate><description><![CDATA[给定一个数独，求最终填好的数独。（保证有唯一解）。]]></description><category></category></item><item><title><![CDATA[洛谷P1219 N皇后问题题解]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/163633519</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/163633519</guid><author>lch2011_yb</author><pubDate>Mon, 10 Aug 2026 12:55:13 +0800</pubDate><description><![CDATA[这是一道很好的DFS模版题，很适合新手拿来理解dfs.]]></description><category></category></item><item><title><![CDATA[CSP-J 2021 小熊的果篮 题解]]></title><link>https://blog.youkuaiyun.com/lch2011_yb/article/details/163572973</link><guid>https://blog.youkuaiyun.com/lch2011_yb/article/details/163572973</guid><author>lch2011_yb</author><pubDate>Sat, 08 Aug 2026 12:01:54 +0800</pubDate><description><![CDATA[交替，每一轮要完整扫一遍数组，总复杂度O(n^2)，n=2e5 直接超时，只能拿 70 分。开 `vis [] 标记是否拿走，每轮从左扫一遍找块的起点，70 分。n 到 2e5 会 TLE，O(n^2)。原始分块：[1,2], [3,4], [5,6,7], [8], [9,10], [11,12]预处理原始数组，拆成若干块，每个块用deque存块内水果编号。例：样例输入：1 1 0 0 1 1 1 0 1 1 0 0。把当前每一个块的最左边水果拿出来，组成一个果篮输出。一排水果，1苹果，0桔子。]]></description><category></category></item></channel></rss>