![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
Green_G
这个作者很懒,什么都没留下…
展开
-
CF 675C Money Transfers
题目大意:有n个银行编号为1-n,n视作与1相邻,每个银行有ai(−1e9≤ai≤1e9)a_i(-1e9\leq a_i\leq 1e9)的存款。有一种操作,相邻编号的银行可以转任意多的钱。使每个银行的存款都为0的最小操作数是多少。保证∑ni=1ai=0\sum_{i=1}^na_i=0题解: 1.每个相邻的银行之间最多发生一次转移,因此最多转移次数为n次。 2.若能分成k段不相交的和为0的区原创 2016-11-22 20:04:19 · 296 阅读 · 0 评论 -
CF 739B - Alyona and a tree
题目大意:一棵树有n(n≤2∗105)n(n\leq 2*10^5)个点,编号为1−n1-n,固定11号节点为根。每个点有一个值aia_i,树上的每一条边的长度为wiw_i。对每一个点定义一个支配值cic_i,cic_i为ii点为根的子树中的满足到ii的距离不超过aja_j的点j的个数。 求每个点的cic_i。题解:比较容易想到,对于每一个点ii,二分它的祖先节点,找到第一个到ii的距离大于aia_原创 2016-11-27 15:32:58 · 445 阅读 · 0 评论