<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[xxwl585的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/xxwl585</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; xxwl585]]></copyright><item><title><![CDATA[双指针的技巧学习]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/170138590</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/170138590</guid><author>xxwl585</author><pubDate>Thu, 05 Nov 2026 14:13:17 +0800</pubDate><description><![CDATA[双指针学习笔记~~~]]></description><category></category></item><item><title><![CDATA[Nginx 基础学习笔记]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/169848462</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/169848462</guid><author>xxwl585</author><pubDate>Mon, 02 Nov 2026 20:28:17 +0800</pubDate><description><![CDATA[nginx笔记！]]></description><category></category></item><item><title><![CDATA[KMP算法的学习]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/169267301</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/169267301</guid><author>xxwl585</author><pubDate>Tue, 27 Oct 2026 20:18:54 +0800</pubDate><description><![CDATA[kmp算法的学习~~~]]></description><category></category></item><item><title><![CDATA[区域赛分类题解]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/168245674</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/168245674</guid><author>xxwl585</author><pubDate>Sat, 17 Oct 2026 15:46:47 +0800</pubDate><description><![CDATA[34道区域赛题解重磅分享~~~]]></description><category></category></item><item><title><![CDATA[区域赛算法模版第八章---贪心（Greedy）]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/168245245</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/168245245</guid><author>xxwl585</author><pubDate>Sat, 17 Oct 2026 15:35:33 +0800</pubDate><description><![CDATA[模型贪心策略经典题区间调度按右端点排序无重叠区间区间覆盖按左端点排序，每次选延伸最远的视频拼接区间选点按右端点排序，选右端点用最少箭引爆气球交换论证比较交换前后，推导排序规则两地调度、国王游戏哈夫曼合并每次合并最小的两个合并果子反悔贪心先选，不行再反悔建筑抢修中位数选中间点货仓选址单调栈维护最优单调结构删数字得最小数。]]></description><category></category></item><item><title><![CDATA[区域赛算法模板--第七章搜索与博弈]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/168144523</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/168144523</guid><author>xxwl585</author><pubDate>Fri, 16 Oct 2026 21:30:40 +0800</pubDate><description><![CDATA[操作复杂度单堆 SG 打表O(n ·多堆异或O(n)SG + 记忆化搜索O(状态数 × 转移数)Nim 积O(log² n)线性基 + NimO(n log V)]]></description><category></category></item><item><title><![CDATA[第六章---计算几何]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/168144469</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/168144469</guid><author>xxwl585</author><pubDate>Fri, 16 Oct 2026 21:24:24 +0800</pubDate><description><![CDATA[【代码】第六章---计算几何。]]></description><category></category></item><item><title><![CDATA[第五章数论题解与知识点]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/168144279</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/168144279</guid><author>xxwl585</author><pubDate>Fri, 16 Oct 2026 21:22:17 +0800</pubDate><description><![CDATA[第五章数论题解与知识点~~~]]></description><category></category></item><item><title><![CDATA[区域赛算法模版第五章---数学与数论]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/168144011</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/168144011</guid><author>xxwl585</author><pubDate>Fri, 16 Oct 2026 21:04:14 +0800</pubDate><description><![CDATA[适用场景： 大指数取模、组合数预处理、线性同余方程
思路要点：扩展欧几里得求逆元（模数可为任意值）：

扩展欧几里得适用于模数为任意值（不要求质数），但要求 gcd(a, m) = 1
求解 ax ≡ 1 (mod m) 等价于解 ax + my = 1，x 的最小正整数解即为逆元

常见应用：适用场景： 频繁查询组合数 C(n, k) mod p
思路要点：卢卡斯定理（n 很大，p ≤ 10⁵）：

卢卡斯定理将 n、k 表示为 p 进制，逐位计算组合数再相乘
适用场景：n ≤ 10¹⁸，p 为质数且 p]]></description><category></category></item><item><title><![CDATA[区域赛算法模版第四章---数据结构]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/168143814</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/168143814</guid><author>xxwl585</author><pubDate>Fri, 16 Oct 2026 20:28:36 +0800</pubDate><description><![CDATA[适用场景： 区间修改、区间查询（和、最值等）
思路要点：每个节点代表一个区间，二叉树结构懒标记：延迟下传修改，整块更新时打标记查询/更新到子节点前必须 push_down时间复杂度 O(log n) 单次操作适用场景： 静态区间第 k 小/大、区间不同数个数、可持久化权值线段树等
思路要点：补充说明：数组大小： 是常见开法，因为每次修改新建约  个节点，总共约  个节点。若数据范围较大，可改为  或  等。静态区间第 k 小完整调用示例：

与普通线段树的区别：

普通线段树节点编号固定为  和 ，主席树动]]></description><category></category></item><item><title><![CDATA[三、区域赛算法模版第三章---字符串相关算法]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/167813643</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/167813643</guid><author>xxwl585</author><pubDate>Tue, 13 Oct 2026 22:25:51 +0800</pubDate><description><![CDATA[适用场景： 模式匹配、周期串、前缀后缀相关、字符串最小循环节、前缀出现次数统计、KMP 自动机 + DP、字符串压缩核心思想： 利用已经匹配过的信息，避免暴力回溯。KMP 的核心是前缀函数（也叫 next 数组）。前缀函数定义：π[i]=max⁡{k∣0≤k<i,  s[0..k−1]=s[i−k+1..i]}
\pi[i] = \max\{k \mid 0 \le k < i, \; s[0..k-1] = s[i-k+1..i]\}
π[i]=max{k∣0≤k<i,s[0..k−1]=s[i−k+1.]]></description><category></category></item><item><title><![CDATA[区域赛模板笔记第二章---动态规划]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/167811984</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/167811984</guid><author>xxwl585</author><pubDate>Tue, 13 Oct 2026 19:33:19 +0800</pubDate><description><![CDATA[类型时间复杂度空间复杂度01背包O(nV)O(V)完全背包O(nV)O(V)多重背包（二进制）O(V)多重背包（单调队列）O(nV)O(V)分组背包O(nV)O(V)二维费用背包O(nV₁V₂)O(V₁V₂)树上背包O(nV)O(nV)类型状态设计转移方向树形依赖背包dp[u][j]自底向上合并儿子最大独立集dp[u][0/1]自底向上最小点覆盖dp[u][0/1]自底向上树的直径down[u]+ 全局 ans自底向上换根 DP。]]></description><category></category></item><item><title><![CDATA[区域赛模板笔记第一章---图论算法总结]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/167787819</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/167787819</guid><author>xxwl585</author><pubDate>Tue, 13 Oct 2026 10:37:31 +0800</pubDate><description><![CDATA[适用场景： 单源最短路，非负权边
思路要点：模板题链接:模版题核心思路：
所以模版代码如下:
1.1.3区域赛题


题目链接:2025网络亚洲预选赛题目重现和思路讲解:
所以基于以上思路代码如下:
​适用场景： 稀疏图求MST算法原理:

模板题链接:最小生成树模版题


思路要点：边按权值从小到大排序依次加边，用并查集判环选满 n-1 条边结束时间复杂度 O(E log E)算法原理:


模版题链接: kruskal重构树模板
1.2.3 区域赛题
2021 ICPC 上海站 H 题 “Life is]]></description><category></category></item><item><title><![CDATA[数据结构知识点和代码实现总结（C语言实现）]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/167174598</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/167174598</guid><author>xxwl585</author><pubDate>Tue, 06 Oct 2026 16:01:04 +0800</pubDate><description><![CDATA[数据结构大赏~~~]]></description><category></category></item><item><title><![CDATA[RabbitMQ 学习笔记]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/167172125</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/167172125</guid><author>xxwl585</author><pubDate>Tue, 06 Oct 2026 11:44:01 +0800</pubDate><description><![CDATA[RabbitMQ 学习笔记~~~]]></description><category></category></item><item><title><![CDATA[校赛题目分享]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/166902259</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/166902259</guid><author>xxwl585</author><pubDate>Wed, 30 Sep 2026 19:14:08 +0800</pubDate><description><![CDATA[每个孩子只能看见与自己相邻的 2 个孩子（左边的和右边的）的情况，只会关心相邻的且比自己评分低的同学的糖果数（如果相邻 2 个孩子的评分相等，则不关心）。为保证公平，相邻的孩子中，评分高的孩子必须获得更多的糖果（如果左右相邻 2 个孩子的评分相等，则不关心，即分最少的糖果 1 个）。同学 1 和同学 4 在第 3 分钟开始等车，等待 0 分钟，在第 3 分钟乘坐摆渡车出发。摆渡车在第 4 分钟回到人大附中。同学 2 和同学 3 在第 4 分钟开始等车，等待 0 分钟，在第 4 分钟乘坐摆渡车出发。]]></description><category></category></item><item><title><![CDATA[vue3的入门学习]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/166894520</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/166894520</guid><author>xxwl585</author><pubDate>Wed, 30 Sep 2026 11:44:32 +0800</pubDate><description><![CDATA[vue3的入门学习]]></description><category></category></item><item><title><![CDATA[CSS笔记]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/166693313</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/166693313</guid><author>xxwl585</author><pubDate>Sat, 26 Sep 2026 23:19:49 +0800</pubDate><description><![CDATA[css笔记]]></description><category></category></item><item><title><![CDATA[对于Maven的了解]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/166642067</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/166642067</guid><author>xxwl585</author><pubDate>Fri, 25 Sep 2026 11:10:16 +0800</pubDate><description><![CDATA[Maven的入门了解]]></description><category></category></item><item><title><![CDATA[最小生成树的学习]]></title><link>https://blog.youkuaiyun.com/xxwl585/article/details/164858370</link><guid>https://blog.youkuaiyun.com/xxwl585/article/details/164858370</guid><author>xxwl585</author><pubDate>Thu, 10 Sep 2026 16:10:26 +0800</pubDate><description><![CDATA[最小生成树]]></description><category></category></item></channel></rss>