アルゴリズム-包除原理

ARC009 C問題:高橋君,24歳

問題. 高橋君,24歳 写像 で となるものが何通りあるかを (素数)で割った余りで答えよ.ただし, とする.制約: ,

Tenka1 Programmer Contest 2019 D問題:Three Colors

問題. Three Colors 個の整数 が与えられる.与えられたすべての整数を赤,緑,青の3色のいずれかで塗るとき,次の条件を満たすような塗り方が何通りあるかを答えよ. 赤,緑,青で塗られた整数の和をそれぞれ R, G, B としたとき,3辺の長さを R, G, B とし…

ARC101 E問題 : Ribbons on Tree

問題. Ribbons on Tree 頂点の木が与えられる.木のどの頂点もちょうど1つの頂点対に割り当てられるような 個の頂点対への分割を考える.そのような分割で,どの辺もある組の最短経路上にあるような分割が何通りあるかを求めよ.制約: