<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Chester_1999的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Chester_1999</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Chester_1999]]></copyright><item><title><![CDATA[从XCPC转后端开发——Java语法篇（三）]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/167810464</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/167810464</guid><author>Chester_1999</author><pubDate>Tue, 13 Oct 2026 19:14:21 +0800</pubDate><description><![CDATA[通过前三篇文章的讲解，你已经可以完成力扣中大多数算法题的 Java 代码了，反复使用即可熟练上手～]]></description><category></category></item><item><title><![CDATA[从XCPC转后端开发——Java语法篇（二）]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/167369865</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/167369865</guid><author>Chester_1999</author><pubDate>Fri, 09 Oct 2026 12:15:17 +0800</pubDate><description><![CDATA[在上期文章中，我们了解了Java的基本语句，输入输出，数组等内容，在今天的文章中，我们来学习一下Java的容器～]]></description><category></category></item><item><title><![CDATA[从XCPC转后端开发——Java语法篇（一）]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/167261837</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/167261837</guid><author>Chester_1999</author><pubDate>Thu, 08 Oct 2026 11:35:43 +0800</pubDate><description><![CDATA[left++;return ans;// 6接下来，我们将学习Java中是如何使用C++中STL的各项功能的，欢迎大家关注～欢迎批评指正，转载请注明出处。]]></description><category></category></item><item><title><![CDATA[CCFCSP算法专栏——背包问题]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/164989834</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/164989834</guid><author>Chester_1999</author><pubDate>Fri, 11 Sep 2026 14:49:24 +0800</pubDate><description><![CDATA[dp[i][j]只考虑前i件物品，背包容量为j时，能获得的最大价值。每件物品做一次"选或不选"的决策，用DP记录每个容量下的最优解；一维优化时逆序遍历容量，保证物品不被重复使用。完全背包是动态规划中非常经典的一类问题。下面从定义、思路、代码到优化完整讲一遍。要点内容状态dp[j]：容量j下的最大价值转移遍历容量正序对比 0-10-1 背包容量逆序本质允许同一物品重复选，所以用本行已更新的状态完全背包 = 0-1 背包把容量循环反过来写。]]></description><category></category></item><item><title><![CDATA[CCFCSP算法专栏：关于二分]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/164989438</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/164989438</guid><author>Chester_1999</author><pubDate>Fri, 11 Sep 2026 13:59:35 +0800</pubDate><description><![CDATA[left = mid + 1 # mid 可能是答案，但先往右探else:return left - 1 # 注意减 1为什么 return left - 1？因为这里的left是“第一个 > target 的位置”，所以最后一个 <= target 的位置是left - 1。场景区间循环条件更新方式返回值精确查找[l, r]l <= rl=mid+1r=mid-1循环内 return mid，否则 -1左边界（第一个 >= target）[l, r)l < rl=mid+1。]]></description><category></category></item><item><title><![CDATA[CSP202312C.树上搜索]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/164403357</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/164403357</guid><author>Chester_1999</author><pubDate>Sat, 05 Sep 2026 20:37:05 +0800</pubDate><description><![CDATA[本题核心在于理解二分提问的决策过程，并高效维护动态变化的候选集合及其子树权重和。通过 DFS 序快速判断祖先关系，利用父指针链更新权重，避免了重复计算，使得单次查询的复杂度可以接受。代码实现时需注意数据范围使用long long防止溢出，以及并列时选择编号较小的类别。]]></description><category></category></item><item><title><![CDATA[CSP202309C.梯度求解]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/164374226</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/164374226</guid><author>Chester_1999</author><pubDate>Fri, 04 Sep 2026 18:31:42 +0800</pubDate><description><![CDATA[本题本质上是后缀表达式求值与自动微分的结合。通过在栈中同时维护表达式的值和关于目标变量的偏导数，可以在一次遍历中完成求值与求导。利用模运算保证结果在给定范围内，并注意处理负数取模问题。该方法简洁高效，能够轻松应对题目给出的数据范围。]]></description><category></category></item><item><title><![CDATA[CSP202305C.解压缩]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/164339692</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/164339692</guid><author>Chester_1999</author><pubDate>Thu, 03 Sep 2026 20:33:51 +0800</pubDate><description><![CDATA[本题主要考察对二进制格式的解析能力。关键在于正确理解压缩格式的位级编码规则，尤其是导引域的变长整数、字面量长度的扩展方式以及两种回溯引用中偏移量和长度的位分布。实现时注意使用避免符号扩展，并按小端序读取多字节数值。回溯引用在o < l时需要对偏移取模循环输出，确保正确复制重叠区域。整体逻辑清晰，按规则逐步解析即可。]]></description><category></category></item><item><title><![CDATA[CSP202303C.LDAP]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/164304174</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/164304174</guid><author>Chester_1999</author><pubDate>Wed, 02 Sep 2026 20:47:44 +0800</pubDate><description><![CDATA[本题是一道典型的表达式解析 + 集合运算问题。属性映射与索引：由于属性编号范围大且稀疏，使用哈希表映射到连续内部 ID 以便高效存储。有序列表维护：预排序用户 DN 列表，使得后续交集、并集、差集操作只需线性时间完成。递归解析表达式：基于 BNF 语法构建表达式树，使用节点池而非指针简化内存管理。结果缓存：对原子表达式结果进行缓存，避免重复计算，提升效率。通过以上设计，算法能够在大数据范围内高效运行，并保持代码清晰易读。]]></description><category></category></item><item><title><![CDATA[CSP202212C.JPEG解码]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/164267818</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/164267818</guid><author>Chester_1999</author><pubDate>Tue, 01 Sep 2026 20:30:50 +0800</pubDate><description><![CDATA[本题主要考察对模拟过程的细致实现，需要注意 Z 字形填充的顺序、IDCT 公式的准确计算以及边界处理。由于数据量小，直接暴力计算即可。C++ 中需包含<cmath>以使用 cos、round 和 acos。]]></description><category></category></item><item><title><![CDATA[CSP202209C.防疫大数据]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/164228416</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/164228416</guid><author>Chester_1999</author><pubDate>Mon, 31 Aug 2026 19:53:21 +0800</pubDate><description><![CDATA[准确理解题意：特别是"持续风险"的条件，要求地区从访问日到生成名单日期间每天都是风险地区时间窗口控制：只关注最近 7 天的数据，可以用滑动窗口优化数据结构选择：使用 unordered_set 快速查找，set 自动排序边界处理：注意日期可能为负数，以及下标越界问题这道题虽然逻辑不复杂，但细节较多，需要仔细处理各种时间窗口和数据延迟的情况。]]></description><category></category></item><item><title><![CDATA[CSP202206C.角色授权]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/164192677</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/164192677</guid><author>Chester_1999</author><pubDate>Sun, 30 Aug 2026 20:32:27 +0800</pubDate><description><![CDATA[数据结构设计：合理使用哈希表（）存储和查找数据逻辑判断：准确理解并实现三层判断逻辑（用户→角色→权限）边界处理：正确处理通配符、空清单、去重等特殊情况性能优化：使用哈希表保证查询效率，避免超时关键是要理清判断的层次关系：先确定用户关联的所有角色，再逐个检查这些角色的权限是否覆盖当前操作。使用哈希表能够高效地处理大量查询。]]></description><category></category></item><item><title><![CDATA[CSP202203C.计算资源调度器]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/164172126</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/164172126</guid><author>Chester_1999</author><pubDate>Sat, 29 Aug 2026 18:13:28 +0800</pubDate><description><![CDATA[正确理解并实现三种约束条件的过滤逻辑处理"尽量满足"的反亲和性约束合理使用数据结构优化查询效率注意边界条件和状态更新的时机通过这道题可以加深对哈希表、贪心算法和模拟类问题的理解和应用能力。]]></description><category></category></item><item><title><![CDATA[CSP202112C.登机牌条码]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/164152520</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/164152520</guid><author>Chester_1999</author><pubDate>Fri, 28 Aug 2026 20:20:12 +0800</pubDate><description><![CDATA[模式切换是易错点数字→大写用 28（不是30）小写→大写必须经过数字模式，所以是 28 28大写→小写用 27填充码字的计算：要确保总码字数（包括校验码）能被 w 整除多项式运算所有运算在模 929 下进行注意负数的处理，需要加 929 再取模校验码输出顺序是从高次到低次边界情况s = -1时不需要计算校验码输入字符串可能很长，但保证编码后的码字总数小于 929。]]></description><category></category></item><item><title><![CDATA[CSP202109C.脉冲神经网络]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/164126269</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/164126269</guid><author>Chester_1999</author><pubDate>Thu, 27 Aug 2026 22:26:14 +0800</pubDate><description><![CDATA[核心优化：紧凑邻接表 + 循环缓冲区 + 数组扁平化存储，避免了 vector 的动态开销和链表遍历的缓存不友好。越界处理：动态计算，避免固定大小数组在 D 较大时引发段错误。时间复杂度：O(T × (N + P + S))，最坏约 3×10^8 次简单操作，常数较小，可在时限内运行。注意顺序：每个时间步内必须先处理脉冲源，再处理神经元；脉冲的延迟到达通过放入相应槽位。内存管理：所有动态数组在程序结束时释放，避免内存泄漏。]]></description><category></category></item><item><title><![CDATA[CSP202104C.DHCP服务器]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/164096594</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/164096594</guid><author>Chester_1999</author><pubDate>Wed, 26 Aug 2026 20:35:57 +0800</pubDate><description><![CDATA[今天我们来看CSP202104C.DHCP服务器这道题目。]]></description><category></category></item><item><title><![CDATA[CSP202104B.邻域均值]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/164064382</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/164064382</guid><author>Chester_1999</author><pubDate>Tue, 25 Aug 2026 20:13:41 +0800</pubDate><description><![CDATA[定义表示从矩阵左上角 (0,0) 到 (i-1,j-1) 的矩形区域内所有元素的和。这样定义多开一行一列是为了方便处理边界情况。二维前缀和是解决矩形区域求和问题的经典技巧，能将 O(r²) 的查询优化到 O(1)。使用long long类型存储前缀和，避免数据溢出。用乘法代替除法进行平均值比较，避免浮点数精度问题。注意边界处理，邻域范围不能超出图像边界。]]></description><category></category></item><item><title><![CDATA[CSP202109B.非零段划分]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/164032666</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/164032666</guid><author>Chester_1999</author><pubDate>Mon, 24 Aug 2026 20:41:58 +0800</pubDate><description><![CDATA[今天我们来看CSP202109B.非零段划分这道题目。]]></description><category></category></item><item><title><![CDATA[CSP202112.B序列查询新解]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/164001862</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/164001862</guid><author>Chester_1999</author><pubDate>Sun, 23 Aug 2026 20:24:30 +0800</pubDate><description><![CDATA[本题的关键在于识别出f(x)和g(x)都是阶梯函数，通过合并两个函数的分段点，在每个小区间内误差值保持不变，从而避免遍历所有 x。这种"分段处理"的思想在算法竞赛中经常用到。]]></description><category></category></item><item><title><![CDATA[CSP202209.B何以包邮？]]></title><link>https://blog.youkuaiyun.com/Chester_1999/article/details/163980289</link><guid>https://blog.youkuaiyun.com/Chester_1999/article/details/163980289</guid><author>Chester_1999</author><pubDate>Sat, 22 Aug 2026 20:47:26 +0800</pubDate><description><![CDATA[本题是经典的 0-1 背包问题变体，通过动态规划可以高效求解。正确理解 0-1 背包的状态转移掌握从大到小遍历的技巧学会从 x 开始查找满足条件的最小值这种方法时间复杂度为 O(n×sum)，在给定数据范围内可以高效运行。]]></description><category></category></item></channel></rss>