首页 > TAG信息列表 > Kamil
Codeforces Round #588 (Div. 2) E. Kamil and Making a Stream 数学 + 暴力
传送门 文章目录 题意：思路： 题意： 给你一颗树，其中根是 1 1 1，每个点有一个点权，求每个点到根的所有路径的 g cKamil and Making a Stream
E. Kamil and Making a Stream 参考：Codeforces Round #588 (Div. 2)-E. Kamil and Making a Stream-求树上同一直径上两两节点之间gcd的和 思路：求的就是1~n之间所有最短路的gcd之和。 用一个set来储存每一个结点可能的gcd，另外再用一个三维的map来记录每一个结点的每一个gcd出现CF588-DIV2-E Kamil and Making a Stream 树上倍增
CF588-DIV2-E Kamil and Making a Stream http://codeforces.com/contest/1230/problem/E 被打的晕头转向，这大概就是菜吧。。 题意 一个有根树，求所有 <父亲，儿子> 链的gcd的和。 思路 看起来可以o(n)做（不过不会），但是我们知道gcd收敛很快，最差收敛一次也是二分之一，那我们我们树上倍