题意 https://loj.ac/problem/2527 思路 设 $f(k)$ 为强制选择 $k$ 个颜色出现 $s$ 种，其余任取的方案数。 则有 $$ f(k)={m\choose k}{n\choose sk}{(sk)!\over(s!)^k}(m k)^{n sk} $$ 不难看出， ...
分类：
其他好文 时间：
2019-01-15 17:03:25
阅读次数：
187
LOj 模板 思路我就不多说了吧，和有源汇带上下界最大流一样，只不过这次是初流-残流网络最大流。关键这个模板题写的过程无限T一组，让我很绝望。在网上搜罗了很多代码，发现我有些地方可以优化。 （1）跑dinic的时候可以使用当前弧优化 （2）在dinic过程中，如果rest已经等于0了，直接返回。不要 ...
分类：
其他好文 时间：
2019-01-14 11:03:56
阅读次数：
237
题意 https://loj.ac/problem/2878 思路 真的神仙题，想到就很好写，想不到就写不出来。 肯定只能一个一个邮戳按顺序分析。首先，将取一枚邮戳的路径分为四种： 上行 $\rightarrow$ 邮戳台 $\rightarrow$ 上行 简称路径 $(U,V)$ 上行 $\rig ...
分类：
其他好文 时间：
2019-01-11 20:06:07
阅读次数：
144
有 n 根柱子依次排列，第 i 根柱子的高度为 hi 。现可以花费 (hi - hj)^2 的代价建桥架在第 i 根柱子和第 j 根柱子之间。 所有用不到的柱子都会被拆除，第 i 根柱子被拆除的代价为 wi 。 求用桥把第 1 根柱子和第 n 根柱子连接的最小代价。注意桥梁不能在端点以外的任何地方相... ...
分类：
其他好文 时间：
2019-01-05 20:05:32
阅读次数：
208
企鹅国中有 N 座城市，编号从 1 到 N 。 对于任意的两座城市 i 和 j ，企鹅们可以花费 (i xor j) * C 的时间从城市 i 走到城市 j ，这里 C 为一个给定的常数。 当然除此之外还有 M 条单向的快捷通道，第 i 条快捷通道从第 Fi 个城市通向第 Ti 个城市，走这条通... ...
分类：
其他好文 时间：
2019-01-03 14:01:41
阅读次数：
233
"传送门" 首先，关于$Min Max$容斥 设$S$为一个点的集合，每个点的权值为走到这个点的期望时间，则$Max(S)$即为走遍这个集合所有点的期望时间，$Min(S)$即为第一次走到这个集合的期望时间，题目所求为$Max(S)$很难算于是转化为求$Min(S)$ 设$f_u$为点从点$u$开始 ...
分类：
其他好文 时间：
2019-01-02 19:08:36
阅读次数：
174
"传送门" 完了pkuwc咋全是dp怕是要爆零了…… 设$f(S)$表示$S$的排列数，$S$为不能再选的点集（也就是选到独立集里的点和与他们相邻的点），$mx(S)$表示$S$状态下对应的独立集大小，枚举点$i$，如果$i$不在$S$里，分情况考虑，设$w[i]$表示点$i$以及与之相邻的点，$T ...
分类：
编程语言 时间：
2018-12-31 10:26:39
阅读次数：
236
"传送门" 感觉我去pkuwc好像只有爆零的份…… 设$f_{u,i}$表示$u$取到$i$的概率，那么有如下转移 $$f_{u,i}=f_{ls,i}(p_u\sum_{ji}f_{rs,j})+\\f_{rs,i}(p_u\sum_{ji}f_{ls,j})$$ 然后用线段树合并即可，最后在根节 ...
分类：
其他好文 时间：
2018-12-30 17:35:39
阅读次数：
166
题目传送门 传送门 题目大意 （经典题还不知道题意？） 题目传送门 传送门 题目大意 （经典题还不知道题意？） 容易想到需要把未使用的餐巾和已经使用的餐巾分开。 设$X_i$表示第$i$天已经的使用餐巾的点，设$Y_i$表示第$i$天还未使用的餐巾的点 我们知道使用过的餐巾数量 = 洗出来的餐巾数量 ...
分类：
其他好文 时间：
2018-12-28 23:35:17
阅读次数：
180
12.24 min25筛裸题 https://loj.ac/problem/6053 补题 https://lydsy.com/JudgeOnline/problem.php?id=4036 fwt+子集反演 https://lydsy.com/JudgeOnline/problem.php?id= ...
分类：
其他好文 时间：
2018-12-27 03:30:59
阅读次数：
146
