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

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

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

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乗にならない？と思ったけどそうかインデックス管理してインデックス入れ替えれば必ずしも親に情報載せなくて良いのか
じゃあコンテスト中に解けた可能性あったな、重心分解調べる前にやればよかった、吊ってください

967: 2024/06/24(月)17:18 AAS
古巣叩いてるだけで本人に一貫した思考が無いんだなぁって分かる瞬間あるよな
ああいうのマジで冷める

968: 2024/06/24(月)17:31 AAS
マージで2乗が出てくんのマージ定義が愚直すぎだろ
そんなに情報持っていいのは2乗の木dpまでだが吊るならままええわ

969: 2024/06/24(月)17:36 AAS
マージしたときに距離と個数を更新したいのに多いほうを更新するとN^2にならない？
あ、depthの和を持てばいいのか
ぼくちん賢い

970: 2024/06/24(月)17:59 AAS
AC射精完了しようと思ったけど提出ネトストが怖いからまた今度提出しよう

971: 2024/06/24(月)18:04 AAS
と言って本当に提出するテク

972: 2024/06/24(月)18:21 AAS
コンテスト翌日で数分おきに提出されてるから気にしないでもいいと思うけどな

973: 2024/06/24(月)18:23 AAS
複数解法があるのでコードを読めば特定可能ですよね

974: 2024/06/24(月)18:23 AAS
自意識過剰だな
誰もお前の提出や寝癖なんて気にしてないぞ

975: 2024/06/24(月)18:24 AAS
俺なら半日ずらす

976: 2024/06/24(月)18:25 AAS
普通の人が気にしないのは真だがガイジスレは普通の人ではないため

977: 2024/06/24(月)18:26 AAS
どのくらいかは知らないけど適当にずらすわ
言及したせいで普通に今投げると本当に特定されそう
言及しなければ誰も気にしなかったのに、墓穴ほったわ

978: 2024/06/24(月)18:28 AAS
ずらすと宣言しつつすぐに提出するテク