摘要：
题意：一棵n个点的树，给定m树上的路径，需要从这m条路径中选k条，需要满足至少有一个点被所有的k条路径经过，求选择的方案数 (n,m,k ⇐ 6e5) 一个性质：两条或多条路径的交一定是一个联通块，且一定会有至少一个点为某个路径的lca 直接统计答案的话（对于每一个点算贡献），我们发现会重复，需要去 阅读全文
posted @ 2021-05-29 16:38
enisp
阅读(98)
评论(0)
推荐(0)
摘要：
一道神题 非常可惜，我想到一半放弃了，看了题解，看完题解后觉得这题索然无味，甚至有点不想写 真正有趣的是思考的过程 一个性质：联通块个数=点的个数-边的个数 那么这题就分开考虑点的贡献和边的贡献，然后减一下，无了 #include <iostream> #include <cstdio> #incl 阅读全文
posted @ 2021-05-29 15:29
enisp
阅读(56)
评论(0)
推荐(0)
摘要：
二分答案由最优问题变为可行性问题 首先可以发现，因为一个竹子在一天可以被砍多次，那么其实在不浪费的情况下一个竹子越往后被砍肯不是不会更劣的（因为如果砍成小于0了就会浪费） 然而我们并好不知道一个竹子应该被砍的准确时间，所以我们把倒着看这个问题，从最后一天开始 -- 所有的竹子的高度均为mid，每天竹 阅读全文
posted @ 2021-05-29 15:24
enisp
阅读(59)
评论(0)
推荐(0)
浙公网安备 33010602011771号