競技プログラミングにハマるプログラマのスレ 185

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 185 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

471: 2024/06/22(土)22:52 AAS
今緑で毎回緑diffは解けてるのにレート下がっていくのだが...

472: 2024/06/22(土)22:53 AAS
圧縮木と同じだぞauxiliary tree

473: 2024/06/22(土)22:53 AAS
はあガイジはあガイガイ

474: 2024/06/22(土)22:53 AAS
俺ってこんなのも解けないんですよガイガイ

475: 2024/06/22(土)22:53 AAS
いやDの直前K個持つDPもEの単調stackもど典型なので解説されなくてもわかってます
この位置にしては難しいってだけ(Cとか特に)

476: 2024/06/22(土)22:54 AAS
Eのmonotonicstack棄却したんだがいけたんか？草

477: 2024/06/22(土)22:54 AAS
木のマージテク、どうやって使うの
分からない
根どうし意外もマージ出来る？

478: 2024/06/22(土)22:55 AAS
俺ってこんなのも解けないんですよ、びっくりしませんか？

479: 2024/06/22(土)22:55 AAS
このwriterまともすぎる

480: 2024/06/22(土)22:56 AAS
Fも自明DP高速化と思ったら普通に貪欲で良くてびっくり
Cが一番Fまでで難しいっていうかやりたくない

481: 2024/06/22(土)22:56 AAS
そんなことよりセックスしろ

482: 2024/06/22(土)22:56 AAS
いつものABCより質は良かった気がするな

483: 2024/06/22(土)22:57 AAS
C、WA出てたらキレてた
長方形の左に来るように+txが右に来るようにスワップで場合分け減らす実装が出来た点は良かった

484: 2024/06/22(土)22:59 AAS
Gまあ方針は自明だけど通されすぎじゃね

485: 2024/06/22(土)22:59 AAS
こんなのも解けないのガイジすぎる
ガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイガイ

486: 2024/06/22(土)23:01 AAS
Gはどの方針を引いても解けるので
下位互換の類題も340Gで出たばかりなので

487: 2024/06/22(土)23:01 AAS
rated日本人でG解いてるの13人でワロタ
中国人は70人
ジャップさぁ...

488: 2024/06/22(土)23:01 AAS
チャイナインコ支配的

489(1): 2024/06/22(土)23:04 AAS
SSRS様のツイート

G、木の圧縮、マージテク、HLD、重心分解などいろいろな解法が流れてくる

どれも知らなかったので、解けませんでした

490: 2024/06/22(土)23:05 AAS
重心分解は見たことないがそれ以外はスレ既出