摘要：主要被坑在了询问上（说的好像修改可以坑人一样 设已经超过s的数有k个。 如果k>=c那么显然可行 否则如果剩下的数的和>=（c-k)*s的话则有解，否则无解 简单证明一下 ： 如果sum>=（c-k)*s，由于每个数都是小于s的，所以剩下数的个数>=(c-k)*s/(s-1)>(c-k)，所以必然可 阅读全文

摘要：题意 ： 给你一棵树，每个节点有点权，树上的每一个联通子图的价值为联通子图中所有节点点权的or和。求这棵树所有联通子图价值和。 显然可以去考虑增量计算，假如我们有了一棵树，在这棵树上加入一个节点会对答案有多少贡献呢？ 考虑对于多出来的联通子图，一定且必须包含有新加入的这个节点才是一个没被计算过的联通 阅读全文