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

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

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

462: 2024/06/22(土)22:45 AAS
なぁ、重心分解のおすすめ記事教えて🥺
maspyさんのあれ以外で

463: 2024/06/22(土)22:45 AAS
重心分解要らない定期

464: 2024/06/22(土)22:46 AAS
audiaxlly treeってやつか？
もう何も分からないだね

465: 2024/06/22(土)22:47 AAS
auxiliary tree出しすぎじゃね？
そんな頻繁に出ないと思ってライブラリ化サボったんだけど持ってたらG一瞬だったのに

466: 2024/06/22(土)22:48 AAS
CDE典型だけど確かにいつもよりは難しかったな(勿論解けてます)

467: 2024/06/22(土)22:49 AAS
D問題なんで全人類bitDPしてるんだ

468: 2024/06/22(土)22:49 AAS
Cはいつもより難しいと思う
Eはstackに積みながらこねこね(長さを持つ)的なことをやれば簡単
CFで何度か見た気がする

469: 2024/06/22(土)22:50 AAS
auxiliary treeと重心分解、どっちも精進する
ジェネルシになりたい

470: 2024/06/22(土)22:52 AAS
圧縮木もやるか
知らないアルゴリズムだらけだぜ

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
そんなことよりセックスしろ