[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
272(1): 2023/12/22(金)11:24 AAS
いずれにせよ頂点もクエリもどちらもマージする必要があるから、どうしてもO(NlogN+QlogQ)にはなると思う
結果的にはあんま変わらないかと
というか、クエリのhashsetをマージする際には連結成分成分の大小じゃなくて、hashsetの大小で考える必要があるな
273(1): 2023/12/22(金)11:26 AAS
>>272
てレスしながら、頂点側のマージ要らない気もしてきたわ
まあどうせソートで結局O(NlogN+QlogQ)
274(1): 2023/12/22(金)11:38 AAS
【低収入】派遣スキルつけるな【低技術】
☆大迷惑だから稼働減らして収入増やせ☆
偽装委託多重派遣の開発料金詐欺被害者の作業
[文系多数の貧困非婚スキル]
コマンド
スクリプト
データ > ロジック
省21
275: 2023/12/22(金)11:41 AAS
>>274
転職のためだけに水とか青とかやってられんでしょ
やはり社会に求められているのはpaiza
276: 2023/12/22(金)11:46 AAS
>>237
そう、頂点の管理が要らないからクソ強い解法
クエリのババ抜きだけやればいい
277: 2023/12/22(金)11:46 AAS
>>273だわ
278(1): 2023/12/22(金)11:48 AAS
頂点側はマージ要らないってUFなりで管理するということ？マージテクが要らないという意味？
279(1): 2023/12/22(金)11:54 AAS
集合と頂点の対応関係が分からない場合の辺追加クエリ
280: 2023/12/22(金)12:00 AAS
>>278,279
要るわすまん
UFなりなんなりで管理しないと辺が追加できない
281: 2023/12/22(金)12:11 AAS
マージテクが要らないから計算量落ちてO(Nα(N)+QlogQ)という感じか
282: 2023/12/22(金)12:21 AAS
逆にO(Q(logN)^2)かかるHL分解は何が嬉しいのかって考えたらオンラインクエリに対応できるのか
世の中上手くできてんなあ
283(1): 2023/12/22(金)12:28 AAS
父と母のマージテクで生まれてきました🤓
284(1): 2023/12/22(金)12:37 AAS
マージテクの小さい方から挿れるって部分直感に反する
285(1): 2023/12/22(金)12:54 AAS
284のせいでややセックスの話に見える
286: 2023/12/22(金)13:29 AAS
AC射精完了
287: 2023/12/22(金)13:30 AAS
えっち始まってた、いっつも夕方くらいのイメージだったが早いな
というか1週間無いのか～えっち短いな
288: 2023/12/22(金)13:42 AAS
>>283,284,285
かけ算の順序、足し算の順序と考えればそんなにエロくない
書いてて気づいたが遺伝子の交配ってベクトルの積の1種か
289: 2023/12/22(金)13:48 AAS
性欲erもちゃんとデ・アの話をしていたというわけか
290: 2023/12/22(金)13:54 AAS
性欲erの場合はデ・ア厨じゃなくて出会い厨だぞ
291: 2023/12/22(金)15:14 AAS
強化学習ってどうやるんだ
292: 2023/12/22(金)15:36 AAS
なんか変なレート遷移のやつおって草
外部ﾘﾝｸ:atcoder.jp
293(1): 2023/12/22(金)15:38 AAS
どうなってんだこれ
おそらく普通に強い人だと思うんだけど何が目的なんだ
外部ﾘﾝｸ:codeforces.com
294(1): 2023/12/22(金)15:42 AAS
codeforcesって自由色はないよな？
だとしたらバグってない？
外部ﾘﾝｸ:codeforces.com
画像ﾘﾝｸ[jpg]:i.imgur.com
295(1): 2023/12/22(金)15:43 AAS
>>293
新参の寒色インコだろお前
rainboyは後ろから解くことで超有名だぞ
296: 2023/12/22(金)15:44 AAS
まーたゴシップか
レート的実体のある話だけに如何ともし難いが
297: 2023/12/22(金)15:44 AAS
>>294
新参の寒色インコだろお前
こどふぉはクリスマスだか年末年始だかの時期は自由に色変えられるんだぞ(灰色が赤にできたりもする)
298: 2023/12/22(金)15:44 AAS
過去スレ精進していたらそんな恥晒さずに済んだのに...
299: 2023/12/22(金)15:45 AAS
しょうもない質問する前に検索か過去スレ精進くらいはしとけ
300: 2023/12/22(金)15:45 AAS
しょうもないからデ・アの話に戻そう
301: 2023/12/22(金)15:46 AAS
(コドフォの仕様は俺も知らんかったわ...)
302: 2023/12/22(金)15:46 AAS
こどふぉサボるからそうなるんだよFAKE野郎がよ
303(1): 2023/12/22(金)15:49 AAS
>>295
赤色相当の実力はある人なの？
304: 2023/12/22(金)15:51 AAS
こどふぉのレート見てみ
305: 2023/12/22(金)15:51 AAS
>>303
少しはコンテスト履歴とか色々自分で調べてみろよ……(そういうところがインコ仕草すぎる)
IOIに出てたりボス問解けてたりするからこどふぉ赤ならあるんじゃないの
306: 2023/12/22(金)15:52 AAS
寒色インコは検索すら出来ないからな
307: 2023/12/22(金)15:57 AAS
色々と調べて見た感じ、cfだとgrandmaster相当の実力はありそうだから、AtCなら橙～赤くらいの実力かな
308(1): 2023/12/22(金)15:58 AAS
画像1枚うｐするだけにえらい時間かかってるやつもいましたね
309: 2023/12/22(金)15:59 AAS
agerか？なりすましagerのことどう思う？
310: 2023/12/22(金)15:59 AAS
自分の個人情報を晒す可能性のある学生証UPと他人のレートスクショが同じだと思ってるバカ
311: 2023/12/22(金)16:00 AAS
これagerかよ
やっぱり昨日のデ・アの話にはついてこれないから毎回こういう話題持ってくるんだな
312: 2023/12/22(金)16:01 AAS
酉すら知らなかったあたりとかもわりと笑えるし
313: 2023/12/22(金)16:01 AAS
>>308
じゃあお前も学生証うpしたら？
314: 2023/12/22(金)16:01 AAS
agerってなんでこんなに浮いてるんだ
315: 2023/12/22(金)16:03 AAS
agerじゃねぇだろ
多分
316: 2023/12/22(金)16:03 AAS
良スレだったのによぉ
317(1): 2023/12/22(金)16:03 AAS
過去スレを読めば分かるが大したデアの話はしていないため
318: 2023/12/22(金)16:03 AAS
自分の学生証晒す勇気すらない奴が叩くなよ
319(1): 2023/12/22(金)16:04 AAS
>>317
半日前くらいの書き込みみろよ
320: 2023/12/22(金)16:04 AAS
外部ﾘﾝｸ:codeforces.com
並列二分探索のこどふぉ記事貼っておくからお前らagerに構ってないで読んどけよ
321: 2023/12/22(金)16:05 AAS
英語の記事ってだけで読む気失せる
322: 2023/12/22(金)16:06 AAS
英語読めないの無能すぎるだろ
323: 2023/12/22(金)16:07 AAS
識字障碍者を無能呼ばわりする差別
324: 2023/12/22(金)16:08 AAS
280くらいまでは普通にデ・アの話してたのに
325(2): 2023/12/22(金)16:09 AAS
>>319
LCAと並列二分探索とマージテクの話？
退屈だったろ
326: 2023/12/22(金)16:09 AAS
>>325
並列二分探索解説できる？
327: 2023/12/22(金)16:11 AAS
>>325
ラグランジュ補完とかFPSとかライブラリチェッカーの問題案に関する話とかもあったけどそれも退屈に感じるなんて余程レートが高いんですね〜(実際はどういう概念かすらも知らない緑とかだろうけど)
328: 2023/12/22(金)16:13 AAS
絶対適当にワードピックアップしただけで何も分かってなさそう
LCAの話なんてそもそもしてない(そこが本質じゃない)し
329(1): 2023/12/22(金)16:15 AAS
だからといって褒めてやると寒色インコはこの程度の話でも感動できるのであるとか言い出す二面待ちしてるだけだからな
ワンパターン過ぎて飽きた
330: 2023/12/22(金)16:16 AAS
せいじいなら並列二分探索の解説してくれるのになあ
331: 2023/12/22(金)16:17 AAS
飽きたのにこのスレに留まってるガイジ
332: 2023/12/22(金)16:18 AAS
>>329
そりゃ議論の内容が理解できないと退屈だろうな
333: 2023/12/22(金)16:20 AAS
HL分解すらも分かってなさそう
334: 2023/12/22(金)16:23 AAS
競プロ、周りでやってる奴誰もいない
もっと流行れ
335: 2023/12/22(金)16:24 AAS
オイラーツアーとHL分解は皆どう使い分けてる？
やっぱり部分木クエリ/パスクエリが定番？
336: 2023/12/22(金)16:28 AAS
折角昨日の夜いい感じだったのにスレのレベル逆戻りすんの悲しいからやめろ
337(1): 2023/12/22(金)16:30 AAS
緑～水くらいのレベル感の話なら出来るんだけどな
338: 2023/12/22(金)16:36 AAS
>>337
これager？ほんとはデアの話に混ざりたかったのか
339: 2023/12/22(金)16:38 AAS
並列二分探索の解説しろよ
340: 2023/12/22(金)16:38 AAS
色ごとにスレを分けよう
341: 2023/12/22(金)16:39 AAS
実際ゲーム板だと上級者スレ/中級者スレ/初心者スレみたいな感じで棲み分けされてる
342: 2023/12/22(金)16:39 AAS
並列二分探索ってそんなにマイナー知識なのか
343: 2023/12/22(金)16:40 AAS
パラレルバイナリサーチぐらいみんな知ってるだろ
344: 2023/12/22(金)16:41 AAS
上級者は本スレに行きましょう
345: 2023/12/22(金)16:41 AAS
自分が知らない知識を退屈だっただろっていうの恥ずかしいな
346: 2023/12/22(金)16:41 AAS
本スレは何の話してんだ
347: 2023/12/22(金)16:42 AAS
ム板って２つスレあるよな
348: 2023/12/22(金)16:42 AAS
何もしてない
349: 2023/12/22(金)16:42 AAS
本スレこそ初心者スレ感あるけどな
割と茶緑くらい相手の質問も答えてくれてたし
350: 2023/12/22(金)16:42 AAS
スレを分けるほどの勢いが無い
351: 2023/12/22(金)16:43 AAS
緑はセンター300点レベル
緑は境界知能レベル
緑は社会不適応者
352: 2023/12/22(金)16:44 AAS
緑sager
上下前次1-新書関写板覧索設栞歴
あと 650 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.026s