<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[_dindong的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/dqa__</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; dqa__]]></copyright><item><title><![CDATA[cf1091div2 C.Grid Covering（数论）]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/159961128</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/159961128</guid><author>dqa__</author><pubDate>Wed, 08 Apr 2026 16:41:30 +0800</pubDate><description><![CDATA[该代码解决了一个网格遍历问题，要求判断在给定参数下能否访问所有网格。核心条件包括：1) gcd(n,a)和gcd(m,b)必须为1，确保遍历完每行每列；2) gcd(n,m)≤2，保证在2*lcm(n,m)次移动内访问足够多的格子。算法通过计算最大公约数来验证这些条件，满足则输出&quot;YES&quot;，否则输出&quot;NO&quot;。使用快速输入输出优化性能，适用于多测试用例场景。]]></description><category></category></item><item><title><![CDATA[eg (int)N/M%MOD （数论）]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/159960332</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/159960332</guid><author>dqa__</author><pubDate>Wed, 08 Apr 2026 16:10:24 +0800</pubDate><description><![CDATA[本文介绍了一种处理模运算下除法冲突的方法。通过将模数乘以9（9ll）来解决原式分子是9倍数时可能出现的冲突，同时利用乘法逆元实现带模数的除法运算。代码实现了快速幂计算(qpow)和模运算处理，其中(num1-num2+MOD)%MOD用于防止负数结果。主要解决了在给定模数MOD和m下，处理包含9倍数的除法运算问题，最终输出计算结果。该方法适用于需要同时处理多个模数的场景。]]></description><category></category></item><item><title><![CDATA[eg树上路径查重 （dfs）]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/159958668</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/159958668</guid><author>dqa__</author><pubDate>Wed, 08 Apr 2026 15:25:58 +0800</pubDate><description><![CDATA[本文提出了一种基于深度优先搜索(DFS)的树路径重复值检测算法。算法使用哈希表cnt记录节点值出现次数，当某值出现两次时标记has_same为真。在DFS遍历树结构时，对每个节点判断当前路径是否存在重复值，并将结果存入ans数组。通过回溯机制维护cnt和has_same状态，确保正确性。时间复杂度为O(n)，适用于处理节点数达2×10^5的树结构。代码实现简洁高效，使用邻接表存储树边，输出每个节点所在路径是否存在重复值的判断结果。]]></description><category></category></item><item><title><![CDATA[【搜索】习题集锦]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/159284039</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/159284039</guid><author>dqa__</author><pubDate>Mon, 23 Mar 2026 15:26:05 +0800</pubDate><description><![CDATA[本文整理了常见的搜索算法专题，包括递归枚举、回溯剪枝、DFS、BFS等经典算法应用。通过23个典型例题（如八皇后、数独、小猫爬山等）展示了搜索算法的实现技巧，涵盖了组合/排列枚举、剪枝优化、记忆化搜索、多源BFS、01BFS等核心方法。每个例题都提供完整代码和解题思路，帮助读者掌握搜索算法在不同场景下的应用，包括状态表示、剪枝策略和优化技巧。适合算法竞赛和编程面试备考者系统学习搜索算法。]]></description><category></category></item><item><title><![CDATA[【单调栈/队列&并查集&字符串哈希&Tire树】习题集锦]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/158972056</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/158972056</guid><author>dqa__</author><pubDate>Mon, 16 Mar 2026 22:09:04 +0800</pubDate><description><![CDATA[本文整理了多个算法模板及题解，涵盖单调栈、单调队列、并查集、字符串哈希和Trie树等数据结构。主要内容包括： 单调栈模板及在发射站、直方图最大矩形问题中的应用 单调队列实现滑动窗口最值查询和质量检测问题 普通并查集及其扩展应用（亲戚关系、湖泊计数、离散化处理） 扩展域并查集解决团伙关系和食物链问题 带权并查集处理银河英雄传说问题 字符串哈希模板及前缀哈希数组应用 Trie树实现字典查询、点名系统和最大异或对问题 每个算法都提供了标准模板和典型应用场景的代码实现。]]></description><category></category></item><item><title><![CDATA[【动态规划】习题集锦]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/158851119</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/158851119</guid><author>dqa__</author><pubDate>Thu, 12 Mar 2026 15:17:21 +0800</pubDate><description><![CDATA[2026.3.12 总结了33道动态规划经典题。]]></description><category></category></item><item><title><![CDATA[【图论基础】习题集锦]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/157615759</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/157615759</guid><author>dqa__</author><pubDate>Mon, 09 Feb 2026 22:20:48 +0800</pubDate><description><![CDATA[本文总结了图论中常见算法及其应用。主要内容包括：1. 最小生成树算法（Prim和Kruskal）及其变种应用，如非联通图、瓶颈生成树、有向图等场景；2. 拓扑排序及其衍生问题，如路径计数、任务调度等；3. 单源最短路算法（Dijkstra、Bellman-Ford、SPFA）及其优化，处理负权、重边等情况；4. 多源最短路（Floyd）及其应用，如动态更新、最小环问题等。文章提供了详细的代码实现和问题分析，涵盖了图论中的核心算法模板和典型例题。]]></description><category></category></item><item><title><![CDATA[2026冬季集训（七）KMP&哈希]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/157803448</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/157803448</guid><author>dqa__</author><pubDate>Sat, 07 Feb 2026 20:29:41 +0800</pubDate><description><![CDATA[本文整理了多个字符串处理算法题目，主要涉及KMP算法和字符串哈希技术。内容包括：KMP模板实现、最长border应用（ManyEqualSubstrings、MessageTransmissionError等）、字符串哈希模板及具体应用（兔子与兔子、蚂蚁开会等）。每个题目都给出了核心思路和代码实现，展示了如何利用KMP求最长border以及字符串哈希进行高效匹配和统计。特别强调了KMP算法中pi数组的应用和哈希处理技巧，适用于解决字符串匹配、重复子串检测等问题。]]></description><category></category></item><item><title><![CDATA[【KMP】习题集锦]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/157803426</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/157803426</guid><author>dqa__</author><pubDate>Sat, 07 Feb 2026 01:53:34 +0800</pubDate><description><![CDATA[本文系统介绍了KMP算法及其应用，包含三部分内容：1. KMP算法模板实现，提供前缀函数和next数组两种版本；2. 周期和循环节应用，包括PowerStrings（循环节）和RadioTransmission（周期）问题；3. 典型习题解析，涵盖剪花布条（模式匹配）、SeektheName（所有border）、CensoringS（KMP+栈）和ABB（回文串）等经典问题。通过具体代码实现展示了KMP算法在字符串匹配、周期计算和回文处理中的高效应用，为字符串处理问题提供了系统解决方案。]]></description><category></category></item><item><title><![CDATA[251215-251221集训]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/156064829</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/156064829</guid><author>dqa__</author><pubDate>Sun, 21 Dec 2025 20:12:02 +0800</pubDate><description><![CDATA[本文整理了多个编程竞赛题目及其解法，主要涉及数学、位运算、滑动窗口等算法技巧。内容包括：A题通过温度条件判断烧烤方案；B题利用模运算判断瓦片布局；C题通过输出连续1和0满足子序列条件；D题通过元素平移操作构造排列；E题简单模拟门位置判断；F题通过特定排列方式构造数组；G题利用哈希表贪心分段；H题通过等差数列性质判断可行性。此外还包含位运算题目如异或积、高低位交换，以及滑动窗口模板题等。各题均提供代码实现和优化思路，展示了多种算法在竞赛中的应用。]]></description><category></category></item><item><title><![CDATA[笔试强训：Week -8]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/155921675</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/155921675</guid><author>dqa__</author><pubDate>Fri, 19 Dec 2025 22:03:09 +0800</pubDate><description><![CDATA[本文整理了多个编程题目及解法，涵盖组合数学、排序算法、动态规划、贪心算法等常见题型。包括：1)组合数概率计算；2)排序数组的二分查找/滑动窗口应用；3)循环汉诺塔递推解法；4)最小差值问题；5)DFS求素因子组合；6)贪心+二分求最长子序列；7)双指针处理区间问题；8)BFS最短路径；9)股票交易DP；10)贪心选择AOE/单体；11)N皇后冲突检测；12)区间DP取金币；13)矩阵转置；14)DFS剪枝处理选项组合；15)双指针接雨水；16)贪心求极值；17)栈的贪心排序；18)滑动窗口处理加减操作。所有]]></description><category></category></item><item><title><![CDATA[算法杂谈：回溯路线]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/156081167</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/156081167</guid><author>dqa__</author><pubDate>Fri, 19 Dec 2025 17:59:01 +0800</pubDate><description><![CDATA[本文介绍了两种回溯路径的方法：1）在动态规划中，通过DP表反向追踪最长公共子序列，当字符匹配时记录节点并移动指针；2）在BFS中，通过维护父节点数组记录每个节点的来源，从而在找到目标后反向构造路径。两种方法都通过保存前驱信息实现路径回溯，适用于需要输出具体解决方案的场景。]]></description><category></category></item><item><title><![CDATA[251208-251214集训]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/155895202</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/155895202</guid><author>dqa__</author><pubDate>Mon, 15 Dec 2025 16:23:33 +0800</pubDate><description><![CDATA[本文主要介绍了几个编程竞赛题目的解题思路和代码实现，包括：1. 判断长方体能否构成正方形（模拟+数学）2. 台球入网问题（脑筋急转弯）3. 一维数轴上的位置判断（模拟）4. 数组缩减问题（暴力枚举）5. 字符串子串判断（贪心+哈希）6. 矩阵最大值处理（模拟）7. 数组排序与交换（冒泡排序）8. 大数处理（__int128）9. 常见算法实现（快速幂、素数判断、线性筛、组合数、逆元、欧拉函数）各题目都给出了详细的解题思路和优化后的代码实现，涵盖了模拟、数学、贪心、哈希等多种算法技巧。]]></description><category></category></item><item><title><![CDATA[笔试强训：Week -7]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/155679101</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/155679101</guid><author>dqa__</author><pubDate>Sat, 13 Dec 2025 14:17:17 +0800</pubDate><description><![CDATA[本文总结了多个算法题解，主要包括： 旋转字符串的暴力解法 合并k个排序链表的归并和优先队列方法 滑雪问题的BFS解法 天使果冻的递推优化 矩阵旋转的模拟实现 小红取数的背包问题解法 字符统计的哈希应用 哈夫曼编码的实现 完全平方数的最优解 字符串转换的枚举优化 拓扑排序的BFS实现 合唱队形的序列DP解法 棋子翻转的模拟实现 区间DP问题 过桥问题的贪心+BFS解法 最大差值的优化解法 零钱兑换的完全背包问题 子串统计的滑动窗口技巧]]></description><category></category></item><item><title><![CDATA[Linux网络编程：Reactor反应堆模式]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/155673078</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/155673078</guid><author>dqa__</author><pubDate>Sun, 07 Dec 2025 16:33:26 +0800</pubDate><description><![CDATA[本文实现了一个基于Reactor模式的单线程计算器服务器。核心组件包括：1) Reactor事件循环处理I/O事件；2) Listener监听新连接；3) ProcessIO处理客户端请求；4) Calculator执行业务逻辑；5) Protocol处理报文协议。系统采用Epoll进行事件管理，支持ET模式，通过回调机制实现请求处理流水线。日志模块支持控制台和文件输出，连接管理实现了完整的生命周期控制。该设计避免了多线程开销，展示了事件驱动架构的高效性，为后续扩展多线程版本奠定了基础。]]></description><category></category></item><item><title><![CDATA[Linux网络编程：I/O多路转接之epoll]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/155500381</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/155500381</guid><author>dqa__</author><pubDate>Thu, 04 Dec 2025 12:23:39 +0800</pubDate><description><![CDATA[本文介绍了Linux中的高效I/O多路复用机制epoll。相比select/poll需要遍历所有文件描述符，epoll采用事件驱动模式，只处理就绪的fd，显著提升了性能。文章详细阐述了epoll的核心组件：epoll_create创建实例、epoll_ctl管理监控列表、epoll_wait获取就绪事件；并比较了水平触发(LT)和边缘触发(ET)两种模式的特点，ET模式通过一次性处理所有数据可达到更高性能。最后通过餐厅服务员的比喻形象说明了epoll的工作原理，并给出了基于epoll实现的回声服务器代码示例]]></description><category></category></item><item><title><![CDATA[Linux网络编程：结合内核数据结构详谈epoll的工作原理]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/155531925</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/155531925</guid><author>dqa__</author><pubDate>Wed, 03 Dec 2025 15:01:08 +0800</pubDate><description><![CDATA[摘要：epoll通过三大核心数据结构实现高效I/O多路复用：1) eventpoll作为管理中心，维护红黑树(rbr)存储所有连接和就绪链表(rdllist)；2) epitem作为每个连接的代理，存储关注事件和回调机制；3) file结构体关联被监视目标。其核心优势在于采用事件回调机制而非轮询：当连接就绪时通过回调函数直接通知epoll，将epitem加入就绪链表，使epoll_wait只需检查链表即可返回就绪事件，时间复杂度O(1)。这种机制避免了select/poll的全量遍历，配合红黑树O(logn]]></description><category></category></item><item><title><![CDATA[Linux网络编程：多路转接（多路复用）select ]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/155321627</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/155321627</guid><author>dqa__</author><pubDate>Tue, 02 Dec 2025 12:47:10 +0800</pubDate><description><![CDATA[本文介绍了I/O多路转接技术select和poll的实现原理与应用。首先分析了非阻塞I/O轮询方式的缺点，引出I/O多路复用的必要性。详细讲解了select的系统调用、fd_set位图操作以及执行流程，并通过回声服务器代码示例展示了select的优缺点。随后介绍了poll接口如何通过pollfd结构解决select的文件描述符数量限制问题，并给出了将select代码改为poll的实现方案。文章最后指出将继续介绍epoll技术。核心观点是I/O多路复用技术能够高效监控多个文件描述符，避免轮询带来的CPU资源浪]]></description><category></category></item><item><title><![CDATA[笔试强训：Week-6]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/155170620</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/155170620</guid><author>dqa__</author><pubDate>Mon, 01 Dec 2025 14:09:46 +0800</pubDate><description><![CDATA[活动安排_牛客题霸_牛客网0位置相等的按1位置降序排，0位置不等的按0位置升序排，dp填表的时候往前找，如果0位置相等跳过，不等的时候就找有没有1位置比我的0位置小的。如果有直接等于该位置长度+1，贪心的break直接将效率最大化int n;cin>>n;i<n;i<n;i<=n;++i)j>=1;--j)break;return 0;或者不用动规，摘自别人的题解int n;PII arr[N];cin>>n;i<n;i<n;++i)]]></description><category></category></item><item><title><![CDATA[Linux网络编程：五种IO模型和非阻塞IO]]></title><link>https://blog.youkuaiyun.com/dqa__/article/details/155310290</link><guid>https://blog.youkuaiyun.com/dqa__/article/details/155310290</guid><author>dqa__</author><pubDate>Thu, 27 Nov 2025 16:58:49 +0800</pubDate><description><![CDATA[本文介绍了五种I/O模型的核心概念：阻塞I/O、非阻塞I/O、I/O多路复用、信号驱动I/O和异步I/O。通过餐厅点餐的类比，形象说明了各模型的工作机制。重点分析了同步与异步通信的区别，以及阻塞与非阻塞调用的本质。特别详细阐述了非阻塞I/O的实现方式，包括设置非阻塞模式、轮询检查等关键步骤，并提供了代码示例。文章指出I/O性能优化的核心在于减少等待时间，而不同模型在编程复杂度、CPU利用率和系统扩展性等方面各有优劣。]]></description><category></category></item></channel></rss>