<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[alexwang211的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/alexwang211</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; alexwang211]]></copyright><item><title><![CDATA[HDU 4348 详细题解]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/163449476</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/163449476</guid><author>alexwang211</author><pubDate>Mon, 03 Aug 2026 22:15:18 +0800</pubDate><description><![CDATA[本文解析 HDU 4348 “To the moon” 这道经典的可持久化线段树题目。题目要求支持区间加、区间和查询、历史版本查询和时间回退四种操作。由于需要支持历史版本查询，必须使用主席树（可持久化线段树），而区间修改又需要懒标记优化。文章重点分析了在主席树中直接使用懒标记会导致历史版本数据污染的严重问题，并通过 Mermaid 流程图直观展示了污染过程。最后介绍了两种解决方案：标记永久化和新建节点时复制并下传标记，并推荐使用标记永久化以避免内存超限。]]></description><category></category></item><item><title><![CDATA[AT_abc458_d [ABC458D] Chalkboard Median题解]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/161200490</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/161200490</guid><author>alexwang211</author><pubDate>Mon, 18 May 2026 19:40:02 +0800</pubDate><description><![CDATA[本文提出了一种高效求解动态中位数的方法。通过维护两个优先队列（一个大根堆和一个小根堆）来存储数据，确保中位数始终位于堆顶。每次添加新元素时，根据数值大小将其放入合适的堆中，并通过调整堆大小保持平衡。该方法时间复杂度为O(Q log Q)，适用于实时处理大量查询。代码实现简洁，通过交替调整两个堆来快速获取当前中位数。]]></description><category></category></item><item><title><![CDATA[P16473 [GKS 2013 #B] Sudoku Checker题解]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/161200050</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/161200050</guid><author>alexwang211</author><pubDate>Mon, 18 May 2026 18:53:04 +0800</pubDate><description><![CDATA[本题纯烦。鉴于数据范围比较小，按题意模拟即可。依次检查每一行，每一列和每一个子矩阵是否符合要求。注意多测和题目要求的格式化输出。]]></description><category></category></item><item><title><![CDATA[P16491 [GKS 2014 #D] GBus count 题解]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/161199648</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/161199648</guid><author>alexwang211</author><pubDate>Mon, 18 May 2026 18:18:12 +0800</pubDate><description><![CDATA[最简单的预处理，每次输入一个区间，对这个区间每个位置。然后最后只需要每次把输入的。请注意题目要求的格式化。总复杂度还要乘上一个。]]></description><category></category></item><item><title><![CDATA[AT_ndpc2026_a ポリオミノ 题解]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/161056072</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/161056072</guid><author>alexwang211</author><pubDate>Wed, 13 May 2026 17:58:33 +0800</pubDate><description><![CDATA[摘要：本文介绍了解决AT_ndpc2026_a问题的动态规划方法。通过定义状态f[i]表示填充2行i列的方案数，分析三种转移方式：竖放1×2块、横放1×2块以及填充L形块（需成对出现）。初始化f[0]=1后，采用递推方式计算f[n]。最终代码简洁高效，时间复杂度为O(n^2)。]]></description><category></category></item><item><title><![CDATA[B2007 A + B 问题 题解]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/156831563</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/156831563</guid><author>alexwang211</author><pubDate>Fri, 20 Feb 2026 22:03:55 +0800</pubDate><description><![CDATA[注意：不开 long long 会见祖宗哦。输入两个数，并将它们的和输出。]]></description><category></category></item><item><title><![CDATA[P14370 [JOISC 2018] 最差的记者 3 / Worst Reporter 3 Solution]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/156831247</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/156831247</guid><author>alexwang211</author><pubDate>Sun, 11 Jan 2026 16:33:29 +0800</pubDate><description><![CDATA[本文介绍了解决题目P14370（JOISC 2018最差记者3）的线性算法。通过分析发现每个人的移动周期等于单次移动距离，采用递推方法记录周期f_i。当被前一个人超越时，直接跟随其周期；否则计算新的周期。利用倍增性质将复杂度降至O(logV)，并通过记录左端点优化处理。最终算法时间复杂度为O(n+q)，适合大规模数据。]]></description><category></category></item><item><title><![CDATA[树链剖分详解]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/155540819</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/155540819</guid><author>alexwang211</author><pubDate>Fri, 12 Dec 2025 12:55:03 +0800</pubDate><description><![CDATA[重链剖分还能保证划分出的每条链上的结点 DFS 序连续，因此可以方便地用一些维护序列的数据结构（如线段树）来维护树上路径的信息。条连续的链，每条链上的点深度互不相同（即是自底向上的一条链，链上所有点的 LCA 为链的一个端点）。具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息。树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。把落单的结点也当作重链，那么整棵树就被剖分成若干条重链。}，应初始化为结点本身）、重边优先遍历时的 DFS 序（表示剩余的所有子结点。]]></description><category></category></item><item><title><![CDATA[最近公共祖先 LCA 笔记]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/155460086</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/155460086</guid><author>alexwang211</author><pubDate>Mon, 01 Dec 2025 20:00:56 +0800</pubDate><description><![CDATA[本文介绍了最近公共祖先（LCA）的概念和求解方法。LCA是指树结构中两个节点的公共祖先中离根最远的节点。文章阐述了LCA的7个重要性质，包括单节点、祖先关系、子树分布、遍历顺序等特性。在求解方法部分，详细讲解了朴素算法（时间复杂度O(n)）和优化的倍增算法（预处理O(nlogn)，查询O(logn)），后者通过预处理祖先数组和二进制拆分提高效率。最后提供了两个相关例题的链接。全文系统性地介绍了LCA的理论基础和实际应用。]]></description><category></category></item><item><title><![CDATA[洛谷 P1996 约瑟夫问题之题解]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/149616866</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/149616866</guid><author>alexwang211</author><pubDate>Thu, 24 Jul 2025 22:10:35 +0800</pubDate><description><![CDATA[本文介绍了洛谷P1996约瑟夫问题的三种解法：STL list、动态链表和静态链表。题目要求n个人围成一圈，从1开始报数，数到m的人出列，直到所有人出圈。STL list解法利用C++标准库的双向链表实现；动态链表通过指针管理节点空间；静态链表则使用预分配的连续空间，包括单向和双向两种实现。三种方法各有优缺点，STL list编码简单但效率较低，动态链表标准但管理复杂，静态链表适合算法竞赛快速实现。代码示例展示了每种方法的具体实现。]]></description><category></category></item><item><title><![CDATA[洛谷 P1996 约瑟夫问题之题解]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/149119120</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/149119120</guid><author>alexwang211</author><pubDate>Thu, 24 Jul 2025 22:07:33 +0800</pubDate><description><![CDATA[本文介绍了洛谷P1996约瑟夫问题的三种解法：STL list、动态链表和静态链表。题目要求n个人围成一圈，从1开始报数，数到m的人出列，直到所有人出圈。STL list解法利用C++标准库的双向链表实现；动态链表通过指针管理节点空间；静态链表则使用预分配的连续空间，包括单向和双向两种实现。三种方法各有优缺点，STL list编码简单但效率较低，动态链表标准但管理复杂，静态链表适合算法竞赛快速实现。代码示例展示了每种方法的具体实现。]]></description><category></category></item><item><title><![CDATA[[CSP-J 2024] 扑克牌 题解]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/149102679</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/149102679</guid><author>alexwang211</author><pubDate>Thu, 03 Jul 2025 21:16:23 +0800</pubDate><description><![CDATA[题目要求计算补全一副完整扑克牌所需的最少牌数。一副完整扑克牌包含4种花色各13张不同点数的牌。给定n张现有牌，统计每种花色各点数是否已存在，最终统计缺失的牌数即为答案。解题思路是使用四个数组分别记录四种花色的点数情况，通过遍历输入牌更新数组，最后统计未被标记的点数数量。样例输入1输出51，样例2输出49，验证了算法的正确性。]]></description><category></category></item><item><title><![CDATA[[CSP-J 2024] 扑克牌 题解]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/149102452</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/149102452</guid><author>alexwang211</author><pubDate>Thu, 03 Jul 2025 21:12:27 +0800</pubDate><description><![CDATA[​。]]></description><category></category></item><item><title><![CDATA[精益求精——小数点后 n 位之提示]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/149077779</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/149077779</guid><author>alexwang211</author><pubDate>Wed, 02 Jul 2025 20:32:44 +0800</pubDate><description><![CDATA[用竖式计算一下，代码其实就是模拟竖式的过程。P.S. 大家可以把。]]></description><category></category></item><item><title><![CDATA[信息学奥赛一本通 2061：【例1.2】梯形面积]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/145233813</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/145233813</guid><author>alexwang211</author><pubDate>Sat, 18 Jan 2025 22:13:59 +0800</pubDate><description><![CDATA[参与除法运算的表达式只要有一个是浮点型量，就执行实数除法。实数除法： 浮点型量 / 浮点型量。整数除法： 整型量 / 整型量。合成一个式子，用cout输出。先求高，再求梯形面积。]]></description><category></category></item><item><title><![CDATA[信息学奥赛一本通P2061【例1.2】梯形面积题解]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/145233703</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/145233703</guid><author>alexwang211</author><pubDate>Sat, 18 Jan 2025 22:13:15 +0800</pubDate><description><![CDATA[参与除法运算的表达式只要有一个是浮点型量，就执行实数除法。实数除法： 浮点型量 / 浮点型量。整数除法： 整型量 / 整型量。合成一个式子，用cout输出。先求高，再求梯形面积。]]></description><category></category></item><item><title><![CDATA[信息学奥赛一本通 2060：【例1.1】计算机输出题解]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/144847520</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/144847520</guid><author>alexwang211</author><pubDate>Tue, 31 Dec 2024 12:44:52 +0800</pubDate><description><![CDATA[【题目链接】【题目考点】输出字符串。]]></description><category></category></item><item><title><![CDATA[精益求精——小数点后 n 位之Std Code]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/144847542</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/144847542</guid><author>alexwang211</author><pubDate>Tue, 31 Dec 2024 12:39:17 +0800</pubDate><description><![CDATA[题目描述
信奥老师给同学们除了这么一道题：

在科学研究的领域，对数据的精度要求非常高，有时需要计算到小数点后十位，甚至小数点后一百位，做到精益求精。


今天老师有一个形如 ab\frac{a}{b}ba​ 的分数，请输出这个分数化成小数精确到小数点后 nnn 位的结果。

教室里的一个同学听完题目就写了一段代码，但是到评测机上就有问题了。
#include &lt;bits/stdc++.h&gt;
using namespace std;
int main() {
    int a, b, n;
 ]]></description><category></category></item><item><title><![CDATA[信息学奥赛一本通 1001：Hello,World! 题解]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/144847349</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/144847349</guid><author>alexwang211</author><pubDate>Tue, 31 Dec 2024 12:23:09 +0800</pubDate><description><![CDATA[​。]]></description><category></category></item><item><title><![CDATA[精益求精——小数点后 n 位之题解]]></title><link>https://blog.youkuaiyun.com/alexwang211/article/details/144277186</link><guid>https://blog.youkuaiyun.com/alexwang211/article/details/144277186</guid><author>alexwang211</author><pubDate>Thu, 05 Dec 2024 22:02:00 +0800</pubDate><description><![CDATA[今天老师有一个形如 \(\frac{a}{b}\) 的分数，请输出这个分数化成小数精确到小数点后 $n$ 位的结果。在科学研究的领域，对数据的精度要求非常高，有时需要计算到小数点后十位，甚至小数点后一百位，做到精益求精。输出 $\frac{a}{b}$ 精确到小数点后 $n$ 位。教室里的一个同学听完题目就写了一段代码，但是到评测机上就有问题了。这位同学感到非常疑惑，他找到了你来帮他回答这个问题。三个正整数，分别是 $a, b,$ 和 $n$。## 数据范围与约定。]]></description><category></category></item></channel></rss>