[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
440: 2023/12/22(金)22:34 AAS
童貞でもセックスは知ったかぶりできるし
誰でも知ったかぶりできる権利があるのはいいことだな
441: 2023/12/22(金)22:40 AAS
中受スレはこれを見越した上でKSの評価が高くなってたんだな
もうこのスレではNDKSしか信用がなくなるだろうし、流石だわ
442: 2023/12/22(金)22:41 AAS
筑駒卒業してut生になって家庭教師のバイトしてjcで脱童するまでが人生の典型みたいなとこあるよな
ワイはちゃうけど
443: 2023/12/22(金)22:43 AAS
はい通報
前の犯罪者は逮捕されてから音沙汰ないしお前もそろそろだな
444: 2023/12/22(金)22:46 AAS
なんかこのスレ話題が無限ループしてないか？
445: 2023/12/22(金)22:48 AAS
童貞による通報
446: 2023/12/22(金)22:50 AAS
今月何人逮捕されれば気が済むんだ
447: 2023/12/22(金)22:50 AAS
マータ性犯罪者
448: 2023/12/22(金)22:51 AAS
明日マーーーータG650かよ
Fまで典型早解きで橙パフォまで出る意味のないコンテストだよ
449: 2023/12/22(金)22:52 AAS
マータっていうかG625から650になってるからAC数数人レベルだろうし分散が酷いことになりそう
450: 2023/12/22(金)22:52 AAS
妄想癖＆引きこもり
451: 2023/12/22(金)22:54 AAS
こういう話題ってガチでやってるやつのほうが目立ちたくなくて話題逸らそうとするっていう高度社会典型もあるし
そういうとこが社会って難しいんだよな
452: 2023/12/22(金)22:56 AAS
ルシファーが載ってるのに、もしもりんごさんが載ってなかったらキレそう
外部ﾘﾝｸ:x.com
453: 2023/12/22(金)22:56 AAS
マーーーータ擦りつけ
454: 2023/12/22(金)22:58 AAS
東大暖色も性犯罪者も引きこもりの妄想癖も誰もかもを受容するのが我らがガイジスレ
455: 2023/12/22(金)23:02 AAS
来るもの拒めず去るもの追えず
456: 2023/12/22(金)23:10 AAS
🐒
👑
🦜
457: 2023/12/22(金)23:15 AAS
ジャッジが壊れてる問題数時間デバッグして粘って発狂してしまった
458(1): 2023/12/22(金)23:42 AAS
並列二分探索やっと理解した
>>378は罰クエリの回数をM、質問クエリの回数をQとすると、Pの逆置換を持っておけば罰クエリは双対セグ木で1回辺りO(logN)で処理できるから全体O(logM･(M+Q)logN)であってる？
459(1): 2023/12/23(土)00:04 AAS
明日Bが250点か...高いな
なんとかBまでは解きたい
460: 2023/12/23(土)00:04 AAS
合ってそう
これが想定解なら普通にABC-G 625点つくと思うが
ARC-Cでもそんなに違和感ない
461: 2023/12/23(土)00:05 AAS
>>459
マスくん頑張れ
462: 2023/12/23(土)00:06 AAS
双対セグ木はO(1)で痴漢できるからイイネ
463: 2023/12/23(土)00:07 AAS
今日早速ガイジスレで学んだことが役に立ったら笑える
464: 2023/12/23(土)00:08 AAS
よく考えたらO(1)で痴漢できないかも
465: 2023/12/23(土)00:10 AAS
有益なデ・ア論議の頻度が高くなるとレートのためにスレの定期チェックが必須になってくるわけだな
466: 2023/12/23(土)00:13 AAS
並列二分探索決め打ちだとそんなに迷わないけど、前知識なしだとそこそこ方針迷走しそう
467: 2023/12/23(土)00:14 AAS
過去スレ精進しろ、も
小学生からやり直せ、も
全てはレート向上の本質を捉えたアドバイスだったわけだな
468: 2023/12/23(土)00:15 AAS
明日のG(かF)に並列二分探索orラグランジュ補完が置かれて一部の人だけパフォが例外的に高くなって集団スレ民バレしたら笑う
469: 2023/12/23(土)00:18 AAS
返信の義務感もなければ変なやつに絡まれるリスクも少ないからデ・アの話はTwitterよりこっちでやる方が気楽かもしれん
470: 2023/12/23(土)00:19 AAS
わかる
Xだと修正とか面倒いし相手とかの目もあるから雑に返信とか議論しづらいけど、ここでは気楽に書き込める(デ・アの話に限ったことではなさそうだが)
471(1): 2023/12/23(土)00:21 AAS
>>458
たぶんそう
「値の」昇順に加算回数をBITなり遅延セグ木なり双対セグ木なりで管理しておく
swapが起きたら「添字」側に、swap前までの累積罰数を加算しておく
つまり 添字側のswap前までの累積罰数 + BITやセグ木の累積罰数 = 合計の罰数 になる
めんどくさポイントはBITセグ木とswap前の2値を管理しないといけないところ
472: 2023/12/23(土)00:25 AAS
明日また遅延セグ木550とかだったらやる気なさすぎて笑うけど流石にクリスマス近いし最近見てない中度典型ってことであれかあれかな〜と思ってる
473: 2023/12/23(土)00:25 AAS
罰じゃなくておみずあげるとかキャンディあげるにすればよかったな
474(1): 2023/12/23(土)00:35 AAS
>>471
なるほど
双対セグ木のノードごとswapするイメージだったけど、添字側の配列を別で持っておけばswapが起きたタイミング(か質問が来たタイミング)でそっちに加算するだけでいいのね
475: 2023/12/23(土)00:36 AAS
永続赤黒木かー
476(1): 2023/12/23(土)00:42 AAS
>>474
ノードごとswapってできるの？
swapクエリを処理するにつれて順列はシャッフルされてゆくから、値k以上のすべてにaddの計算量が死ぬだろ
遅延に「ノードの値がk以上なら1加算」の処理を載せてlogNに抑える方法ないし
477: 2023/12/23(土)00:50 AAS
AHC、非リアだけど年末なので普通に忙しくて泣いてる
狙い目か？(AHC上位勢は家庭持ち多いから)
478(2): 2023/12/23(土)00:55 AAS
>>476
各クエリでP[x]番目のノードとP[y]番目のノードをswapすればノードの並びが常にPの逆置換になってくれて1回の区間加算で処理できると思うんだけど(でも結局外に添字と値の対応を表す配列を持たなきゃいけないのでその配列で罰数も管理する方が自然なのかも)
479: 2023/12/23(土)00:55 AAS
>>478
まあだから結局のところ本質は全く同じことではある
480: 2023/12/23(土)00:56 AAS
>>478
あーなるほど逆置換で扱っていたのか
理解したありがとう
481: 2023/12/23(土)00:58 AAS
あのひと新婚なのにガチってたと噂じゃん
482: 2023/12/23(土)01:08 AAS
東大医学部卒で離散アルゴリズムを研究してる早水桃子准教授凄すぎる
ポテ赤確実なのに競プロやらないのは勿体ない
Twitterﾘﾝｸ:hayamizu_lab
Twitterﾘﾝｸ:thejimwatkins
483(1): 2023/12/23(土)01:09 AAS
agerってやっぱりデ・アの話を理解できない低レート・低知能なんだな かわいそう
484: 2023/12/23(土)01:11 AAS
ほかの人は微妙そうな人多かったけどこの人はポテ赤ありそう
485(2): 2023/12/23(土)01:11 AAS
>>483
デ・アはこのチャンネルで勉強できる
早稲田大学 早水桃子研究室
外部ﾘﾝｸ:www.youtube.com
486: 2023/12/23(土)01:14 AAS
>>485
それはそうだけど、全部水以下の基本的な知識だらけだから
まあそれで勉強するのは良いことだからポテポテ言ってないで学んだことをこのスレにでも書いとけ
487: 2023/12/23(土)01:15 AAS
Ford-fulkerson はこの人の動画で最初に学んだなあ
488: 2023/12/23(土)01:21 AAS
こっそり競プロやってるアルゴリズムの研究者って多そう
489: 2023/12/23(土)01:23 AAS
レート目的というか真の意味での娯楽で気分でコンテストに出るとかは全然ありそう
490: 2023/12/23(土)01:28 AAS
下部組織のアカデミアで鍛えてるからな OMC勢みたいなもん
491: 2023/12/23(土)01:33 AAS
この人の動画でマッチング学んだ気がする
492: 2023/12/23(土)01:35 AAS
なんかアルゴリズムイントロダクションの4版出てるじゃん🙄ボロボロだし買い替えよかな
493: 2023/12/23(土)01:37 AAS
フローの日本語動画検索するとその教授の動画に辿り着く(しかもわかりやすい)のはそう 緑〜水くらいで誰もが通る道かも
494: 2023/12/23(土)01:39 AAS
>>485
この人の本は薄いからいざという時の武器にならないんだよな
デ・ア本は殴れてなんぼだろ
495: 2023/12/23(土)01:41 AAS
フローに対する苦手意識が消えないんだよな
燃やす埋めるとか毎回ニブイチで有向辺向きガチャしてる
496: 2023/12/23(土)01:41 AAS
やっぱりやたらサイズが大きい鉄則本が最強というわけか
497: 2023/12/23(土)01:42 AAS
燃やす埋めるは俺もまだあまり定着してない感じがするなあ
ABCのGに置かれる見るからに最大流/最小費用流って感じの問題(黄diffくらい)は流石に解けるが
498: 2023/12/23(土)01:43 AAS
蟻本、フローの章だけ途端に難しくなるよな
499(1): 2023/12/23(土)01:51 AAS
PAST上級本が気になる
画像ﾘﾝｸ[jpg]:i.imgur.com
500: 2023/12/23(土)01:55 AAS
『Open Data Structure』はネットで読んだけどコンパクトじゃない『コンパクトデータ構造』ってどうなん？年末年始はデを強化したい
501: 2023/12/23(土)01:57 AAS
>>499
DinicとBellman Fordがのってる
あとは2部マッチングとかをちょっとかじる程度
かなりしょぼい
502: 2023/12/23(土)02:07 AAS
線形計画法とみなして双対取るみたいなのあまりできないな
503: 2023/12/23(土)02:27 AAS
ドラケンスバーグ山脈というわけか
504: 2023/12/23(土)02:35 AAS
研究者とかインコルエンサーが競プロやってると公言するのはリスク大きすぎるからほぼ全員が隠れてやってる
寒色で停滞でもしたら権威失墜だからな
505: 2023/12/23(土)02:40 AAS
社長エッチ上手いな
ガチで一位狙いにきてるのか
506: 2023/12/23(土)02:52 AAS
低知能隠しって前指摘されてたしな
agerが前貼ってた鶴崎の黄色レベル(インコルの活動次第ではもっと上のランクが必要そう)でまあ一応細々とやってると言える(競プロをメインに押し出すことは無理)みたいな雰囲気
507: 2023/12/23(土)02:57 AAS
ヒュの話題うっかり口を滑らせたら大変なことになるから期間中はなるべく書き込まないようにしてる
508(1): 2023/12/23(土)03:00 AAS
公式が注意喚起してるけど誰かやらかしたのか
509: 2023/12/23(土)03:02 AAS
問題文で高橋君とかせぬけ君とかライターがオナニーするのまだやってるん？？
510: 2023/12/23(土)03:03 AAS
kaggleみたいに議論とか解法共有アリになったりしないのかなそのうち
ゲーム性は割と変わるが
511: 2023/12/23(土)03:05 AAS
どうせ最終日のギリギリにぶっちぎり一位答案が降ってきて順位表レースが壊れるんだろ
おれしってるもんね
512: 2023/12/23(土)03:12 AAS
弁明しておくと、これは前回のAHCで実際にあった事象になぞらえているだけで今回のAHCとは関係がないぞ
513: 2023/12/23(土)03:16 AAS
あーあ
514: 2023/12/23(土)03:20 AAS
いや、今回のと無関係とは言い切れないな
やっちゃったね、開示だよ
515: 2023/12/23(土)04:25 AAS
>>508
🧅🌍じゃね
あれに注意したころで言葉通じるんだろうか
516: 2023/12/23(土)04:43 AAS
🧅ってあの超次元セグ木のやつかって思ってツイート覗いたら無敵すぎてワロタ
517(1): 2023/12/23(土)04:45 AAS
普通に企業スポンサーってことは大きな金が動く案件だし何かしらの法的手段取るんじゃね
518: 2023/12/23(土)05:11 AAS
今回のAHC1位はたまねぎくんなのか🙄流石セグ木を再定義した男
519: 2023/12/23(土)06:10 AAS
ガイジスレ終了
520: 2023/12/23(土)06:29 AAS
体育＝PEを知らないのは生きてて恥ずかしいんだけど
本人は分かってないみたいでちょっとほっこり
外人がぶっかけうどんをザーメンまみれのうどんと勘違いした説話があったが
専門バカにはなりたくないねえ
上下前次1-新書関写板覧索設栞歴
あと 482 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.014s