kwm_t

kwm_tのメモ

ABC259

■A - Growth Record
if (x <= m)cout << t << endl;
else cout << t - (x - m)*d << endl;
■B - Counterclockwise Rotation
std::complex
■C - XX to XXX
ランレングス圧縮的なことをする
■D - Circumferences
dsuで到達できる円をmargeする
sとtの場所を探してsameかどうか
■E - LCM on Whiteboard
一つ隠したときにLCMが変わる条件は
LCMのある素数pの指数がAiのpの指数と等しく、かつそうであるものが唯一であること
■F - Select Edges
木dp
子vからd[v]本以下しか選ばないときの最大値とd[v]本未満しか選ばないときの最大値を返すdfsを書く
■G - Grid Card Game
最小カットを使いこなせない
検索用:最小カット 劣モジュラ
■Ex - Yet Another Path Counting
同じラベルの値がn個以下なら直接全て求めてもO(n^2)
それより多いときはdpを直接しても高O(n^2)
なのでO(n^3)で収まる