<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[asher0419的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/asher0419</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; asher0419]]></copyright><item><title><![CDATA[强连通分量（SCC）]]></title><link>https://blog.youkuaiyun.com/asher0419/article/details/151922565</link><guid>https://blog.youkuaiyun.com/asher0419/article/details/151922565</guid><author>asher0419</author><pubDate>Sun, 21 Sep 2025 10:20:31 +0800</pubDate><description><![CDATA[本文详解SCG、SCC与Tarjan算法。]]></description><category></category></item><item><title><![CDATA[Markdown 编辑器使用方法]]></title><link>https://blog.youkuaiyun.com/asher0419/article/details/151280293</link><guid>https://blog.youkuaiyun.com/asher0419/article/details/151280293</guid><author>asher0419</author><pubDate>Sun, 07 Sep 2025 10:08:14 +0800</pubDate><description><![CDATA[本文详解如何使用优快云的Md编辑器。]]></description><category></category></item><item><title><![CDATA[排列与组合]]></title><link>https://blog.youkuaiyun.com/asher0419/article/details/140709281</link><guid>https://blog.youkuaiyun.com/asher0419/article/details/140709281</guid><author>asher0419</author><pubDate>Fri, 26 Jul 2024 11:10:56 +0800</pubDate><description><![CDATA[本文详解初等数论——排列与组合。]]></description><category></category></item><item><title><![CDATA[一维差分小记]]></title><link>https://blog.youkuaiyun.com/asher0419/article/details/137166101</link><guid>https://blog.youkuaiyun.com/asher0419/article/details/137166101</guid><author>asher0419</author><pubDate>Sat, 06 Apr 2024 10:07:08 +0800</pubDate><description><![CDATA[数组（每次租借的初始化），随后将差分数组前缀和（前面说过对差分数组进行前缀和可以应用所有改变），直接枚举，判断每日需求量是否大于每日教室“储备量”。可是每一次都枚举子区间的时间复杂度把差分的优势完全抵消，甚至成为了DFS的时间复杂度，肯定挂了。首先，先用一个简单的差分解决教室租借。用暴力的方法，差分完后枚举这段区间，发现不够直接。需要注意的是，本题并没有给出树的编号范围。因此，需要自己判断。（同时也是差分数组），在执行完差分后直接找最大值。，要想过此题，必须要有一个。的算法，第一个冒出来的就是。]]></description><category></category></item><item><title><![CDATA[前缀和小记]]></title><link>https://blog.youkuaiyun.com/asher0419/article/details/136755962</link><guid>https://blog.youkuaiyun.com/asher0419/article/details/136755962</guid><author>asher0419</author><pubDate>Sat, 16 Mar 2024 09:58:53 +0800</pubDate><description><![CDATA[我们需要减去蓝色部分，再减去黄色部分，加上重叠部分（“又蓝又黄”），这就是红色部分。前缀和的原理是：在输入时，将当前数据与之前的和累加，可以快速求。，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。对于每个询问，输出原序列中从第。行，每行输出一个询问的结果。个询问，每个询问包含四个整数。行，每行输出一个询问的结果。，表示一个询问的区间范围。个询问，每个询问输入一对。个整数，表示整数数列。个整数，表示整数矩阵。行，每行包含四个整数，行，每行包含两个整数。列的整数矩阵，再输入。]]></description><category></category></item><item><title><![CDATA[二叉树小记]]></title><link>https://blog.youkuaiyun.com/asher0419/article/details/136182199</link><guid>https://blog.youkuaiyun.com/asher0419/article/details/136182199</guid><author>asher0419</author><pubDate>Fri, 23 Feb 2024 10:19:37 +0800</pubDate><description><![CDATA[第一个字符为父亲节点，第二、三个字符为左、右儿子节点。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为。首先，我们知道，叶子结点为空，所以递归的结束条件为当前节点为叶子结点。然后，前序遍历的顺序是：根节点、左子树、右子树。题目给出了每个节点的“邻居”，并没有说明是左儿子还是右儿子，也就是说，我们无法用儿子表示法存储。行，每一个字母为节点，后两个字母分别为其左右儿子。邻接表的基本思想是，开设一个数组，随后储存该结点的所有链接。]]></description><category></category></item><item><title><![CDATA[P2392 kkksc03考前临时抱佛脚：对DFS的分析]]></title><link>https://blog.youkuaiyun.com/asher0419/article/details/134891173</link><guid>https://blog.youkuaiyun.com/asher0419/article/details/134891173</guid><author>asher0419</author><pubDate>Sat, 09 Dec 2023 10:02:27 +0800</pubDate><description><![CDATA[道不同的题目，但是仅限于同一科。”，题目并没有规定科目的顺序，因此可以随便算。由于 kkksc03 还急着去处理洛谷的 bug，因此他希望尽快把事情做完，所以他希望知道能够完成复习的最短时间。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。，那么每道题有两种选择：放在左脑，或放在右脑。道不同的题目，但是仅限于同一科。我们可以发现，“kkksc03 有一个能力，他的左右两个大脑可以同时计算。道题目，完成每道题目需要一些时间，可能不等（个数，表示第一科习题集每道题目所消耗的时间。，打擂台求时间最小值。]]></description><category></category></item><item><title><![CDATA[后缀表达式]]></title><link>https://blog.youkuaiyun.com/asher0419/article/details/134891059</link><guid>https://blog.youkuaiyun.com/asher0419/article/details/134891059</guid><author>asher0419</author><pubDate>Sat, 09 Dec 2023 09:42:25 +0800</pubDate><description><![CDATA[众所周知，我们平常用的表达式都是中缀表达式，其中，有一个十分重要的存在——括号。但是，在计算机开始的时候并没有括号，那么该怎么判定优先级呢？这就要说到后缀表达式了。]]></description><category></category></item><item><title><![CDATA[小技巧——对拍]]></title><link>https://blog.youkuaiyun.com/asher0419/article/details/134890984</link><guid>https://blog.youkuaiyun.com/asher0419/article/details/134890984</guid><author>asher0419</author><pubDate>Sat, 09 Dec 2023 09:41:10 +0800</pubDate><description><![CDATA[众所周知，当我们做出最优解的时候，我们往往无法判断它的正确性。众所又周知，有一个叫对拍的东西。]]></description><category></category></item><item><title><![CDATA[倍增及二分]]></title><link>https://blog.youkuaiyun.com/asher0419/article/details/134748217</link><guid>https://blog.youkuaiyun.com/asher0419/article/details/134748217</guid><author>asher0419</author><pubDate>Sat, 02 Dec 2023 10:06:11 +0800</pubDate><description><![CDATA[本题使用第一种二分模板——第一个值。二分即不断缩减查找范围（当然数列必须。倍增法的意思很简单：翻倍。对于所有整数，我们都可以以。当我们判定它不在一个范围内时，就。），时间复杂度是对数级的（），能够大大缩短时间。]]></description><category></category></item><item><title><![CDATA[算法——快速幂]]></title><link>https://blog.youkuaiyun.com/asher0419/article/details/134748197</link><guid>https://blog.youkuaiyun.com/asher0419/article/details/134748197</guid><author>asher0419</author><pubDate>Sat, 02 Dec 2023 10:05:28 +0800</pubDate><description><![CDATA[次运算解决这个问题。这个序列也很简单：前一个数是后一个数的平方。那么有没有什么优化呢？，但还是会爆，高精度时间复杂度太高，无法过。它在于把大任务分解为小任务。但这显然不能过此题，数据范围是。个二进制位，那么我们只需要知道。大家都知道，求二进制就是不断。本篇介绍二进制拆分法。这个算法的时间复杂度是。]]></description><category></category></item><item><title><![CDATA[MergeSort 归并排序]]></title><link>https://blog.youkuaiyun.com/asher0419/article/details/131493977</link><guid>https://blog.youkuaiyun.com/asher0419/article/details/131493977</guid><author>asher0419</author><pubDate>Sat, 01 Jul 2023 20:05:14 +0800</pubDate><description><![CDATA[归并排序，是一套利用分治思想进行排序的稳定排序算法。本篇就来介绍归并排序的实现过程。]]></description><category></category></item><item><title><![CDATA[模拟算法学习笔记]]></title><link>https://blog.youkuaiyun.com/asher0419/article/details/131139972</link><guid>https://blog.youkuaiyun.com/asher0419/article/details/131139972</guid><author>asher0419</author><pubDate>Sat, 10 Jun 2023 11:30:44 +0800</pubDate><description><![CDATA[本文介绍了模拟的三种情况，分别是打表与周期性问题、数组操作以及高精度。]]></description><category></category></item><item><title><![CDATA[Bubble sort]]></title><link>https://blog.youkuaiyun.com/asher0419/article/details/130796557</link><guid>https://blog.youkuaiyun.com/asher0419/article/details/130796557</guid><author>asher0419</author><pubDate>Sun, 21 May 2023 20:57:19 +0800</pubDate><description><![CDATA[本文简单介绍了冒泡排序。]]></description><category></category></item><item><title><![CDATA[高精度乘法之大乘大——模板]]></title><link>https://blog.youkuaiyun.com/asher0419/article/details/130779065</link><guid>https://blog.youkuaiyun.com/asher0419/article/details/130779065</guid><author>asher0419</author><pubDate>Sat, 20 May 2023 10:55:41 +0800</pubDate><description><![CDATA[高精度乘法大乘大采用乘完再乘下一位的运算方法。]]></description><category></category></item><item><title><![CDATA[高精度减法——模板]]></title><link>https://blog.youkuaiyun.com/asher0419/article/details/130779044</link><guid>https://blog.youkuaiyun.com/asher0419/article/details/130779044</guid><author>asher0419</author><pubDate>Sat, 20 May 2023 10:54:20 +0800</pubDate><description><![CDATA[高精度减法由于需要考虑负数，所以一定要保证被减数大于减数（如果发生这种情况，需要输出号）]]></description><category></category></item><item><title><![CDATA[高精度乘法之大乘小——模板]]></title><link>https://blog.youkuaiyun.com/asher0419/article/details/130654370</link><guid>https://blog.youkuaiyun.com/asher0419/article/details/130654370</guid><author>asher0419</author><pubDate>Sat, 13 May 2023 10:12:56 +0800</pubDate><description><![CDATA[高精度乘低精度采用向量进行反向存储。]]></description><category></category></item><item><title><![CDATA[高精度加法——模板]]></title><link>https://blog.youkuaiyun.com/asher0419/article/details/130451859</link><guid>https://blog.youkuaiyun.com/asher0419/article/details/130451859</guid><author>asher0419</author><pubDate>Sun, 30 Apr 2023 21:47:37 +0800</pubDate><description><![CDATA[高精度加法使用向量反向存储，并使用std::vector的内置函数进行运算。]]></description><category></category></item></channel></rss>