摘要：
【CF961G】Partitions 题意：给出n个物品，每个物品有一个权值$w_i$，定义一个集合$S$的权值为$W(S)=|S|\sum\limits_{x\in S} w_x$，定义一个划分的权值为$V(R)=\sum\limits_{S\in R} W(S)$。求将n个物品划分成k个集合的所 阅读全文
摘要：
【CF613D】Kingdom and its Cities 题意：给你一棵树，每次询问给出k个关键点，问做多干掉多少个非关键点才能使得所有关键点两两不连通。 $n,\sum k\le 10^5$ 题解：刷虚树板子啦！ 首先如果两个关键点相邻则无解。然后建出虚树，进行树形DP。设f[i]表示i子树中 阅读全文
摘要：
【CF429E】Points and Segments 题意：给你数轴上的n条线段$[l_i,r_i]$，你要给每条线段确定一个权值+1/-1，使得：对于数轴上的任一个点，所有包含它的线段的权值和只能是+1,-1或0。 $n\le 10^5$ 题解：首先，我们用扫描线，整个数轴被分成若干个小区间。对 阅读全文
摘要：
【CF434D】Nanami's Power Plant 题意：有n个二次函数$y=a_ix^2+b_ix+c_i$（$a_i,b_i,c_i$是整数），第i个函数要求x的取值在$[l_i,r_i]$之间且为整数。你需要确定每个函数的x的取值，使得所有函数的函数值之和最大。还有m个限制，每条限制形如 阅读全文
摘要：
【CF434E】Furukawa Nagisa's Tree 题意：一棵n个点的树，点有点权。定义$G(a,b)$表示：我们将树上从a走到b经过的点都拿出来，设这些点的点权分别为$z_0,z_1...z_{l-1}$，则$G(a,b)=z_0+z_1k^1+z_2k^2+...+z_{l-1}k^{ 阅读全文
摘要：
【CF446D】DZY Loves Games 题意：一张n个点m条边的无向图，其中某些点是黑点，1号点一定不是黑点，n号点一定是黑点。问从1开始走，每次随机选择一个相邻的点走过去，经过恰好k个黑点到达n的概率。 $n\le 500,m\le 500000,k\le 10^9$，黑点个数不超过100 阅读全文