<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ZH_qaq的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ZH_qaq</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ZH_qaq]]></copyright><item><title><![CDATA[Python 刷题记录（持续更新）]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/147638669</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/147638669</guid><author>ZH_qaq</author><pubDate>Wed, 30 Apr 2025 19:05:09 +0800</pubDate><description><![CDATA[Python 刷题记录（持续更新）,主要是 PythonTip 里的题目]]></description><category></category></item><item><title><![CDATA[【洛谷】P3156 【深基15.例1】询问学号 的题解]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/147310356</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/147310356</guid><author>ZH_qaq</author><pubDate>Sun, 20 Apr 2025 13:01:43 +0800</pubDate><description><![CDATA[读懂题意了就知道这是一个单纯的数组查询。开了两个数组（一个也行）存储查询的数据，输入进入教室的学号，然后再输出每次询问为下标的那个数，输出即可。来整一点大水题玩玩。]]></description><category></category></item><item><title><![CDATA[【洛谷】P2036 [COCI 2008/2009 #2] PERKET 的题解]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/146651217</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/146651217</guid><author>ZH_qaq</author><pubDate>Sat, 29 Mar 2025 12:00:11 +0800</pubDate><description><![CDATA[半年没打代码了，复健一下。]]></description><category></category></item><item><title><![CDATA[C 语言动态爱心代码]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/144472081</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/144472081</guid><author>ZH_qaq</author><pubDate>Sat, 14 Dec 2024 16:02:41 +0800</pubDate><description><![CDATA[【代码】C 语言动态爱心代码。]]></description><category></category></item><item><title><![CDATA[【洛谷】P11169 「CMOI R1」Bismuth / Linear Sieve 的题解]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/144471544</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/144471544</guid><author>ZH_qaq</author><pubDate>Sat, 14 Dec 2024 15:31:47 +0800</pubDate><description><![CDATA[第二个数统计的是被重复筛的个数。如果一个数的“质”因数越多其被重复筛的次数越多。还有要注意的是，实际统计答案是因为伪代码统计的“质数”并非真正的质数，所以能被有些数整除可能已经被满足了。第二个数就比较困难了，赛时推不出来，也是赛后看题解，才明白的。第一个数相信大家很快就能看出来，其实就是。后，向上取整就行了。先把题目里面的伪代码变成 C++ 代码。赛时没调出来，血亏。]]></description><category></category></item><item><title><![CDATA[python 实用小脚本—给文件名打上序号]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/144321932</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/144321932</guid><author>ZH_qaq</author><pubDate>Sun, 08 Dec 2024 10:02:22 +0800</pubDate><description><![CDATA[的引号中输入要排序的文件夹名。输入从第几个序号开始排序。]]></description><category></category></item><item><title><![CDATA[C++ 数组（一维数组）]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/144220179</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/144220179</guid><author>ZH_qaq</author><pubDate>Tue, 03 Dec 2024 17:39:51 +0800</pubDate><description><![CDATA[数组是一个集合，用于存放相同类型的数据元素。特点1：数组中的每个数据元素具有相同的数据类型。特点2：数组占用一段连续的内存空间。注1：数组名的命名规范与变量名命名一致，且数组名不能与变量重名。注2：数组的下标/索引从000开始。数组名[数组长度];a[114514]注：定义数组时，若未给定数组元素的初始值，则必须指定初始数组长度，否则提示错误：“不允许使用不完整的类型”。数组名[数组长度] = { 值1，值2 …};]]></description><category></category></item><item><title><![CDATA[ZH_qaq 博客公告]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/142469582</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/142469582</guid><author>ZH_qaq</author><pubDate>Thu, 31 Oct 2024 15:56:07 +0800</pubDate><description><![CDATA[这里是 ZH_qaq 的博客公告，有什么重要的更改会在这里说明，也可以在此提供您的宝贵意见和建议。last uplate by 2024.10.16 21:38]]></description><category></category></item><item><title><![CDATA[【洛谷】AT_abc188_c [ABC188C] ABC Tournament 的题解]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/142992262</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/142992262</guid><author>ZH_qaq</author><pubDate>Wed, 16 Oct 2024 21:36:51 +0800</pubDate><description><![CDATA[通过对样例的数据分析我们可以看到。本题的考点就是一个二叉搜索树，因此最简单的方法就是使用递归来实现。谔谔，最近月考，没时间写题解。现在终于有时间了qaq。这样，我们通过控制数组下标，即可实现。我们将当前节点编号为。，其右兄弟节点编号为。]]></description><category></category></item><item><title><![CDATA[【洛谷】P10499 开关问题 的题解]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/142831058</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/142831058</guid><author>ZH_qaq</author><pubDate>Thu, 10 Oct 2024 20:06:07 +0800</pubDate><description><![CDATA[高斯消元法是一种线性代数中的基础求解技术，主要用于求解线性系统中的未知数，即矩阵方程组。：最后，从最底部的非零行开始，根据消元过程中得到的比例关系，逐步回推计算出原始变量的值。：接着，依次用当前行除以其主元素，然后将结果乘以其他行以消除主元素位置以下的元素，直到整个矩阵变成阶梯形（主元素所在的行都是一系列。，如果当前元素非零，将其作为主元素（pivot）。：将求得的解代入原方程组，检查是否满足所有方程，确保解的有效性。：首先将系数矩阵和常数项向量合并成增广矩阵，即原矩阵。算法竞赛进阶指南牛逼！]]></description><category></category></item><item><title><![CDATA[【洛谷】P10938 Vani和Cl2捉迷藏 的题解]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/142796688</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/142796688</guid><author>ZH_qaq</author><pubDate>Wed, 09 Oct 2024 21:11:17 +0800</pubDate><description><![CDATA[在图上选取若干条互不相交的路径，并让这些路径不重不漏覆盖到每一个点。符合上述要求且总数最小的方案就叫做原图的最小路径点覆盖，图中每个节点均只被覆盖一次。而最小重复路径点覆盖则是允许选取的路径相交，即某个点至少被覆盖一次。在二分图中，最小路径点覆盖的路径条数等于总点数减去最大匹配数；最小路径重复点覆盖的数量则需要先求传递闭包（有点类似 Floyd），再计算最小路径点覆盖得出答案，输出即可。噢噢噢噢哦哦哦，神奇网络流，有点像 Floyd。]]></description><category></category></item><item><title><![CDATA[【洛谷】P2330 [SCOI2005] 繁忙的都市 的题解]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/142729512</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/142729512</guid><author>ZH_qaq</author><pubDate>Sun, 06 Oct 2024 17:30:46 +0800</pubDate><description><![CDATA[这题显然就是求最大边权最小的生成树，而用 Kruskal 很容易证明这就是最小生成树，考虑一下这个算法每次取的都是不构成环的最小边即可，然后 kruskal。水最小生成树，发现可以水一堆黄题qaq。]]></description><category></category></item><item><title><![CDATA[【洛谷】P2820 局域网 的题解]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/142725847</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/142725847</guid><author>ZH_qaq</author><pubDate>Sun, 06 Oct 2024 12:57:06 +0800</pubDate><description><![CDATA[然后用并查集将没连起来的畅通程度最小的两个点连起来，每连一条就将。这其实就是一道最小生成树的板子了，就改了一点点而已。最后将所有畅通程度加起来，把。无脑用 Kruskal，思路就是一共有。条去掉，就是最大的畅通程度。]]></description><category></category></item><item><title><![CDATA[算法讲解—最小生成树（Kruskal 算法）]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/142717862</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/142717862</guid><author>ZH_qaq</author><pubDate>Sat, 05 Oct 2024 19:23:25 +0800</pubDate><description><![CDATA[根据度娘的解释我们可以知道，最小生成树(Minimum Spanning Tree, MST)就是：一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。简单点来说就是求最小的连通图，就是从一个点能到达图的任意一点，且花费的代价最小（所有边的权值最小）。最小生成树问题通常用于网络设计、电路设计等领域，目的是找到连接所有节点的最低成本方式。常见的算法有克鲁斯卡尔算法（Kruskal）和普里姆算法（Prim）等。]]></description><category></category></item><item><title><![CDATA[【洛谷】P1352 没有上司的舞会 的题解]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/142702171</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/142702171</guid><author>ZH_qaq</author><pubDate>Fri, 04 Oct 2024 13:02:05 +0800</pubDate><description><![CDATA[树形 dp，由于一个人去与不去会影响到下一位，所以我们多开一维。函数进行 dp 的更新就可以了。这样的话，我们只需要找到没有上司的节点。经典的树形 DP，典中典qaq。]]></description><category></category></item><item><title><![CDATA[介绍 C++ 标准头文件 — ＜algorithm＞头文件]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/142697486</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/142697486</guid><author>ZH_qaq</author><pubDate>Fri, 04 Oct 2024 09:14:04 +0800</pubDate><description><![CDATA[C++ 的头文件提供了大量的算法函数，比如排序、搜索、数据处理等。这些算法大多数都是模板函数，提供了泛型编程的能力。]]></description><category></category></item><item><title><![CDATA[【洛谷】AT_dp_m Candies 的题解]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/142695461</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/142695461</guid><author>ZH_qaq</author><pubDate>Thu, 03 Oct 2024 20:04:37 +0800</pubDate><description><![CDATA[首先暴力枚举的话经过用会 TLE 的，发现公式里每个 dp 值都由上一行中一段连续的 dp 值之和转移而来，可以前缀和优化转移，每次用。数组预处理上一行 dp 的前缀和，可以。地求出连续一段 dp 值之和并转移。]]></description><category></category></item><item><title><![CDATA[【洛谷】AT_abc373_d [ABC373D] Hidden Weights 的题解]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/142682119</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/142682119</guid><author>ZH_qaq</author><pubDate>Thu, 03 Oct 2024 12:23:16 +0800</pubDate><description><![CDATA[注意到数据保证有解，因此一定有多组的解（在某组解上同时加或减一个数，差显然不变），构造起来也比较容易。直接遍历全图，对于当前的第。我们可以逐个 DFS 每个连通分量，按照题目的要求给每个点赋值，初始搜索的点值设成。对于图的每个连通分量，一旦在其中任何顶点上的值固定，则所有写入的值都是确定的。本地WA，提交AC，奇迹 AT，奇迹评测机。一个简单的 DFS？也不知道该叫啥qaq。条有向边，每条有向边从。]]></description><category></category></item><item><title><![CDATA[【洛谷】AT_abc373_c [ABC373C] Max Ai+Bj 的题解]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/142681958</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/142681958</guid><author>ZH_qaq</author><pubDate>Wed, 02 Oct 2024 15:34:53 +0800</pubDate><description><![CDATA[那这样的话就很简单，只要在输入的时候找到。数组的最大值，然后分别将。相加就可以了qaq。]]></description><category></category></item><item><title><![CDATA[【洛谷】P2357 守墓人 的题解]]></title><link>https://blog.youkuaiyun.com/ZH_qaq/article/details/142675864</link><guid>https://blog.youkuaiyun.com/ZH_qaq/article/details/142675864</guid><author>ZH_qaq</author><pubDate>Wed, 02 Oct 2024 09:25:47 +0800</pubDate><description><![CDATA[线段树是一种二叉搜索树，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。线段树也是一颗平衡二叉树，我们将它用分治的思想不断二分，最后变成单个的叶节点。这题其实很简单，就是一个线段树的板子，唯一难的就是主墓的实现，需要单点的修改与查询比较麻烦而已。其他的就是一个板子了。没有什么可讲的qaq。神奇线段树qaq，就是一道板子。]]></description><category></category></item></channel></rss>