摘要：
"题目" 我暴力过啦 看到这样的东西我们先搬出来$min max$容斥 我们设$max(S)$表示$x$到达点集$S$的期望最晚时间，也就是我们要求的答案了 显然我们也很难求出这个东西，但是我们有$min max$容斥 设$min(S)$表示$x$第一次到达$S$的期望时间，我们就有 $$max(S 阅读全文
摘要：
"题目" 看到这个限制条件有点多，我们就一直容斥好了 先容斥颜色，我们枚举至少不用$i$种颜色 再容斥列，我们枚举至少不用$j$列 最后容斥行，枚举至少不用$k$行 容斥系数显然是$( 1)^i,( 1)^j,( 1)^k$，我们从$c$种颜色里选出$i$种不用，$m$列里选出$j$列不凃，$n$行 阅读全文
摘要：
"题目" 考虑题目生成二叉树的方式，发现能产生$n!$种 也就是$i$个节点组成的二叉树有$n!$种 我们再来考虑如何计算树上两两点对之间的距离 显然需要考虑每一条边的贡献，如果一条边连接的两个点种深度较大的点为$i$，那么这条边的贡献就是$(n sz_i)sz_i$ 我们考虑用这种方式来计算答案 阅读全文
摘要：
"题目" 首先有一个很假的贪心 我们定义一个人的需求为$H h_i b_i$，就是这个人需要多少的高度在他下面他才能逃出去 我们趁剩余的高度还够，优先满足需求较高的 显然是错的，可能有一个人身高很高，但是胳膊短，于是需求很大，但是我们满足了这个人就不能提供那么多的高度了 于是我们先按照需求从大到小排 阅读全文
摘要：
"题目" 翻硬币游戏啊 首先对于这类游戏只要满足如下的规则，就可以用一种特殊的方式解决了 我们假定只能翻正面朝上的硬币 1. 我们可以根据某些约束条件的翻硬币（一次反掉连续几个，或者具有某些特殊性质的），但是翻掉的硬币中最右边的那个比如是从正面反到反面 1. 谁不能翻硬币了谁输 对于满足这样的特征的 阅读全文
摘要：
抄袭来源 "zyf学姐的blog" "成爷的blog" 这个标题好潮啊，大概是二轮前学的最后一点新东西了吧 1.无源汇可行流 对于普通的网络流图，每一条边都有一个流量上界，一个源点，一个汇点，之后我们就可以在上面跑跑最大流，算算费用什么的 但是现在有这样一张图，对于每一条边$(u,v)$，有一个流量 阅读全文
摘要：
"题目" 有源汇上下界最小费用可行流 首先注意到要求是每一条边都经过至少一次，所以对于每一条边我们设成$[1,\infty]$就好了 另外所有点都能结束剧情，所有点都要向汇点$t$连一条$[0,\infty]$的边 我们根据有源汇可行流的方式建图就好了 定义$d_i$为流入这个点的所有边的下界和减去 阅读全文