摘要：
【题目大意】 有一棵n个点的完全二叉树，边权均为1，每个点有小鸟容量c[i] 依次来了m只小鸟，第i只小鸟初始位置在pos[i]上，问来了x只小鸟的时候，怎样安排小鸟的路线可以使得小鸟移动的边权和最小，且每个点的小鸟个数不超过小鸟容量。n,m<=3*10^5 【题解】 一眼看过去费用流 有两种方法 阅读全文
摘要：
【题目大意】 求n*n的棋盘，每行每列都有2个黑格子的方案数。 n<=10^7 【题解】 zzq的做法好神奇啊 行列建点，二分图 左边有i个点，右边有j个点的方案数 f[i,j] 左边有i个点，2个已经有1个度，右边有j个点的方案数 g[i,j] g[i,j] = f[i-2,j-1]*j + g[ 阅读全文
摘要：
【题目大意】 给出一棵树，求有多少对点(u,v)满足其路径上不存在两个点a,b满足(a,b)=1 n<=10^5 【题解】 考虑找出所有不符合的点对，共有n*ln(n)对，他们要么是祖先->儿子边，要么是不是。 考虑祖先->儿子边，那么一个点在祖先以上，一个点在儿子以下的点对全部无法访问。 考虑另外 阅读全文