摘要：
"题目" 考虑题目生成二叉树的方式，发现能产生$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$为流入这个点的所有边的下界和减去 阅读全文