問題 N行M列, カード 初期状態: すべて表 すべてのカードについて、そのカードと周囲8枚のカードを裏返す 最終状態の裏のカードを数えよ 1解説 カードが十分多いとき ほぼすべてのカードが自分と周りの計9枚によって裏返される よって裏 あとは残りのカード…

問題1<=a,b<=Na mod b >= K組(a, b)としてありうるものを数えよ1<=N<=10^5 解説0<=K<b, q>=0r >= Ka = bq + rr = a-bqK<=r</b,>

問題二人でニムっぽいゲーム山N個各山A[i]個の石山iから1<=a<=floor(X/K[i])個取れるA[i]=0, 1<=i<=N の状態で自分のターンになったら負け1<=N<=2001 <= A[i], K[i] <= 10^9 解説Grundy数がわかればいい。g(x, k) : x個の山, k個取れるときのGrundy数k>xのと…

問題Pは順列|P| = NLIS(P) = ALDS(P) = BPを求めよ(ないかも)1<=N,A,B<=3*10^5 解説 LISとLDSで重複している要素はたかだか1つなのでA + B <= N + 1Nが大きすぎると駄目で最大のケースで例えばA=2, B=3とするとN = A*B=6で3, 2, 1, 6, 5, 4のように構成でき…