[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
422: 2023/12/22(金)21:26 AAS
>>421
学歴コンプ透けてるぞ
423: 2023/12/22(金)21:41 AAS
中国オンラインゲーム規制するらしいけど原神逝きそうやん
agerもう疫病神だろこれ
424: 2023/12/22(金)21:41 AAS
競プロもオンラインゲームみたいなもんだけど規制されますか
425: 2023/12/22(金)21:43 AAS
塾は規制されてるよな
426(1): 2023/12/22(金)21:43 AAS
海外版の運営はシンガポールの会社がやってるから関係ないし
むしろ海外のオタクからはより搾取して儲ける方向になるんじゃね
427: 2023/12/22(金)21:45 AAS
依然miHoYo支配的というわけか
428: 2023/12/22(金)21:49 AAS
>>426
サーバー国内に置くのが義務になるらしい
429: 2023/12/22(金)21:49 AAS
中国企業ですらないネクソンの株価も暴落してるし、
mihoyoにとっても大打撃だろ
中国が最大市場なんだから
430: 2023/12/22(金)21:51 AAS
テンセントとかとんでもないことなってんな
431: 2023/12/22(金)22:00 AAS
中国共産党指導部に暖色いなそう
432: 2023/12/22(金)22:01 AAS
日本の上層部にあまり高学歴がいないのと一緒
433: 2023/12/22(金)22:02 AAS
中共に逆らえそうな力を持つ企業を封じるためじゃないの？
上手い手だと思うが
434: 2023/12/22(金)22:05 AAS
ためじゃないの？っていうか確実にそうでしょ
別にゲーム企業が初の規制対象じゃないし
435: 2023/12/22(金)22:12 AAS
せいじいセンサー、ピピピｗ
436: 2023/12/22(金)22:13 AAS
これがせいじいの望んだ世界かよ
437: 2023/12/22(金)22:28 AAS
『筑駒の研究』って本が出版されるみたい
438: 2023/12/22(金)22:32 AAS
筑波大学附属駒場中・高等学校、略称：筑駒。国立で男子校、自由な校風と抜群の東大合格率で知られるが、本当はどんな学校なのか。OB、元教員から現校長まで、約100人の証言から探る。
インコでもTK知ったかぶりができるようになるな
439: 2023/12/22(金)22:34 AAS
この書籍にはルシファーも収録されています
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
線形計画法とみなして双対取るみたいなのあまりできないな
上下前次1-新書関写板覧索設栞歴
あと 500 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.017s