CodeChef July Challenge 2012

(进度: 9 / 10

Brief description:

Problem A. Addition chains:
[加法链][大数][构造]
构造 n 的加法链、长度越短得分越高、长度不得超过 500。
(n ≤ 10^100 )

Problem B. My Fair Coins:
[线性递推数列][类斐波那契数列][矩阵乘法]
略)

Problem C. Dynamic GCD:
[轻重边树链剖分][线段树]
给定一颗树,动态维护以下操作:

  • C u v d: 每次一条路径上的数 + d。(d 为正数)
  • F u v: 求一条路径上所有数的 gcd。

ゆっくり読んでください …