该文被密码保护。 阅读全文
摘要：
$2$:建菊花图加长链卡$SPFA$ $O(q $$n^{2}$$)$ 阅读全文
摘要：
T1 构造题 首先想到$n$个点的无向图最多有$\frac{n (n 1)}{2}$条边， 既最多$\frac{n}{2}$组生成树。 T3 首先考虑父亲与儿子之间的转移 $dp(x,$向上重链的长度$)$ 阅读全文
摘要：
考虑$k$对每一二进制位的贡献。 对于第$i$位 令$j$为第$i$位为$1$的个数， 即有$(n j)$个数第$i$位为$0$。 设$f[i]$表示后$i$的最大贡献。 阅读全文
摘要：
C 对于$k$是偶数，我们可以考虑直径的中点。 中点满足任意点到中点的距离$\leq k/2$ 用这个性质可以算出删去点的个数。 枚举中点，求最小花费。 对于$k$是偶数， 我们可以固定一条边，将其转化为到边的两端距离$\leq \frac{k 1}{2}$ 阅读全文
摘要：
C 原式$\sum{|a_i-(b+i)|}$可以转化为$\sum{|(a_i-i)-b|}$ $b_i=a_i-i$ 即求$\sum{|b_i-b|}$, D 先要想到切中间那刀。 方法一:piont to point 方法二:二分答案(ggg) E $i or j\leq k$可以转化为$i o 阅读全文
摘要：
E: http://codeforces.com/contest/1091/problem/E 阅读全文
摘要：
sliver Each of his M cows has two favorite pastures. Some of his cows have a dietary restriction that they should only eat one type of grass consisten 阅读全文