小篪篪

摘要： 引入 一个优秀的代码， 时间复杂度一定是很优的， SPFA + EK/dinic 已经满足不了我们的需求了， 所以吃饱了撑着的善于思考的人类不断地探索发现， 一个更加优化的算法就此诞生。 详解 考虑之前的 SPFA + EK/dinic 算法， 我们发现让我们被卡的飞起的地方就是 SPFA 那个** 阅读全文

摘要： 题目 🕊🕊🕊🕊🕊 🕊🕊传🕊🕊 🕊🕊送🕊🕊 🕊🕊门🕊🕊 🕊🕊🕊🕊🕊 题解 首先看到求最小的 \(\large\frac{a'_1 + a'_2 + a'_3+...}{b'_1 + b'_2 + b'_ 阅读全文

摘要： 引入 当我在网上查找关于二项式反演的博客时， 总是只看到两个公式， 一个原式， 一个推论(1)， 所以这篇博客主要是引出推论(2)， 并且将其证明。 前两个式子 原式: \[ {\large f(n) = \sum \limits_{i = 0}^{n} \binom{n}{i}g(i) \Left 阅读全文

摘要： 题目 🕊🕊🕊🕊🕊 🕊🕊传🕊🕊 🕊🕊送🕊🕊 🕊🕊门🕊🕊 🕊🕊🕊🕊🕊 题解 这道题是一道非常经典的网络流最小割题目， 难点主要就在建图上。 首先考虑如何将选择文科和选择理科表示在图上： 这样， 当我们求图的最小割时只可能是剩下以下四种边的集合： \(\ 阅读全文

摘要： 题目 🕊🕊🕊🕊🕊 🕊🕊传🕊🕊 🕊🕊送🕊🕊 🕊🕊门🕊🕊 🕊🕊🕊🕊🕊 题解 看到题， 一眼就觉得没有思路， 所以选择打表找规律： 1 1 1 1 1 1 1 1 1 2 3 4 5 6 7 1 3 6 10 15 21 1 4 10 20 35 1 5 阅读全文

摘要： 题目 🕊🕊🕊🕊🕊 🕊🕊传🕊🕊 🕊🕊送🕊🕊 🕊🕊门🕊🕊 🕊🕊🕊🕊🕊 题解 拿到这道题， 首先要明确一点， 这道题是一个毒瘤出的。 首先考虑所有可以生成且位数小于等于 \(ln(n)\) 的数有多少个。 接着考虑减去不符合要求的数。 不过为了防止算重， 阅读全文

摘要： 题目 🕊🕊🕊🕊🕊 🕊🕊传🕊🕊 🕊🕊送🕊🕊 🕊🕊门🕊🕊 🕊🕊🕊🕊🕊 题解 真的是， 一道简单题想了半天， 还是太菜了qwq 直接考虑整个序列的天填发显然是很复杂的， 所以考虑转变思路。 对于一个数列， 因为需要其单调， 所以可以将其拆分成 \(a_1 阅读全文

摘要： 题意 🕊🕊🕊传送门 题解 做法1 我们先考虑一种简单的做法： 我们枚举每一个区间 \([l, r]\) ， 考虑如果这个区间作为一个数出现在结果中时， 可以发现， 此时的贡献即为 \(l\) 的左边和 \(r\) 的右边都各用一个 \(+\) ， 剩下的 \(+\) 在此区间外乱选， 可推出答 阅读全文

摘要： 题面 翻译 给出一个字符串， 问用以下方式构造出的字符串有多少种不同的选择（两种选择不同当且仅当两个字符串不相同）， 输出答案 \(mod (1e9 + 7)\) 的结果： 在原序列选择一些位置， 并保证它们两两不相邻。 将未选择的位置删除。 得到新的字符串 题解 考虑每一个位置， 它如果接在一个字 阅读全文

摘要： 题目大意 给出 \(N\) ， 求出最少的数满足每个数位上只为 \(1, 2, 3\) 且所有数的和为 \(N\) 题解 首先， 我们可以有一个结论： 对于任意两个数位， 当 \(i > j\)， 则数位大于等于 \(i\) 的数的个数不多于数位大于等于 \(j\) 的数的个数。 证明： 若一个数， 阅读全文