[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 185 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
964: 仕様書無しさん [sage] 2024/06/24(月) 17:11:14.44 AAS
LCAスタック
965: 仕様書無しさん [sage] 2024/06/24(月) 17:12:24.66 AAS
ETもスタック使ったかもしれんなすまん
ソート1回のやつ
966: 仕様書無しさん [sage] 2024/06/24(月) 17:15:23.97 AAS
>>963963(1): 仕様書無しさん [sage] 2024/06/24(月) 17:08:35.04 AAS
マージテクも340Gまんまだろ
dpxy=xの部分木に含まれる頂点のうちAi=yである頂点数・深さ総和
マージ時にマージ頂点をLCAとみなして寄与を計算
ユーザー解説が丁寧だから読んでこい
これchainだと2乗にならない？と思ったけどそうかインデックス管理してインデックス入れ替えれば必ずしも親に情報載せなくて良いのか
じゃあコンテスト中に解けた可能性あったな、重心分解調べる前にやればよかった、吊ってください
967: 仕様書無しさん [sage] 2024/06/24(月) 17:18:25.57 AAS
古巣叩いてるだけで本人に一貫した思考が無いんだなぁって分かる瞬間あるよな
ああいうのマジで冷める
968: 仕様書無しさん [sage] 2024/06/24(月) 17:31:59.53 AAS
マージで2乗が出てくんのマージ定義が愚直すぎだろ
そんなに情報持っていいのは2乗の木dpまでだが吊るならままええわ
969: 仕様書無しさん [sage] 2024/06/24(月) 17:36:38.72 AAS
マージしたときに距離と個数を更新したいのに多いほうを更新するとN^2にならない？
あ、depthの和を持てばいいのか
ぼくちん賢い
970: 仕様書無しさん [sage] 2024/06/24(月) 17:59:51.66 AAS
AC射精完了しようと思ったけど提出ネトストが怖いからまた今度提出しよう
971: 仕様書無しさん [sage] 2024/06/24(月) 18:04:44.06 AAS
と言って本当に提出するテク
972: 仕様書無しさん [sage] 2024/06/24(月) 18:21:58.35 AAS
コンテスト翌日で数分おきに提出されてるから気にしないでもいいと思うけどな
973: 仕様書無しさん [sage] 2024/06/24(月) 18:23:46.40 AAS
複数解法があるのでコードを読めば特定可能ですよね
974: 仕様書無しさん [sage] 2024/06/24(月) 18:23:50.57 AAS
自意識過剰だな
誰もお前の提出や寝癖なんて気にしてないぞ
975: 仕様書無しさん [sage] 2024/06/24(月) 18:24:29.51 AAS
俺なら半日ずらす
976: 仕様書無しさん [sage] 2024/06/24(月) 18:25:31.55 AAS
普通の人が気にしないのは真だがガイジスレは普通の人ではないため
977: 仕様書無しさん [sage] 2024/06/24(月) 18:26:04.43 AAS
どのくらいかは知らないけど適当にずらすわ
言及したせいで普通に今投げると本当に特定されそう
言及しなければ誰も気にしなかったのに、墓穴ほったわ
978: 仕様書無しさん [sage] 2024/06/24(月) 18:28:12.72 AAS
ずらすと宣言しつつすぐに提出するテク
979: 仕様書無しさん [sage] 2024/06/24(月) 18:35:38.98 AAS
誰とは言わんが数人特定してるので
980(1): 仕様書無しさん [sage] 2024/06/24(月) 18:40:31.55 AAS
コード中でよく見かける、vis, posってなに？
981(1): 仕様書無しさん [sage] 2024/06/24(月) 18:40:43.32 AAS
もなみとかburiさんのproblemsストーカーしてた人とか居たし界隈の性質なんかね、ネトストが多いの
982: 仕様書無しさん [sage] 2024/06/24(月) 18:42:29.22 AAS
>>980
競プロだと
vis→visualize,visit,virtualなんたら
pos→position,possession,post_order
とかじゃない？
まぁその人のコーディングスタイルによるが
983: 仕様書無しさん [sage] 2024/06/24(月) 18:44:23.82 AAS
post orderをposって命名する人と仕事したくないな
984: 仕様書無しさん [sage] 2024/06/24(月) 18:48:19.99 AAS
>>981
競プロerはヤバい割合が高すぎる
985: 仕様書無しさん [sage] 2024/06/24(月) 18:50:22.49 AAS
一刻を争って書いてる競プロのコード内の変数の命名くらい大目に見てやれ
986: 仕様書無しさん [sage] 2024/06/24(月) 18:53:43.30 AAS
post orderってなに
987: 仕様書無しさん [sage] 2024/06/24(月) 18:54:56.50 AAS
日本語だと帰りがけ順だゆ！
ggrksゆ！
988: 仕様書無しさん [sage] 2024/06/24(月) 19:01:03.24 AAS
なんでハッタショしか競プロにハマらないの？
上下前次1-新書関写板覧索設栞歴
あと 14 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.023s