艾特玖

摘要： P4616 [COCI2017-2018#5] Pictionary 分析 啊，也不算很麻烦，我们主要展示思路过程。 首先，看到q次询问中，每次询问使得a和b的联通的最早时间。那我们自然想到，可以直接求a和b的gcd，然后就可以得到一定能将其连接起来的日子了。 然后发现，这没什么用，因为在这之前的某 阅读全文

摘要： P3925 aaa被续 分析 这题不算很麻烦，我们直接来说思路。 算法：树剖+线段树 首先不难想到，我们肯定是从最大值开始算起，接下来考虑该点对答案的贡献。 对于枚举的点，我们假设点为i 其对答案的贡献是，i到1的路径中，所经过的所有节点的子树中的i在从小到大的排位*$val_i$的和 转化一下，则 阅读全文