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

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

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

947: 2024/06/24(月)15:47 AAS
>>945
してるごめんな

948: 2024/06/24(月)15:53 AAS
エセ漢文作んなら文法合わせろ
UTなら漢文やっただろ？

949: 2024/06/24(月)15:56 AAS
低知能インコの分際で便乗してイキんな

950(1): 2024/06/24(月)15:59 AAS
踏み逃げ失礼します

951: 2024/06/24(月)16:09 AAS
「5chの競プロスレ、誰もキリ番が次スレ建てるルール守らないというか知らなさそうだから普段5chやらない人が荒らしまくってるんだと思う」

952: 2024/06/24(月)16:11 AAS
大学機関設立為ICPC
則academia成下部組織

953: 2024/06/24(月)16:12 AAS
これくらいならわかるけどいうほどUT理系入試対策に漢文ガチガチにやらないだろ

954: 2024/06/24(月)16:20 AAS
ut理系だけど数学120点物理59点化学13点英語98点国語19点で合格したから、古文漢文がほとんど分からん

955: 2024/06/24(月)16:21 AAS
次スレはよ

956: 2024/06/24(月)16:22 AAS
競技プログラミングにハマるプログラマのスレ 186
2chｽﾚ:prog

957(1): 2024/06/24(月)16:41 AAS
競プロer滅茶苦茶嫌われてて草
https://anond.hatelabo.jp/20240624084844

958: 2024/06/24(月)16:44 AAS
増田のネトストすんなカス

959: 2024/06/24(月)16:59 AAS
>>957
コメントでも言いたい放題言われててすごい
でも全部真実だね
ハッタショじゃないと競プロハマったりしない

960: 2024/06/24(月)17:00 AAS
圧縮木の構築って皆どうやってやってる？
あと前回Gのマージテク教えてくれ

961: 2024/06/24(月)17:02 AAS
アホクサ木は準線形で作れる
340Gのにゃあんの解説読め

962: 2024/06/24(月)17:03 AAS
LCA求めてスタックかオイラーツアーかngtknマージ式どれ使ってる？という意図です

963(1): 2024/06/24(月)17:08 AAS
マージテクも340Gまんまだろ
dpxy=xの部分木に含まれる頂点のうちAi=yである頂点数・深さ総和
マージ時にマージ頂点をLCAとみなして寄与を計算
ユーザー解説が丁寧だから読んでこい

964: 2024/06/24(月)17:11 AAS
LCAスタック

965: 2024/06/24(月)17:12 AAS
ETもスタック使ったかもしれんなすまん
ソート1回のやつ

966: 2024/06/24(月)17:15 AAS
>>963
これchainだと2乗にならない？と思ったけどそうかインデックス管理してインデックス入れ替えれば必ずしも親に情報載せなくて良いのか
じゃあコンテスト中に解けた可能性あったな、重心分解調べる前にやればよかった、吊ってください