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…

50回目ABCDの4完Educational Codeforces Round 39https://t.co/GqEuBUWMtT— pitsu (@pitsu_kyo_pro) 2020年5月30日 NOMURAコン ABCの3完 https://atcoder.jp/contests/nomura2020 課題許さねぇ

49回目ABDEの4完Educational Codeforces Round 40https://t.co/r530proqkJ— pitsu (@pitsu_kyo_pro) 2020年5月29日 昨日えでゅふぉD(Hackで落ちたので) https://codeforces.com/contest/1359/problem/D 青diffバチャ 1完 うーーーーん https://kenkoooo.com/…

HCPCランダムチーム戦バチャ AEFを担当 https://onlinejudge.u-aizu.ac.jp/beta/room.html#HCPC200528/problems 担当外の問題 https://onlinejudge.u-aizu.ac.jp/beta/room.html#HCPC200528/problems/B https://onlinejudge.u-aizu.ac.jp/beta/room.html#HCP…

Div2バチャ ABDの3完 https://codeforces.com/contest/691 復習 atcoder.jp 青diffバチャ 2完 https://kenkoooo.com/atcoder/#/contest/show/1f37c5a8-8da7-415d-ab60-633bb22af2e3

Div2バチャ ABCの3完 Cまでの早解きだけど183位はなかなかいい感じ（崖の恩恵を受ける人 https://codeforces.com/contest/902 idsigmaさんのバチャ 1,2,3の3完 青diffをサクッと解けたの嬉しい（その後の黄diffに殺されたけど https://kenkoooo.com/atcoder/…

復習 https://codeforces.com/contest/884/problem/D 45回目ABCの3完Codeforces Round #554 (Div. 2)https://t.co/uSc22zicIf— pitsu (@pitsu_kyo_pro) 2020年5月25日 atcoder.jp HCPCのランダムチーム戦 A,Cを担当 https://onlinejudge.u-aizu.ac.jp/beta/r…

復習 atcoder.jp 43回目ABCの3完Educational Codeforces Round 31https://t.co/EhPJeqiDCj— pitsu (@pitsu_kyo_pro) 2020年5月24日 44回目ABCD1の4完Codeforces Round #602https://t.co/Dvg3i0tZwr— pitsu (@pitsu_kyo_pro) 2020年5月24日 Div3 システス通れ…

第3回PAST 82点で上級 よき 復習 atcoder.jp AGC 0完☀ はぁ

えでゅふぉバチャ ABCDの4完 Dashboard - Educational Codeforces Round 42 (Rated for Div. 2) - Codeforces 青diffバチャ 全完(3完)できたので2問増やした https://kenkoooo.com/atcoder/#/contest/show/a521b21c-3701-4b8b-b53a-227b2f706b5c ギリギリ間…

復習 atcoder.jp HCPCの個人戦バチャ 3時間コンをvirtual参加した AB(C)の3完（Cは嘘解法....） https://atcoder.jp/contests/s8pc-2 復習 atcoder.jp 青diffバチャ 2完 https://kenkoooo.com/atcoder/#/contest/show/809a3529-6386-4c37-ab0b-9f4dce2c684e …

えでゅふぉバチャ ABCEの4完 https://codeforces.com/contest/976 復習 atcoder.jp atcoder.jp 青diffバチャ 1完 https://kenkoooo.com/atcoder/#/contest/show/fe38a299-ed57-4f4d-ad95-ff695e043167 復習 atcoder.jp

えでゅふぉバチャ ABCの3完 https://codeforces.com/contest/985 復習 atcoder.jp atcoder.jp 青diffバチャ 2完 えらい https://kenkoooo.com/atcoder/#/contest/show/77152145-1160-44f5-865c-0c49a51667ed

青diffバチャ 0完☀ はぁ.... https://kenkoooo.com/atcoder/#/contest/show/becb690d-7d0b-47ef-a23d-715407d8405c さっきのバチャの復習 atcoder.jp HCPCチーム練 A担当 https://onlinejudge.u-aizu.ac.jp/beta/room.html#HCPC200518/info 復習 https://onl…

ntkさんのバチャを見かけたので参加～ ABDEFの5完 典型的な良問が多かった（Cはなんで通らんのや https://kenkoooo.com/atcoder/#/contest/show/3d8af9c1-30a1-4ae8-96d1-1271cc1d1c47 昨日のこどふぉのC https://codeforces.com/contest/1355/problem/C え…

青diffバチャ 0完☀ https://kenkoooo.com/atcoder/#/contest/show/829b63d7-2650-40f3-afaf-2fbdd010b8c9 復習 atcoder.jp こどふぉDiv2 システス落ちなければABDの3完 https://codeforces.com/contest/1355 青diffバチャ 2完 https://kenkoooo.com/atcoder/…

えでゅふぉバチャ ABCの3完 https://codeforces.com/contest/990 解説AC atcoder.jp SRM Medがシステスで落ちて1完 よくわかんないけど青になった 今日まじでなんもやってないな

えでゅふぉバチャ ABCの3完 https://codeforces.com/contest/1000 HCPCランダムチームバチャ Bを担当（大戦犯 https://onlinejudge.u-aizu.ac.jp/beta/room.html#HCPC200514 TABさんに幾何ライブラリの使い方教えてもらいながらなんとかAC https://onlinejud…

えでゅふぉバチャ ABCの3完 https://codeforces.com/contest/1000 HCPCランダムチームバチャ Bを担当（大戦犯 https://onlinejudge.u-aizu.ac.jp/beta/room.html#HCPC200514 TABさんに幾何ライブラリの使い方教えてもらいながらなんとかAC https://onlinejud…

Div4バチャ ABCDEFGで全完 https://t.co/ETeuWeJ8Zw?amp=1 復習 一昨日（たぶん）のバチャのC https://codeforces.com/contest/1016/problem/C 昨日のバチャのD 幾何かかかかｋ https://codeforces.com/contest/961/problem/D えでゅふぉバチャ ABCDの4完 ht…