今日の精進 2020/06/04
復習
8方向にいけるもので連結成分の頂点数を数える
11^2とかきたらめんどくさいので121で割れるだけ割る
3^2もめんどくさいので9で割れるだけ割る
それ終わった後は11で割れるならC、3で割れるならA、他のはB
HCPCランダムチーム戦バチャ
A,E,Gを担当
A : A100通り、B100通り、C100通り、で全探索して残りをDでやる
E : 区間DP
dp[l][r][m]で[ l, r)の範囲をm種類目で作ることができるか
G : Z-algorithm
ABABAの最後のBとAの境界を全探索
境界以降のZ-algorithmで求めた値が一致してるか判定
残りの部分がBABになるか判定
個数が確定しているから(残り-A)/2がABラインのZで求めた値がA+Bより大きいか
https://onlinejudge.u-aizu.ac.jp/beta/room.html#HCPC200604/info
Codeforces Round #647 (Div. 2)
ABCの3完
A :
Aを2で割れるだけ割る、Bを2で割れるだけ割る
A != Bなら-1
A == Bなら2(で割れる回数の差+2)/3
B :
1 ~ 1023をkにしたときのxorが一致するか全探索
C :
Nを2のべき乗で割った数を足してく
D :
システス落ちたカス
難読やめろ
https://codeforces.com/contest/1362