摘要：
"题面" 题解 解法一 这个思路要基于以下一个结论： 当你删掉某条边$(x,x+1)$时，最短路路线为：$1\to x(\leq u)\to y( u) \to n$,并且$x\to y$一定不会属于原最短路。 我们枚举删掉最短路上的哪条边，然后把这条边的$s$加进队列做SPFA，这个应该就是部分分 阅读全文
摘要：
"题面" 题解 首先将所有相等的用并查集缩点，然后会发现题目有一个很有用的性质： 对每张图片$i$，小D都最多只记住了某一张质量不比$i$差的另一张图片$K_i$。 于是将$K_i$作为$i$的父亲节点，对于$K_i = 0$的点，令$i$的父亲为$n + 1$即可。 开始树形$dp$，设$f[x] 阅读全文
摘要：
"题面" 题解 知识引入 $SG$函数 任何一个公平组合游戏都可以通过把每个局面看成一个顶点，对每个局面和它的子局面连一条有向边来抽象成这个“有向图游戏”。下面我们就在有向无环图的顶点上定义Sprague Grundy函数。 定义$mex$运算，表示最小的不属于这个集合的非负整数 如：$mex(\{ 阅读全文
摘要：
"题面" 题解 如果所有的字符串都有通配符，那么只要比较不含通配符的前缀和后缀就可以了。 否则一定有一个串没有通配符。找出这个字符串，然后将所有串与这个串匹配，通配符将$B$分成一段一段在$A$上匹配，然后越早出现越好，这里用$\mathrm{KMP, hash}$都可以 讲起来容易，但是写起来的话 阅读全文
摘要：
"题面" 题解 将$\sum_i c_i$和$\sum_i t_i$分别看做分别看做$x$和$y$，投射到平面直角坐标系中，于是就是找$xy$最小的点 于是可以先找出$x$最小的点$\mathrm{A}$和$y$最小的点$\mathrm{B}$，然后找到在$\mathrm{AB}$左下方的最远的点$ 阅读全文
摘要：
"题面" 题解 图上的期望大部分是$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}$下方的最远 阅读全文