[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
5(1): 2023/12/21(木)16:01:47.18 AAS
みなさんProblemsのABC333のtableが表示されているかどうかだけ教えてくれ～！！！！
20(1): 2023/12/21(木)16:22:24.18 AAS
過去レス精進してたら明大理工でイキリまくってるのが見えて頭痛くなった
俺の大学の評判これ以上下げるのやめてくんね？
128: 2023/12/21(木)19:34:46.18 AAS
AC射精完了です
227: 2023/12/22(金)01:29:44.18 AAS
>>226
マス様がオイラーツアーの記事書いてくれてたはず
234: 2023/12/22(金)01:56:11.18 AAS
少し考えたらありそうだけど、重実装なのは変わらんな
1回目のDFSは頂点ごとにクエリを持ち帰って、同じクエリが合流した頂点をLCAとすればO(N+Q)でLCAが求まる
2回目のDFSはLCA→u, LCA→vのminAiを求めればよく、1回目のDFSが書ける人なら当然これも書ける
最後にLCA→u,vの結果を合成して出力すれば合計でO(N+Q)
258: 2023/12/22(金)05:36:40.18 AAS
競プロで磨いた実装力🤓で重めのアルゴリズム実装課題数時間でシバいといた
330: 2023/12/22(金)16:16:27.18 AAS
せいじいなら並列二分探索の解説してくれるのになあ
444: 2023/12/22(金)22:46:33.18 AAS
なんかこのスレ話題が無限ループしてないか？
990: 2023/12/24(日)02:38:01.18 AAS
problems更新遅くね？
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.757s*