<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[AK_53的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/AK_53</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; AK_53]]></copyright><item><title><![CDATA[单源最短路(dijkstra + 堆优化) P4779 【模板】单源最短路径（标准版）]]></title><link>https://blog.youkuaiyun.com/AK_53/article/details/163476783</link><guid>https://blog.youkuaiyun.com/AK_53/article/details/163476783</guid><author>AK_53</author><pubDate>Tue, 04 Aug 2026 16:32:02 +0800</pubDate><description><![CDATA[本文提供了两种Dijkstra算法实现单源最短路径问题的模板代码。第一种使用vector存储图的邻接表，通过优先队列实现；第二种采用链式前向星存图结构。两种实现都包含初始化距离数组、优先队列处理和松弛操作等核心步骤，注释详细解释了关键代码逻辑。虽然作者自嘲水平退步，但提供的代码规范清晰，包含了完整的输入输出处理和算法实现，适合作为模板参考。两种实现方式各具特点，vector版更直观，链式前向星版在稀疏图时更节省空间。]]></description><category></category></item><item><title><![CDATA[2024JSCPC Problem B - 恶魔的面积]]></title><link>https://blog.youkuaiyun.com/AK_53/article/details/149499051</link><guid>https://blog.youkuaiyun.com/AK_53/article/details/149499051</guid><author>AK_53</author><pubDate>Mon, 21 Jul 2025 10:33:10 +0800</pubDate><description><![CDATA[本文提出了一种计算五角星形面积的新方法，通过间接求解空白区域面积来简化计算过程。作者将问题分解为五个扇形区域的计算，每个区域又分为三角形和弓形两部分。通过建立坐标系，利用点坐标和直线方程求解交点位置，再运用点到直线距离公式计算三角形面积，最后从扇形面积中减去三角形面积得到弓形面积。这种方法避免了直接计算复杂五角星形的困难，通过几何变换和分段计算实现了精确求解。文章还附带了详细的C++实现代码，展示了完整的计算流程。]]></description><category></category></item></channel></rss>