摘要：
F1: 给一个无向图,求它的一棵生成树,使得生成树度数最大的点的度数尽可能大 题解: 找到度数最大的点,把与这个点相连的所有边加入,然后遍历一遍所有的边,建一棵生成树就好了 错误想法:把边排序,使得两端点度数最大值大的边在前面,这样前面的边就是度数最大的了(并不) 原因:如果度数最大的点有两个或者更 阅读全文
摘要：
B: 给出n个元素,每个元素有两个属性(每个属性的取值为0或1),(n为偶数),即:一共有四种数对(0,0),(0,1),(1,0),(1,1) 要求把n个元素分为2组,要求第一组的属性二的1的数量和第二组的属性二的1的数量相等( 设两组分别为A,B,满足即SUM(A.first==1)=SUM(B 阅读全文
摘要：
我们知道普通的前缀和和差分的用法,那么对桶排序进行前缀和/差分处理以后呢? 具体可参照CF Edu52的C题 https://codeforces.com/contest/1065/problem/C 当然这道题是从高位到低位求和,差分一下就是每层多少个blocks,然后进行处理, 不过思想是一样的 阅读全文