0の数が2以上、1が0じゃなければ0 距離iの頂点数cnt[i]としたとき答えに(2^cnt[i-1]-1)^cnt[i]と2^(cnt[i]*(cnt[i]-1)/2)をかける atcoder.jp ワーシャルフロイドの更新はその辺の両端だけを考えればいいので一回のクエリに対してO(N^2)で済む atcoder.jp 前…

平行移動、回転しても変わらない値で比を比較する（比を比較するって頭痛が痛いみたい 最初、凸法で凸多角形の辺の長さの合計でやろうとしたけどめちゃくちゃWAになったので重心求めて重心との距離が最大のもので比較した 凸法勉強しなきゃだなぁ atcoder.jp…

dp[i] := iまでのサプリを食べたときの通り数として遷移していく 一日で食べれる範囲を考えると遷移イメージしやすい？ 尺取りが使えるのでしゃくしゃくする setで管理したのでO(NlogM) atcoder.jp 最小値がxのときx未満の値の位置で配列を分解する 分解後の…

青diff長期バチャやることにした 通ってきた頂点の最小値をコストとする 各頂点の一番コストが高いものを調べるようにダイクストラ 高い値から出るようにしていく 初期値は-1 atcoder.jp 値とindexを入れたペアでソート（値は*(-1)しておく ペアの配列の最後…

Educational Codeforces Round 37 ABCの3完 A : 最初要素間の中央値でよしなにしようとしたけどなんかWAが出たので愚直にシミュレーションした B : 愚直にシミュレーション i番目の人見てるときに経過時間がrより大きければ0そうじゃなければその時間を配列…

Educational Codeforces Round 38 ABCDの4完 A: 前がaiueoyで今がaiueoyだったら消す 追加するなら答えとなる文字列に加えるみたいにすると実装やりやすかった 判定で6まで見なきゃいけないところで5までしか見てなくて1ぺナ（は？ B: 配列の最初に1、最後に…

復習 8方向にいけるもので連結成分の頂点数を数える 11^2とかきたらめんどくさいので121で割れるだけ割る 3^2もめんどくさいので9で割れるだけ割る それ終わった後は11で割れるならC、3で割れるならA、他のはB atcoder.jp HCPCランダムチーム戦バチャ A,E,G…

Educational Codeforces Round 57バチャ ABCDの4完 A:l,l*2を出力 B:左端、右端の連続アルファベットだけに注目 同じなら(左の連続数+1)*(右の連続数+1) 異なるなら(左の連続数+1)+(右の連続数+1)-1 右と左どこで区切るかみたいなことを考えると数え上げしや…

51回目ABCの3完Educational Codeforces Round 17https://t.co/SNBb14fSdk— pitsu (@pitsu_kyo_pro) 2020年6月2日 A:これ計算量大丈夫なのか....sqrt(10^15)....大丈夫やんけ kが10^9でも約数がそんなにあるものないやんけ....はぁ.... B:aを全部やってbを全…

昨日のF 一か所から伸びる遷移は3本あって 1.部分集合に含めない 2.部分集合に含めるけど足さない 3.部分集合に含めるし足す 一つ目と二つ目はstartとgoalが一緒だからdp[i+1][j] += dp[i][j]*2でいいのか atcoder.jp HCPC個人戦バチャ Aの1完.... A:スター…

ABC169 ACDの3完(笑) https://atcoder.jp/contests/abc169 A: A*Bを出力 C: long doubleでA,Bを入力してA*Bをlong long型に入れて出力 D: Nを割り切れるものを全探索して割り切れるだけ割った後にk*(k+1)/2<=(割れる回数)kの最大値を足してく Codeforces Rou…