STrAduts

摘要： What is that？ Let us pay attention to a common problem that we often meet in daily life： There are $n$ different commodities. Each commodity has two a 阅读全文

摘要： T1 小 M 的作物 先从简化题目入手，考虑先去掉 \(c\) 的额外收益。然后尝试将所有作物种在 \(B\)， 则目前得到了 \(\sum \limits_{i = 1} ^n b_i\) 的收益。 接下来我们将每一个作物 \(i\) 分成两个物品，收益分别为 \(a_i,-b_i\)，且规定如果 阅读全文

摘要： 说实话，对于一个初学者，这道题很难看出是一道网络流-最小割。对于一个熟练者，这是比较套路的一种模型。 阅读全文

摘要： 笑 yue 了，供大家一乐。 阅读全文

摘要： 被迫营业。 阅读全文

摘要： Step 1. 转化一步题目：考虑有 \(n\) 个小球，每个小球有 \(a_i\) 的价值，\(m\) 个板子，把板子插进小球间的空隙，且不能插在第 \(1\) 个球之前与第 \(n\) 个球之后。 且规定对于任意一个方案，若第 \(i\) 个球与下一块板子间相隔 \(j\) 个球，则该球对答案的 阅读全文

摘要： Task 1 $\mathcal{Prob:}$ $(3x - 2y)^{18}$ 的展开式中， $x^5y^{13}$ 的系数是什么？$x^8y^9$ 的系数是什么？ $\mathcal{Sol:}$ 由二项式定理可得：$x^5y^{13}$ 的系数为 $-\binom {18} {5} \tim 阅读全文

摘要： #include <cstdio> int Abs(int x) { return x < 0 ? -x : x; } int Max(int x, int y) { return x > y ? x : y; } int Min(int x, int y) { return x < y ? x : 阅读全文

摘要： ```cpp #include using namespace std; typedef double Doub; typedef long long LL; typedef pair PII; // template inline Tem Abs (Tem x) { return x inline 阅读全文

摘要： Upd 2021.10.21 更改了状态定义。 记 \(S(u)\) 表示 \(u\) 结点的相邻结点的集合。 又记 \(p(u)\) 表示走到了 \(u\) 且下一步继续留在 \(u\) 结点的概率，那么下一步离开 \(u\) 结点的概率即为 \(1 - p(u)\)。 设 \(f(i, j)\) 阅读全文