問題 問題概要 N人をいくつかのグループに分ける. ただし以下の制約を満たす. グループに含まれる人数iは a <= i <= bである. i 人が含まれるグループの数を f_i とした時, c <= f_i <= d. 分け方の総数を求めよ. 1 <= N <= 103 解法 sum(a<=e<=b)f_e*e = N …

問題 問題概要 自然数Nが与えられる. 0 <= u,v <= N であってa+b <= u, ab <= v を満たす非負整数a,bが存在するようなu,vのペアはいくつあるか. 1 <= N <= 1018 解法 a+b = ( (a & b) << 1 ) + (a ^ b)であることから,a+b >= a ^ b. また, a&b = ( (a+b) - (…