算法题解/复盘

15 articles

将芳香子序列按 nunhehheh 的最后一个 h 分类，用固定模式串子序列 DP 统计前缀方案，再乘上后缀 a 的非空选择数。重点复盘累计状态与当前位置新增状态的区别。

算法题解/复盘Jul 14, 20267 min read

将完整全排列串中的合法连续段拆成排列内部与相邻排列边界两类，利用字典序后继的最长下降后缀计数，得到只需阶乘和逆阶乘前缀和的闭式。

算法题解/复盘Jul 12, 20266 min read

将循环行走中的时刻拆成完整周期与周期内位置，再按周期和的同余类维护最早到达时间。

算法题解/复盘Jul 12, 20267 min read

一道组合计数题的复盘：从相邻限制出发，将原本不易直接处理的排列条件转化为可枚举的结构，并通过组合恒等式化简求和，最终得到可以高效计算的公式。

算法题解/复盘May 18, 202610 min read

记录蓝桥杯 2026 省赛 B 组从考前准备、考场决策到赛后重做的完整复盘，重点分析每题的考场思路、正解推导、失误原因与可迁移经验。

算法题解/复盘May 12, 202643 min read

一道关于区间并集精确覆盖的复盘：将“两块布恰好覆盖询问区间”抽象为两个区间的并集判定，并将合法结构拆分为左右拼接与完整区间加内部区间两类，分别使用端点分组二分和离线树状数组完成查询。

算法题解/复盘May 10, 202611 min read

一道关于字符串子串计数的问题复盘：从暴力枚举子串出发，转化为前缀差值状态统计，并通过容斥处理三种字符数量相等的重复计数。

算法题解/复盘Apr 26, 20269 min read

P3369 普通平衡树的一种非常规做法复盘：不使用 Treap / Splay，而是用 01Trie 维护有序多重集合。

算法题解/复盘Mar 7, 20268 min read

从洛谷 P1637 三元上升子序列出发，推广到 SPOJ INCSEQ 的长度 k 严格上升子序列计数问题，复盘分层动态规划与树状数组优化的通用做法。

算法题解/复盘Dec 11, 202511 min read

复盘 Codeforces 1065 C1/C2 XOR 博弈题，从整体异或不变量出发，分析最高有效位与最后关键下标对胜负的决定作用，并总结一类 XOR 博弈问题的通用思路。

算法题解/复盘Nov 21, 202516 min read

复盘洛谷 P1121 环状最大两段子段和问题，通过分类讨论与对偶思想将环形选择转化为线性 DP，并分析非空约束下全负数组导致的边界错误与修正方法。

算法题解/复盘Nov 3, 20259 min read

复盘洛谷 P1133 教主的花园问题，从线性 DP 的错误建模出发，分析环形约束下事后补丁方案的局限，并总结破环成链处理环形 DP 的正确做法。

算法题解/复盘Oct 25, 202512 min read

复盘逆序 k 倍对问题，从普通逆序对模板出发，分析判断条件变化对查询边界与离散化集合的影响，并总结树状数组模板改造的关键思路。

算法题解/复盘Oct 13, 20258 min read

复盘丁香花分形图形题的模拟过程，从基础图形出发，将操作拆解为奇数步膨胀与偶数步重组，并总结画布尺寸、布局坐标递推关系与双缓冲实现方法。

算法题解/复盘Oct 12, 20259 min read

复盘洛谷 P8613 小朋友排队问题，从冒泡排序与逆序对的关系出发，分析如何用树状数组统计每个元素参与的逆序对数量，并总结重复身高下按个体粒度维护答案的重要性。

算法题解/复盘Oct 2, 202512 min read