[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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
353: 2023/12/22(金)16:45 AAS
【中学受験】SAPIX 24
2chｽﾚ:baby
本スレってこれ？
354: 2023/12/22(金)16:47 AAS
はい
結局TKNDKS支配的か
355: 2023/12/22(金)16:50 AAS
エルカミノってどうなん？
356: 2023/12/22(金)16:51 AAS
KSの評価高いな
357: 2023/12/22(金)16:55 AAS
並列二分探索なんでこんなに出題されないんだ
ABC234DもBITで余計なlogをつけるとできます！みたいな例題としてもうーんって感じのやつだし
358: 2023/12/22(金)16:55 AAS
たしかに高校授業料無償化はKSにアドバンテージあるのか
359: 2023/12/22(金)17:04 AAS
我らがドラケンが中受算数の解説を始めればたちまち一位に君臨するだろう
360: 2023/12/22(金)17:04 AAS
SAPIXスレで競プロ宣伝してくるか
361: 2023/12/22(金)17:06 AAS
ほんとに貼ってて草
362: 2023/12/22(金)17:08 AAS
アホすぎて草
363: 2023/12/22(金)17:09 AAS
冗談理解力灰色
364: 2023/12/22(金)17:10 AAS
東大以外はすべてカス
中受からやり直せ
365: 2023/12/22(金)17:11 AAS
代わりに謝罪＆宣伝してきた
これで来年のTKNDKSのコンピュータ部・JOI人材は豊作になるだろう
366: 2023/12/22(金)17:12 AAS
中受支配の原理が一層進んでしまうのか
367: 2023/12/22(金)17:13 AAS
Library CheckerのMany FactorialsはともかくHL分解使わずに最小値パスクエリ処理するやつとかは水色でも理解できると思うから、完全にagerの甘えですね
368: 2023/12/22(金)17:14 AAS
HL分解も青下位相当とかのアルゴリズム(オイラーツアーは水中位くらい)なのではい
369(2): 2023/12/22(金)17:20 AAS
順列P[1,2,…,N]を与える。
クエリ: A[i]とA[j]の値をスワップしてから、値がkである添字の前後100マスの範囲に1回ずつ罰を与える
質問: 添字xにy回目の罰が下されたのは何クエリ目？
みたいな問題？
並列二分探索してくださいって胡散臭い問題になるけど
370: 2023/12/22(金)17:21 AAS
(やるだけではない)並列二分探索正直そのうちABC-Gで出てもおかしくなさそうだけど
371: 2023/12/22(金)17:23 AAS
区間罰じゃなくて区間の水やりのほうがよかったか？
ふわふわしていて
372: 2023/12/22(金)17:24 AAS
つか順列Pって言ったのになんでAを使ったんだ
ガバ
373(1): 2023/12/22(金)17:27 AAS
>>369
これ質問は1個だけ？
374: 2023/12/22(金)17:28 AAS
>>373
たくさん
クエリも質問も20万くらい
375: 2023/12/22(金)17:31 AAS
まてよ
普通に平面捜査すればlog1個で解けるな
並列二分探索だとlog2個つくよね？
終了
376: 2023/12/22(金)17:31 AAS
1個だけならABC-Bレベルだったわ草
アホなこと聞いてすまん
377: 2023/12/22(金)17:36 AAS
ちょまてよ
378(3): 2023/12/22(金)17:40 AAS
クエリを
P[i]とP[j]をswapしてから、P[x]の値がk以上のすべての添字xに各1罰を与える
に変えれば平面捜査できなくなるよな？
でも並列二分探索ならlog2個で解けるはず
難易度はARC-Cくらいやろ
379: 2023/12/22(金)17:56 AAS
典型すぎるからせいぜいABC-F行きだろ
380: 2023/12/22(金)18:01 AAS
並列二分探索ぐらい頻度少ないと弱いABC-G枠になる可能性も
381: 2023/12/22(金)18:12 AAS
ふむ
382: 2023/12/22(金)18:28 AAS
ふぅ…
383: 2023/12/22(金)18:43 AAS
自慰で出すんならもうちょっと捻ったほうがいいかな
Fで出すと虐殺回になりそうではある
384: 2023/12/22(金)18:48 AAS
前者の区間罰なら平面捜査とセグ木内二分探索だから青最下位くらい
後者の各点罰だと並列二分探索を使わない解法が思い浮かばないんだよな、Fだと大虐殺だろね
何よりlog2個だからPython勢がケチつけそう
385: 2023/12/22(金)19:01 AAS
>>378
おー綺麗な問題
386(1): 2023/12/22(金)19:05 AAS
むずいと思ったら質問クエリは添字xか
値xだったら解けない？寒色インコだから頓珍漢なこと言うとるかも
387: 2023/12/22(金)19:17 AAS
>>386
>>369の質問を添字x→値xに変更するだけなら解けると思う
>>378よりは僅かに簡単
388: 2023/12/22(金)19:37 AAS
Wavelet Matrixに詳しい人いたらヒントくれ
389: 2023/12/22(金)19:43 AAS
男子校ってやっぱホモが多いのか
390: 2023/12/22(金)20:01 AAS
touristも淫夢好きだし、競プロとの相性は最高、ってこと
391: 2023/12/22(金)20:04 AAS
俺たち高知能にとってはやはり、ノブレスオブリージュは義務なのか？
低知能を助けないといけないのか？
392: 2023/12/22(金)20:06 AAS
俺中受だけど小受幼受するような上級国民達には大目に税金納めて欲しい
393: 2023/12/22(金)20:06 AAS
ノブレスオブリージュが義務って頭痛が痛いな
394: 2023/12/22(金)20:08 AAS
ゴリ飲み来てる人いる？
395: 2023/12/22(金)20:11 AAS
ノブレスオブリージュを強要するな
低知能は勝手にくたばれ
396: 2023/12/22(金)20:12 AAS
高知能職でも作るものが大規模化してて天才が一人で無双するみたいな時代じゃないから
必然的に助け合う性格のやつが勝つ時代っていうイメージ
397: 2023/12/22(金)20:15 AAS
ゴリ飲みって事実上のスレ民首脳会議か
398: 2023/12/22(金)20:20 AAS
スレサミットなら俺も行きたかった
399: 2023/12/22(金)20:21 AAS
ワイとスレ長以外はスレ民いなさそう
400: 2023/12/22(金)20:28 AAS
高知能は高知能とチームを組めばいいんじゃね
401: 2023/12/22(金)20:36 AAS
実際、ICPCでも赤は黄以上としかチームを組まない
402: 2023/12/22(金)20:40 AAS
インコが勘違いしないためにも、格差は広げるべきだね
403(1): 2023/12/22(金)20:43 AAS
東大のICPC予選は橙3人以上とかじゃないと突破できないからな
暖色一人いれば突破できるインコ大学もあるのに
上下前次1-新書関写板覧索設栞歴
あと 599 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.018s