[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
137: 2023/12/21(木)22:06:14.19 AAS
外部ﾘﾝｸ:x.com
198: 2023/12/22(金)00:24:02.19 AAS
最早Xの寒色の奴らよりは真面目だなこのスレ民
214: 2023/12/22(金)00:43:32.19 AAS
そのうち競プロの解説リンクにガイジスレが貼られるかも
222(1): 2023/12/22(金)01:09:48.19 AAS
問題作ったけど多分出せるとこないから誰か解いて
各頂点に整数A_iが書かれたN頂点の木に対して、以下の形式のクエリがQ個与えられるのでそれぞれ答えよ。
・頂点u, vを結ぶパス上の頂点iに対して、A_iの最小値を求めよ。
【入力】N, Q, A_i, 辺の情報, 各クエリの2頂点
【制約】N, Q ≦ 10^5, A_i ≦ 10^9
HL分解はオーバーキル&俺が知らないからNG
281: 2023/12/22(金)12:11:46.19 AAS
マージテクが要らないから計算量落ちてO(Nα(N)+QlogQ)という感じか
514: 2023/12/23(土)03:20:20.19 AAS
いや、今回のと無関係とは言い切れないな
やっちゃったね、開示だよ
556: 2023/12/23(土)12:36:35.19 AAS
ARC-Fを解いてその間違いを指摘してるあたり、軽く金冠程度の実力はありそうだな
561: 2023/12/23(土)12:59:46.19 AAS
天才なので教育に左右されないと思う
654: 2023/12/23(土)15:46:44.19 AAS
AIブーム他で理情etc.が神化して東工大を考えるようになるものまで現れたしな
754: 2023/12/23(土)17:55:30.19 AAS
あるならな
大半の人はないのでハイ
896: 2023/12/23(土)23:04:56.19 AAS
B問題こそ中受算数の基礎問題じゃね
小学生からやり直そう
959: 2023/12/23(土)23:34:00.19 AAS
ちょくも把握はしてそう
969: 2023/12/24(日)00:11:37.19 AAS
勘でGrobeって書いたら両方間違ってた
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.033s