<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Alexxtl的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Alexxtl</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Alexxtl]]></copyright><item><title><![CDATA[20250926模拟赛 T2 题解]]></title><link>https://blog.youkuaiyun.com/Alexxtl/article/details/152127789</link><guid>https://blog.youkuaiyun.com/Alexxtl/article/details/152127789</guid><author>Alexxtl</author><pubDate>Fri, 26 Sep 2025 16:02:17 +0800</pubDate><description><![CDATA[树上最多不相交路径 题解]]></description><category></category></item><item><title><![CDATA[洛谷P1001 A+B Problem 题解]]></title><link>https://blog.youkuaiyun.com/Alexxtl/article/details/150109363</link><guid>https://blog.youkuaiyun.com/Alexxtl/article/details/150109363</guid><author>Alexxtl</author><pubDate>Sat, 09 Aug 2025 15:07:17 +0800</pubDate><description><![CDATA[众所周知，树套树有一个经典功能就是查询区间排名。由于直接计算两数的和比较困难，考虑使用数据结构。两个数，所以只需要将该区间中排名为。不要被误导了，这是一道很简单的题目。不难发现可以维护一棵树套树，将。的数相加，就是我们所要求的值。]]></description><category></category></item><item><title><![CDATA[洛谷P3384 【模板】重链剖分/树链剖分 题解]]></title><link>https://blog.youkuaiyun.com/Alexxtl/article/details/149351198</link><guid>https://blog.youkuaiyun.com/Alexxtl/article/details/149351198</guid><author>Alexxtl</author><pubDate>Tue, 15 Jul 2025 17:00:00 +0800</pubDate><description><![CDATA[本文介绍了树链剖分算法及其应用。树链剖分通过将树分割为若干条链来高效维护树上路径信息，主要采用重链剖分方式。文章详细阐述了算法定义、代码实现（两个DFS遍历）以及问题解决思路，包括路径和子树操作的分类处理。通过线段树维护连续链区间，路径操作复杂度为O(log²n)，子树操作为O(logn)。文中还提供了正确性证明和复杂度分析，并附上代码实现。该算法适用于信息学竞赛中的树上路径查询与修改问题。]]></description><category></category></item><item><title><![CDATA[20241031 校内模拟赛 T1、T2 题解]]></title><link>https://blog.youkuaiyun.com/Alexxtl/article/details/143930898</link><guid>https://blog.youkuaiyun.com/Alexxtl/article/details/143930898</guid><author>Alexxtl</author><pubDate>Thu, 21 Nov 2024 08:16:43 +0800</pubDate><description><![CDATA[给定一个圆形蛋糕，被n条切割线分成n个扇形蛋糕块，按照顺时针编号，第i块上有ai​个草莓，第i条切割线到第i1条切割线之间的部分是第i块蛋糕。Alice 和 Bob 流选择切割线，假设 Alice 选择了第i条切割线，Bob选择了第j条切割线，j不能等于i。则 Alice 获得从第i条切割线顺时针到第j条切割线之间的蛋糕，Bob获得剩余蛋糕。Alice 的平均草莓数若大于等于 Bob 的平均草莓数，则 Alice 获胜，否则 Bob 获胜。]]></description><category></category></item><item><title><![CDATA[20241120 校内模拟赛 T3 题解]]></title><link>https://blog.youkuaiyun.com/Alexxtl/article/details/143903277</link><guid>https://blog.youkuaiyun.com/Alexxtl/article/details/143903277</guid><author>Alexxtl</author><pubDate>Wed, 20 Nov 2024 10:00:57 +0800</pubDate><description><![CDATA[请计算有多少个非空子区间满足以下条件：该区间内每个元素的出现次数都相同（没有出现的元素视为出现。的差分数组的哈希值，从而快速求出答案。行，每行一个整数，代表对应组数数据的序列的满足条件的非空子区间个数。的差分数组的集合，寻找匹配数。个整数，代表该序列，保证序列中的元素在。角度出发，还能得到一个更简单的做法。中的相同元素的对数即为原问题的答案。的满足条件的非空子区间数量。出现的次数，显然对于区间。，代表序列长度和元素值域。，数列的元素取值范围为。是满足条件的区间，而。的技巧，求出每个位置。]]></description><category></category></item><item><title><![CDATA[CF466E Information Graph 题解]]></title><link>https://blog.youkuaiyun.com/Alexxtl/article/details/140560298</link><guid>https://blog.youkuaiyun.com/Alexxtl/article/details/140560298</guid><author>Alexxtl</author><pubDate>Fri, 19 Jul 2024 21:48:06 +0800</pubDate><description><![CDATA[CF466E Information Graph 题解]]></description><category></category></item><item><title><![CDATA[CF369D Valera and Fools 题解]]></title><link>https://blog.youkuaiyun.com/Alexxtl/article/details/140521570</link><guid>https://blog.youkuaiyun.com/Alexxtl/article/details/140521570</guid><author>Alexxtl</author><pubDate>Thu, 18 Jul 2024 14:02:48 +0800</pubDate><description><![CDATA[CF369D Valera and Fools 题解]]></description><category></category></item></channel></rss>