けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

旧ARC-C

AtCoder ARC 045 C - エックスオア多橋君

XOR について a ^ a = 0 な性質を上手く使う問題として。 問題へのリンク 問題概要 頂点の重み付きツリーが与えられる。整数 が与えられ、ツリー上のパスであってパス上の重みの XOR 和が となるものが何個あるかを数えよ。 制約 考えたこと 根を 1 つ決めて…

AtCoder ARC 034 C - 約数かつ倍数

問題概要 (ARC 034 C) 2 個の正整数 A,B が与えられる。 A! の約数であり、かつ B! の倍数でもあるような正整数の個数を 1,000,000,007 で割った余りを求めよ。 制約 1 <= B <= A <= 109 A - B <= 100 解法 求める正整数は とおける。これが の約数であるこ…