FarrisL

摘要： 从决策树到永久支配引理——QOJ 5500 的另一种理解 写在前面：本文核心证明较大部分由 AI 生成，人工核验。其余部分为人工。 模拟赛考了这道题，众所周知我一直不会建模和最优子结构，果断地列 dp 式，果断地瞪能否优化，果断地挂掉了。 下课后，我和一位超越凡俗的存在（GPT 6.0-Ast）彻夜 阅读全文

摘要： loj.578 小球进洞题解-从单侧递归到贡献预存 本题做法很多，本题解讲的是一个特判稍少一点的 $ \log^2 $ 做法。 本题思维链较长，题解会分为多个 part，每个 part 之间有依赖关系但相对独立，可以作为提示。强烈建议自己思考一会再看题解，可以看一眼每个 part 的标题后，自己思考 阅读全文

摘要： 网络流5：割与流的转化 这个坑挖了很久了，顺手填一下吧。至于网络流 3 和网络流 4，只能说祝它们好运。 或许也可以称之为模拟最大流/模拟最小割？ 隔壁还有模拟费用流呢，自然也可以有模拟最大流。 这算一类小 trick 了吧。 当我们遇到一道流/割问题时，不一定非得用流/割的思路来做。我们可以观察图 阅读全文

摘要： 好题推荐&思路分析 这里主要目的是还原解题思路，因此这里的好题都是思路精简神奇但代码实现较为简单，以至于难以凑出一篇题解的。 很可惜，整个 7~9 月只找到了这一道满足这个要求的题。那结果不等价于单列了一篇题解吗 2026/7 数据结构相关 [SCOI2016] 萌萌哒 （update on 7/1 阅读全文

摘要： [THUPC 2021] 群星连结 题解——封装神力 推荐理由：我过了 题目描述 （太长了放不下） 前言 我在代码注释里加了很多私货，欢迎猜测成分（ 一些其他的话 由于我比较孤陋寡闻，对大模拟的认知也一直停留在猪国杀和斗地主。直到最近集训，我的朋友给我推荐了这道题，告诉我他调了两个月，写了 20KB 阅读全文

摘要： Floyd 矩阵 我在网上搜了很久这个名字，但是我只能搜到 Floyd 算法的讲解…… 不过，在有些题解里提到过这个名字。不管怎样，我第一次听见这种定义时它的名字叫 Floyd 矩阵，那我就跟着这么叫吧。 定义 对于矩阵 \(A(N\times K)\) 和 \(B(K \times M)\)，可以 阅读全文

摘要： P4672 [BalticOI 2011] Tree Mirroring (Day2)题解 评价：小清新乱搞 第一道（应该是）独立切的黑题（尽管你谷的黑具体难度一直很随机） 建议降蓝 在这里感谢一下我的好朋友@mahaorui2012，他给我推荐了这道题，并和我一起证明了乱搞随机化做法。 他的题解（ 阅读全文

摘要： 网络流6 费用流基础（含消圈和原始对偶） 网络流3、4、5分别是最大流应用、最小割及其简单应用和最大流与最小割转化，但是我懒了还没写…… 定义 （前置知识：网络流本体） 在费用流中，每条边除了容量外，还有一个“单位流量费用” $w(u,v) $。当 \((u,v)\) 的流量为 \(f(u,v)\) 阅读全文

摘要： 网络流2 上下界可行流 无源汇上下界可行流 概念定义 对于一流网络 \(G=(V,E)\)，每条边 \((u,v)\) 存在容量上界 \(c_u(u,v)\) 和容量下界 \(c_l(u,v)\)，且不存在源点和汇点。 与原定义类似，满足容量限制和流量守恒的流称之为可行流。 容量限制：在原定义的基础 阅读全文

摘要： 网络流1：最大流 概念定义 流网络 流网络是一种特殊的有向图，由点集 \(V\)、边集 \(E\) 构成，其中点集包括源点和汇点，每条边有流量上界。 \(E\) 中每条边 \((u,v)\) 存在一个叫“容量”的权值，记作 \(c(u,v)\)，若 \((u,v) \notin E\)，可以视作 \ 阅读全文