czh-ak-NOI

摘要： 状压dp 简介 状压 \(dp\) 就是把每个元素是否存在于一个集合中的情况用一个 二进制数表示，来作为 \(dp\) 的一个阶段，通常我们会利用计算机超快的位运算对这个集合进行操作。 状压 \(dp\) 主要分为以下两类： 1.集合类 2.棋盘类（轮廓线 \(dp\)） 其中，集合类中有一类叫做子 阅读全文

摘要： 单调栈 & 单调队列 如果一个人比你小，还比你强，那你就永远打不过他了。——单调队列 经过痛苦的折磨，我终于，把单调栈和单调队列学会并理解了，但做的题还比较简单。 单调栈 顾名思义，就是维护一个具有单调性的栈，用于解决求序列中第 \(i\) 个数右边第一个大于它的数（或者其下标），当然还有右边第一个 阅读全文

摘要： 超级基础的题 虽然是数学，但是仍以 \(OI\) 的题为例，毕竟 \(OI\) 的组合计数题还是很高质的，但别担心，组合计数主要是数学推导，所以文中的题仅会推导数学的理论知识或公式，不会有代码实现。但为了方便，还是会把题目链接放出来。 注：不是 \(OIer\) 的就不必在意题目的数据范围了，以及题 阅读全文

摘要： 爆切 \(DP\) 九日规划 阅读全文

摘要： 背包 \(DP\) 今日 \(2025.10.23\)，距 \(CSP\) \(9\) 天，\(NOIP\) \(37\)天 昨天被线性 \(DP\) 爆切了，但确实学到一些巧妙的东西，然后就要开始今天的背包 \(DP\) 受虐学习了 今天的背包大部分都用了滚动数组优化空间，可能对初学者不太友好 0 阅读全文

摘要： 线性DP 今日 \(2025.10.22\)，距 \(CSP-J/\) \(10\)天，\(NOIP\) \(38\) 天 昨天把最短路爆切了，但发现自己的 \(DP\) 还是太弱了，所以我决定 \(CSP\) 剩下的这几天练练 \(DP\)。自己没系统的学过 \(DP\)，所以决定从最基础的 线性 阅读全文

摘要： 原来我以前看过这么多动画片和动漫，来看看你看过哪些： 《喜羊羊与灰太狼》《熊出没》《猪猪侠》《猫和老鼠》《成龙历险记》《十二生肖闯江湖》《大头儿子和小头爸爸》《神兵小将》《舒克贝塔》《疯狂小糖》《葫芦娃》《海绵宝宝》《小马宝莉》《快乐酷宝》《电击小子》《狮子王》《京剧猫》《快乐星猫》《乐高幻影忍者》 阅读全文

摘要： 拓扑排序 今天2025.10.16 经过 \(hwh\) 和 \(cxy\) 的指导，我也是初步学会了 \(markdown\)，必须得写一篇文章练练手。写得格式可能不太好，没逝，一定会好起来的 好了，开始说说今天学的东西—— 拓扑排序 事实上我早就看过了，只是一直没实践，今天一上手，发现拓扑排序的 阅读全文

摘要： KMP 今日2025.10.17 成功又开通了博客园，以后就在这里写了 简介 \(KMP\) 由 \(D.E.Knuth\)，\(J.H.Morris\) 和 \(V.R.Pratt\) 提出的，用于解决单模式串与主串匹配问题，是十分优秀且巧妙的算法（事实上，字符串的算法都很巧妙） 问题 给定一个长 阅读全文