Sky_miner

摘要： 题目: Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同. 定义一条路径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。 Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 x y: 求 阅读全文

摘要： 题目大意: 求$\prod_{i=1}^n\prod_{j=1}^mf(gcd(i,j))$ $f(0) = 0$,$f(1) = 1$,$f(i) = f(i 1) + f(i 2)$ 数据组数T 1000000) 所以状压一下每个质因子是否选取.相应的进行函数值的计算. 为了辅助快速找出所有不同 阅读全文