河崎雅彦（競プロ用アカ）

競技プログラミング用アカウントです。ドラクエ用アカではないです。python使い。
AtCoder/Codeforces/Topcoder/yukicoder
本アカ：

[河崎雅彦（競プロ用アカ） @mkawa2]

競プロ（競技プログラミング）やってる数学教師って、どこかの学校とかで需要ないかなあ
#競プロ #数学

[河崎雅彦（競プロ用アカ） @mkawa2]

C:逆から
D:最小値の最大化⇒二分探索
E:超頂点
F:現時点での最大勝利数をMとして、勝利数M,M-1,それ以外の3種類に選手を分類できる。どの種類とどの種類の対戦か？でカウントしておいて、それぞれが優勝する確率を計算

[河崎雅彦（競プロ用アカ） @mkawa2]

#ABC463
A-F6完
Fを残り1分ぐらいでAC。場合分けで頑張ったけど、もっとうまい解き方があるんだろうな

[河崎雅彦（競プロ用アカ） @mkawa2]

#ABC462
A-E5完
Eでハマった。
その後Fを解く時間も残っていたけど分からなかった。DPでやろうとしたけど、途中で「あ、コレできない」ってなった。
順位表見て、そんなに大勢解けるのびっくり！！！

[河崎雅彦（競プロ用アカ） @mkawa2]

ほら、codonだと通った

[河崎雅彦（競プロ用アカ） @mkawa2]

#ABC461
A-E5完
F合ってると思うんだけどなぁ。やっぱpythonで再帰させると遅いな

[河崎雅彦（競プロ用アカ） @mkawa2]

#ABC460
A-E5完
眠いのに頑張った！エライ！
Fは何？重心分解とか頭をよぎったけど・・・？500人近く解けるなんてすごいねぇ

[河崎雅彦（競プロ用アカ） @mkawa2]

眠いのでまったりできるだけABC

[河崎雅彦（競プロ用アカ） @mkawa2]

#ABC459
A-E5完
久しぶりにFが全くわからんかった。525点は嘘

[河崎雅彦（競プロ用アカ） @mkawa2]

コンテスト中なのにXに逃げてきてしまった

[河崎雅彦（競プロ用アカ） @mkawa2]

#ABC458
A-E5完
Fは方針合っていると思うんだけど、答えが合わない。俺のAho!

[chokudai(高橋 直大)@AtCoder @chokudai]

@deep_reinforce 極めて悪質な不正行為です。この不正行為を賞賛するのはやめてください。
CodeforcesはAI開発者向けに、AIで挑戦している環境を有償で販売しているはずです。コンテスト環境に関する悪質な攻撃行為であり、決して賞賛されるべきものではありません。

[paiza @paiza_pr]

🎉2,000リポスト突破🎉
paizaくん..ついに開眼...!(まだ眠そう)
五月病から覚醒の兆し..!

✅確定景品🎁
Amazonギフト500円 × 計50名様

🎯次は「3,000RP」達成で
Amazonギフト500円 +50名様に!

🔥まだまだ参加者募集中です🔥
〆5/25(月)23:59
#paiza #エンジニア #五月病

[河崎雅彦（競プロ用アカ） @mkawa2]

#ABC457
A-E5完
FよりGの方が正解者多いのね。FもGも、よくそんな人数解けるな

[河崎雅彦（競プロ用アカ） @mkawa2]

#ABC456
A-F6完
体調不良なのでまったり解いたけどいつもと変わらなくね？
以前作ったDisjointSparseTableにミスがあって、見つけるのに時間かかった

[河崎雅彦（競プロ用アカ） @mkawa2]

#ABC455
A-F6完
Fまで解けたけど順位が悪い・・・そんなにF簡単かねぇ？なんか疑っちゃうよね

[河崎雅彦（競プロ用アカ） @mkawa2]

#ABC454
A-E5完
集中力がなくてダメ。Eで時間を使い果たした

[河崎雅彦（競プロ用アカ） @mkawa2]

E問題はiを決め打ちじゃダメなのか？よく分からん

[河崎雅彦（競プロ用アカ） @mkawa2]

#ABC452
A-D,Fの5完
EはO(N√M)までしか落とせずTLEが消えない

[河崎雅彦（競プロ用アカ） @mkawa2]

毎日何かしらのコンテストがあって嬉しい反面、なんも復習できてない

[河崎雅彦（競プロ用アカ） @mkawa2]

B:各A,Bでcnt[A]-=1,cnt[B]+=1
C:heapq
D:全列挙
E:1を根として、1からの距離が近い頂点を順に見ていく。今見ている頂点をv、見終わった頂点をuとしたとき、dist[1][v]==dist[1][u]+dist[u][v]が成り立つvに最も近いuがvの親。できたグラフで距離を求め直して、入力と一致すればYes

[河崎雅彦（競プロ用アカ） @mkawa2]

#ABC451
A-E5完
遅刻参加。Fは合ってると思うんだけど、ミスがみつからん！