kwm_t

kwm_tのメモ

Codeforces Round #818 (Div. 2)

さぼり
■A - Madoka and Strange Thoughts
(n,n),(n,2n),(2n,n),(n,3n),(3n,n)
■B. Madoka and Underground Competitions
i+j%kで塗り分け
サンプル例がほぼ答え
■C. Madoka and Formal Statement
a[i]<=b[i]は当然必要
a[i]=b[i] or b[i] < b[i+1]+1を満たす必要がある

問題文の意味が未だに理解できていない。
■E. Madoka and The Best University
Σlcm(gcd(a,b),c) a+b+c=n
cを固定する
Σlcm(gcd(a,b),c)
=Σlcm(gcd(a,n-a-c),c)
=Σlcm(gcd(a,n-c),c)
n-cの約数を全列挙してgcd(a,n-c)がxになる個数は簡単に求まる。
以下略。