摘要：
"题面" 题解 图上的期望大部分是$dp$，无向图的期望大部分是高斯消元 设$f[i]$表示走到点$i$的期望，$d[i]$表示$i$的度，$to(i)$表示$i$能到达的点集 所以$f[i] = \sum\limits_{x \in to(i)} f[x] / d[x]$ 然后每个点能够列出这样的 阅读全文
摘要：
"题面" 题解 当只有二维时，就是一个二分图匹配的板子题 三维的时候就很好做了，暴力枚举一维的情况，因为$\min(x,y,z) = \sqrt{5000} include include include define RG register define file(x) freopen( x".i 阅读全文
摘要：
"题面" 题解 $n \leq 9 \to$爆搜 对每一场的结果进行搜索，最后进行$\mathrm{check}$ 然后会发现没有什么分 搜索最重要的就是剪枝 接下来就列出一些剪枝 1. 搜索时，强制每个人的得分不超过总分 2. 如果一个人赢了所有的比赛也达不到总分，就直接退出 3. 设比赛的总分为 阅读全文
摘要：
"题面" 题解 新建第$R + 1$层，将切点换成割边，然后就出现了最小割模型 然后从源点$S$向第一层的每个点连一条容量为$\infty$的边，从第$R + 1$层的每个点向汇点$T$连一条容量为$\infty$的边，这些边不会被割掉。 首先不考虑$D$的限制，从$(i, j, k) \to (i 阅读全文
摘要：
"题面" 题解 这又是一种套路啊233 将$\sum a_i$和$\sum b_i$分别看做$x$和$y$，投射到平面直角坐标系中，于是就是找$xy$最小的点 于是可以先找出$x$最小的点$\mathrm{A}$和$y$最小的点$\mathrm{B}$，然后找到在$\mathrm{AB}$下方的最远 阅读全文
摘要：
"题面" 题解 首先我们需要看懂题目 然后我们需要发现一个结论 只要有一个节点的权值确定，那么整棵树的权值就确定了 就像这样：（图片来源于网络，侵删） 然后我们根据这张图片，可以设$f[i] = a[i] \cdot \prod_f \mathrm{son}[f]$ 其中$f$是$i$的祖先，$\m 阅读全文
摘要：
"题面" 题解 设$\{a_n\}$为差分数组，可以得到柿子： $$ \begin{aligned} ans &= \sum_{a_1 = 1} ^ m \sum_{a_2 = 1} ^ m \cdots \sum_{a_{k 1} = 1} ^ m (n \sum_{i = 1} ^ {k 1} 阅读全文