<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[（-）CSDN博客：HAH_000000（-）CSDN昵称：HAH-HAH（-）通用名称：ZZA000HAH（-）永久国籍：中国 CHN（-）未来企业：中政集团 ZHOENG]]></title><description><![CDATA[中政集团科技中心，计算机科学技术部，信息技术发展中心 ZHOENG INFORMATION COMPUTER SCIENCE TECHNOLOGY]]></description><link>https://blog.csdn.net/HAH_000000</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; HAH_000000]]></copyright><item><title><![CDATA[洛谷算法标签大全]]></title><link>https://blog.csdn.net/HAH_000000/article/details/158380973</link><guid>https://blog.csdn.net/HAH_000000/article/details/158380973</guid><author>HAH_000000</author><pubDate>Wed, 25 Feb 2026 10:15:49 +0800</pubDate><description><![CDATA[摘要 本文是洛谷算法标签大全（2026年2月第1版），系统整理了编程竞赛中常见的算法和数据结构分类。内容涵盖语言基础、字符串处理、动态规划、搜索算法、数学理论、图论、计算几何、树形/线性数据结构、博弈论、多项式运算、数论等核心领域。每个分类下详细列出相关算法标签，如动态规划包括背包DP、树形DP等；图论包含网络流、最短路等；数学部分涉及数论、线性代数等高级内容。该大全可作为算法学习的系统性参考，帮助选手快速定位各类算法知识点。]]></description><category></category></item><item><title><![CDATA[【BYOI R1】意识解离]]></title><link>https://blog.csdn.net/HAH_000000/article/details/154917784</link><guid>https://blog.csdn.net/HAH_000000/article/details/154917784</guid><author>HAH_000000</author><pubDate>Sun, 16 Nov 2025 21:41:05 +0800</pubDate><description><![CDATA[题目要求判断一个非负整数序列能否表示为若干个单调不增的正整数序列右对齐相加的结果。关键在于检查序列中是否存在递增部分，并确保每个元素都能满足拆分要求。解题思路是遍历序列，当遇到递增元素时增加所需拆分序列数，若任何元素无法满足拆分要求则判定为&quot;No&quot;，否则为&quot;Yes&quot;。代码简洁高效，时间复杂度为O(n)。]]></description><category></category></item><item><title><![CDATA[【USACO25OPEN】It‘s Mooin‘ Time III B]]></title><link>https://blog.csdn.net/HAH_000000/article/details/154917395</link><guid>https://blog.csdn.net/HAH_000000/article/details/154917395</guid><author>HAH_000000</author><pubDate>Sun, 16 Nov 2025 21:24:20 +0800</pubDate><description><![CDATA[题目摘要： USACO25OPEN题目&quot;哞哞时间III B&quot;要求处理一个字符串中的特殊三元组。给定长度为N的字符串和Q次查询，每个查询给出区间[l,r]，需找到满足条件的三元组(i,j,k)（i&lt;j&lt;k，s_j=s_k≠s_i）并计算最大值(j-i)(k-j)。若不存在合法三元组则输出-1。解法采用预存储字符位置并二分查找优化，时间复杂度为O(26·QN)。关键思路是枚举字符作为s_j和s_k，快速定位区间内匹配的s_i位置。 （149字）]]></description><category></category></item><item><title><![CDATA[【组合数学题目】宇宙分解]]></title><link>https://blog.csdn.net/HAH_000000/article/details/153327891</link><guid>https://blog.csdn.net/HAH_000000/article/details/153327891</guid><author>HAH_000000</author><pubDate>Wed, 15 Oct 2025 15:10:40 +0800</pubDate><description><![CDATA[题目要求计算序列经过特定操作后能得到的本质不同降序序列数量。关键观察是：所有比前缀最小值大的数都可被删除，但相同值的数删除不同个数的结果相同。因此使用乘法原理计算各数值的可删除方案数乘积，而非简单的2^n。时间复杂度O(n)，空间复杂度O(n)。最终结果需对998244353取模。]]></description><category></category></item><item><title><![CDATA[【NOIP 2024 T2】遗失的赋值]]></title><link>https://blog.csdn.net/HAH_000000/article/details/151925085</link><guid>https://blog.csdn.net/HAH_000000/article/details/151925085</guid><author>HAH_000000</author><pubDate>Sun, 21 Sep 2025 21:56:33 +0800</pubDate><description><![CDATA[本文分析了NOIP 2024 T2题目《遗失的赋值》的解法，主要考察变量赋值的组合方案数计算。题目要求在n个变量上满足n-1个二元限制和m个一元限制条件下，求参数a_i,b_i的合法组合数。 关键点在于： 一元限制不能冲突，否则方案数为0 对于无约束区间，方案数为v^(2k) 对于两端受限区间，推导出递推公式f(k)=v^(2k)-v^k+v^(k-1) 解法步骤： 检查一元限制冲突 计算无约束区间方案数 使用推导公式处理受限区间 通过快速幂计算大数次方取模 时间复杂度主要取决于快速幂计算，能够处理题目给定]]></description><category></category></item><item><title><![CDATA[【Python 入门】（2）Python 语言基础（变量）]]></title><link>https://blog.csdn.net/HAH_000000/article/details/150989155</link><guid>https://blog.csdn.net/HAH_000000/article/details/150989155</guid><author>HAH_000000</author><pubDate>Sat, 13 Sep 2025 21:40:46 +0800</pubDate><description><![CDATA[本文介绍了Python语言基础中的变量概念，重点讲解了保留字（关键字）和标识符的使用规则。主要内容包括：1) Python保留字列表及查看方法；2) 标识符命名规则，强调不能使用保留字且区分大小写；3) 变量本质是对象标签而非存储盒子的核心概念；4) 变量声明赋值机制及动态类型特性；5) 连等号和多变量赋值的特殊语法。文章通过实例代码演示了变量定义、类型查看等基础操作，帮助初学者理解Python变量的核心特性。]]></description><category></category></item><item><title><![CDATA[【蓝桥杯 2024 国 Java A】粉刷匠小蓝]]></title><link>https://blog.csdn.net/HAH_000000/article/details/151406805</link><guid>https://blog.csdn.net/HAH_000000/article/details/151406805</guid><author>HAH_000000</author><pubDate>Wed, 10 Sep 2025 21:58:46 +0800</pubDate><description><![CDATA[题目摘要：蓝桥杯2024国赛Java A组题目&quot;粉刷匠小蓝&quot;要求计算满足特定条件的粉刷顺序数。给定n面墙，每面墙可能被刷蓝(a_i=1)或保持白色(a_i=0)。粉刷时，若将第i面墙刷蓝，则其右侧已刷蓝的墙数必须为偶数。求所有合法粉刷顺序数，对10^9+7取模。解法核心是排列组合数学，通过分析得出方案数为∏(i=1 to m)⌈i/2⌉，其中m为需要刷蓝的墙数。代码通过遍历计算该乘积模数给出答案。]]></description><category></category></item><item><title><![CDATA[【CSP-J2019 江西】非回文串]]></title><link>https://blog.csdn.net/HAH_000000/article/details/151278088</link><guid>https://blog.csdn.net/HAH_000000/article/details/151278088</guid><author>HAH_000000</author><pubDate>Sun, 07 Sep 2025 11:43:29 +0800</pubDate><description><![CDATA[本文分析了CSP-J2019江西题目《非回文串》的解法。题目要求计算给定字符的所有排列中非回文串的数量。关键思路是：先计算全排列总数$n!$，再减去回文串的数量。回文串数量的计算需统计各字符出现频次，若奇数频次字符超过1个则无回文串；否则通过组合数学公式计算回文串数。算法涉及全排列、快速幂、费马小定理求逆元等知识，并需注意模运算中的减法处理。最终答案为全排列数减回文串数取模$10^9+7$的值。]]></description><category></category></item><item><title><![CDATA[【蓝桥杯 2024 省 Python B】缴纳过路费]]></title><link>https://blog.csdn.net/HAH_000000/article/details/151016599</link><guid>https://blog.csdn.net/HAH_000000/article/details/151016599</guid><author>HAH_000000</author><pubDate>Sat, 30 Aug 2025 12:55:54 +0800</pubDate><description><![CDATA[本题要求统计满足条件的城市对数量，其中城市间路径成本的最低价在[L,R]区间内。解题采用Kruskal最小生成树算法和并查集数据结构，通过按边权排序后逐步合并集合，利用乘法原理计算符合条件的城市对数量。时间复杂度主要由排序步骤决定，为O(MlogM)，适用于大规模数据。关键点在于边处理时动态统计满足区间条件的城市对，最终输出结果。]]></description><category></category></item><item><title><![CDATA[【蓝桥杯 2017 国 B】发现环]]></title><link>https://blog.csdn.net/HAH_000000/article/details/150988276</link><guid>https://blog.csdn.net/HAH_000000/article/details/150988276</guid><author>HAH_000000</author><pubDate>Fri, 29 Aug 2025 15:57:09 +0800</pubDate><description><![CDATA[本文介绍了蓝桥杯2017年国赛B题&quot;发现环&quot;的解法。题目要求在树形网络中添加一条边后形成的环上所有电脑节点。作者提出使用递归回溯法解决：首先通过DFS找到一个环上节点，然后从该节点出发进行回溯寻找环上所有节点。代码实现了该算法，并特别处理了二元环的特殊情况。算法适用于n≤10^5的数据规模，通过标记访问状态和回溯机制高效找出环上节点。最终输出按升序排列的环上节点编号。]]></description><category></category></item><item><title><![CDATA[【Python 入门】（1）Python 语言基础（语法特点）]]></title><link>https://blog.csdn.net/HAH_000000/article/details/150799243</link><guid>https://blog.csdn.net/HAH_000000/article/details/150799243</guid><author>HAH_000000</author><pubDate>Thu, 28 Aug 2025 18:24:14 +0800</pubDate><description><![CDATA[本文介绍了Python语言的语法基础，包括注释规则、代码缩进和编码规范。单行注释使用#，多行注释用三引号&quot;&quot;&quot;或'''。Python采用严格缩进来区分代码层次，通常为4个空格或1个Tab键。编码规范遵循PEP 8标准，涉及模块导入、空行使用、运算符间距等。命名规则要求标识符由字母、数字和下划线组成，且区分大小写。模块名小写，类名使用Pascal风格，常量全大写。遵循这些规范能提高代码的可读性和可维护性。]]></description><category></category></item><item><title><![CDATA[【Python 提高】GUI 界面 Tkinter 库布局管理器 Pack 方法开发指南]]></title><link>https://blog.csdn.net/HAH_000000/article/details/150859391</link><guid>https://blog.csdn.net/HAH_000000/article/details/150859391</guid><author>HAH_000000</author><pubDate>Wed, 27 Aug 2025 20:36:19 +0800</pubDate><description><![CDATA[Python Tkinter库提供了三种布局管理器：pack、grid和place。本文重点介绍pack方法，它是最简单的相对位置布局管理器，适合快速开发线性布局的GUI界面。pack()按照组件添加顺序自动排列，通过side参数控制方向（TOP/BOTTOM/LEFT/RIGHT），fill参数调整组件填充方式（X/Y/BOTH），padding系列参数设置内外边距。其优点是简单易用，缺点是控制精度有限。文章详细说明了pack布局的空间分配机制，包括组件独占空间、可扩展空间和容器可用空间的概念，并提供了参]]></description><category></category></item><item><title><![CDATA[【蓝桥杯 2013 国 AC】网络寻路]]></title><link>https://blog.csdn.net/HAH_000000/article/details/150794205</link><guid>https://blog.csdn.net/HAH_000000/article/details/150794205</guid><author>HAH_000000</author><pubDate>Mon, 25 Aug 2025 23:32:23 +0800</pubDate><description><![CDATA[题目要求在给定无向图中统计符合特定条件的路径数量。路径必须恰好包含三条边，且中间两个节点必须不同。解决方案是枚举每条边作为中间边，利用节点的度数计算可能的路径组合数。具体公式为：对每条边(u,v)，贡献路径数为2*(deg(u)-1)*(deg(v)-1)，其中deg表示节点度数。该算法时间复杂度为O(M)，适用于大规模数据。代码实现简单高效，直接枚举所有边并累加计算结果即可。]]></description><category></category></item><item><title><![CDATA[【蓝桥杯 2024 省 C】挖矿]]></title><link>https://blog.csdn.net/HAH_000000/article/details/150696290</link><guid>https://blog.csdn.net/HAH_000000/article/details/150696290</guid><author>HAH_000000</author><pubDate>Sun, 24 Aug 2025 11:16:46 +0800</pubDate><description><![CDATA[【蓝桥杯2024省C】挖矿问题解析：小蓝在数轴上移动，通过矿洞可获得矿石。问题要求在移动距离≤m时获得最多矿石。解法采用贪心策略，通过预处理正负半轴矿洞数的前缀和，枚举可能路径，使用双指针思想计算最优解。时间复杂度O(n)，适用于n≤10^5规模。最终解还需加上原点处的矿洞数。]]></description><category></category></item><item><title><![CDATA[【字符串算法】扩展 KMP 算法（Z-Algorithm）]]></title><link>https://blog.csdn.net/HAH_000000/article/details/150656969</link><guid>https://blog.csdn.net/HAH_000000/article/details/150656969</guid><author>HAH_000000</author><pubDate>Sat, 23 Aug 2025 23:18:35 +0800</pubDate><description><![CDATA[本文介绍了扩展KMP算法（Z-Algorithm）及其应用。该算法用于求解两个数组：字符串b与其各后缀的最长公共前缀长度数组z，以及字符串b与字符串a各后缀的最长公共前缀长度数组p。算法通过维护最远匹配区间[l,r]，利用已知结果递推计算后续值，时间复杂度为O(N)。文章详细阐述了算法思想、证明过程，并提供了洛谷P5410的AC代码实现，其中需要注意计算异或和时使用long long类型防止溢出。该算法适用于大规模字符串处理（长度可达2×10^7）。]]></description><category></category></item><item><title><![CDATA[【蓝桥杯 2025 国 B】翻倍]]></title><link>https://blog.csdn.net/HAH_000000/article/details/150615280</link><guid>https://blog.csdn.net/HAH_000000/article/details/150615280</guid><author>HAH_000000</author><pubDate>Fri, 22 Aug 2025 17:57:11 +0800</pubDate><description><![CDATA[题目摘要：给定n个正整数序列，每次操作可将任意一个数翻倍。要求通过最少操作次数使序列变为单调不增（每个数不小于前一个数）。数据范围n≤2×10^5，a_i&lt;2^32。解题思路：从右向左遍历，通过数学方法计算每个数需要翻倍的次数，避免超时。关键点在于处理大数范围和使用对数运算优化。提供AC代码及错误模拟示例，并推荐两道相似题目。]]></description><category></category></item><item><title><![CDATA[【蓝桥杯 2023 省 B】砍树]]></title><link>https://blog.csdn.net/HAH_000000/article/details/150606801</link><guid>https://blog.csdn.net/HAH_000000/article/details/150606801</guid><author>HAH_000000</author><pubDate>Fri, 22 Aug 2025 11:55:29 +0800</pubDate><description><![CDATA[题目摘要： 给定一棵包含n个节点的树和m个无序顶点对(a_i,b_i)，要求找出编号最大的边，使得删除该边后所有顶点对都不连通。若不存在则输出-1。算法采用LCA和树上差分技术，通过计算每条边被多少对顶点路径覆盖，找到被所有路径覆盖的边。时间复杂度为O(n log n)，适用于1≤n≤10^5的数据规模。]]></description><category></category></item><item><title><![CDATA[【蓝桥杯 2023 国 Python A】2023]]></title><link>https://blog.csdn.net/HAH_000000/article/details/150590463</link><guid>https://blog.csdn.net/HAH_000000/article/details/150590463</guid><author>HAH_000000</author><pubDate>Thu, 21 Aug 2025 20:43:32 +0800</pubDate><description><![CDATA[本文介绍了蓝桥杯2023国赛Python A组题目《2023》的解法。题目要求计算n位十进制数中恰好出现m个&quot;2023&quot;的数字个数。通过组合数学和二项式反演，将问题转化为计算至少出现k个&quot;2023&quot;的方案数，再使用容斥原理得到最终结果。预处理阶乘、逆元和10的幂次后，算法时间复杂度为O(n)。关键点在于正确应用二项式反演和容斥原理，并注意模运算中的负数处理。]]></description><category></category></item><item><title><![CDATA[【洛谷】P2197【模板】Nim 游戏]]></title><link>https://blog.csdn.net/HAH_000000/article/details/150587871</link><guid>https://blog.csdn.net/HAH_000000/article/details/150587871</guid><author>HAH_000000</author><pubDate>Thu, 21 Aug 2025 17:55:57 +0800</pubDate><description><![CDATA[这道题目是经典的Nim游戏模板题。题目描述两人轮流从多堆石子中取石子，每次只能从一堆取任意数量，取完者胜。解题关键在于Nim游戏定理：当所有堆石子数的异或结果为0时先手必败，否则先手必胜。证明思路基于归纳法，通过保持异或结果不变的性质来推导。代码实现非常简单，只需计算每组数据的异或和即可判断胜负。本题属于博弈论基础问题，适合作为Nim游戏的入门练习题。]]></description><category></category></item><item><title><![CDATA[【洛谷】P3389【模板】高斯消元法]]></title><link>https://blog.csdn.net/HAH_000000/article/details/150518898</link><guid>https://blog.csdn.net/HAH_000000/article/details/150518898</guid><author>HAH_000000</author><pubDate>Tue, 19 Aug 2025 11:01:37 +0800</pubDate><description><![CDATA[本文介绍了高斯消元法解线性方程组的模板实现。算法通过初等行变换将方程组化为上三角矩阵，若出现0=0则多解，0=c(c≠0)则无解。时间复杂度O(n³)，需处理浮点精度问题(eps设为1e-6)。代码实现了找主元、归一化、消元及回代过程，最终输出解或&quot;No Solution&quot;。适用于n≤100的方程组求解，注意处理-0.00和0.00的等价性。]]></description><category></category></item></channel></rss>