nine19een's Blog

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

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

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

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

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

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

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

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

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

记录一次 GitHub Profile 自动化构建实践：从手动创建历史提交、排查 Git 与网络环境问题，到使用 Python 脚本规范化题解注释并自动生成 README 表格。