[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 185 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
948: 仕様書無しさん [sage] 2024/06/24(月) 15:53:32.68 AAS
エセ漢文作んなら文法合わせろ
UTなら漢文やっただろ？
949: 仕様書無しさん [sage] 2024/06/24(月) 15:56:13.17 AAS
低知能インコの分際で便乗してイキんな
950(1): 仕様書無しさん [sage] 2024/06/24(月) 15:59:14.07 AAS
踏み逃げ失礼します
951: 仕様書無しさん [sage] 2024/06/24(月) 16:09:08.43 AAS
「5chの競プロスレ、誰もキリ番が次スレ建てるルール守らないというか知らなさそうだから普段5chやらない人が荒らしまくってるんだと思う」
952: 仕様書無しさん [sage] 2024/06/24(月) 16:11:23.93 AAS
大学機関設立為ICPC
則academia成下部組織
953: 仕様書無しさん [sage] 2024/06/24(月) 16:12:00.27 AAS
これくらいならわかるけどいうほどUT理系入試対策に漢文ガチガチにやらないだろ
954: 仕様書無しさん [sage] 2024/06/24(月) 16:20:56.51 AAS
ut理系だけど数学120点 物理59点 化学13点 英語98点 国語19点で合格したから、古文漢文がほとんど分からん
955: 仕様書無しさん [sage] 2024/06/24(月) 16:21:26.59 AAS
次スレはよ
956: 仕様書無しさん [sage] 2024/06/24(月) 16:22:59.68 AAS
競技プログラミングにハマるプログラマのスレ 186
2chｽﾚ:prog
957(1): 仕様書無しさん [sage] 2024/06/24(月) 16:41:09.11 AAS
競プロer滅茶苦茶嫌われてて草
外部ﾘﾝｸ:anond.hatelabo.jp
958: 仕様書無しさん [sage] 2024/06/24(月) 16:44:24.42 AAS
増田のネトストすんなカス
959: 仕様書無しさん [sage] 2024/06/24(月) 16:59:22.03 AAS
>>957
コメントでも言いたい放題言われててすごい
でも全部真実だね
ハッタショじゃないと競プロハマったりしない
960: 仕様書無しさん [sage] 2024/06/24(月) 17:00:30.32 AAS
圧縮木の構築って皆どうやってやってる？
あと前回Gのマージテク教えてくれ
961: 仕様書無しさん [sage] 2024/06/24(月) 17:02:37.30 AAS
アホクサ木は準線形で作れる
340Gのにゃあんの解説読め
962: 仕様書無しさん [sage] 2024/06/24(月) 17:03:36.71 AAS
LCA求めてスタックかオイラーツアーかngtknマージ式どれ使ってる？という意図です
963(1): 仕様書無しさん [sage] 2024/06/24(月) 17:08:35.04 AAS
マージテクも340Gまんまだろ
dpxy=xの部分木に含まれる頂点のうちAi=yである頂点数・深さ総和
マージ時にマージ頂点をLCAとみなして寄与を計算
ユーザー解説が丁寧だから読んでこい
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
>>963
これ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
コンテスト翌日で数分おきに提出されてるから気にしないでもいいと思うけどな
上下前次1-新書関写板覧索設栞歴
あと 30 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.018s