摘要：
题面1 题面2 两个题推导是一样的，具体实现不一样，所以写一起了，以FJOI 2016 建筑师 的题面为标准 前后在组合意义下一样，现在只考虑前面，可以发现看到的这a个建筑将这一段划分成了a-1个区间，区间里的数随意填。 看起来可以用组合数算，但是还要考虑看到的建筑，所以我们把每个建筑和它后面这段区 阅读全文
posted @ 2019-02-20 22:11
Speranza_Leaf
阅读(134)
评论(0)
推荐(0)
摘要：
题面 按照*Miracle*的话来说，网上又多了一篇n^3暴力的题解 可能是因为很多猫题虽然很好，但是写正解性价比比较低？ 直接做不可做，转化为统计贡献：$O(n)$枚举每个权值，直接统计第k大大于等于这个权值的联通块个数的和— —这样每个权值x恰会贡献x次。 将所有大于等于当前权值的点点权赋为1， 阅读全文
posted @ 2019-02-20 16:55
Speranza_Leaf
阅读(140)
评论(0)
推荐(0)
摘要：
题面 首先建虚树 DFS求虚树上每个点所属的点和到它所属点的距离，然后在=考虑虚树所有的边(对应原树一条链)。如果两个端点所属节点不同就倍增出分界点统计答案，否则不用管(之后会统计到的)；注意根节点特殊讨论。 1 #include<cstdio> 2 #include<cstring> 3 #inc 阅读全文
posted @ 2019-02-20 10:28
Speranza_Leaf
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号