[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 143 http://medaka.5ch.net/test/read.cgi/prog/1703141733/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
422: 仕様書無しさん [sage] 2023/12/22(金) 21:26:57.03 >>421 学歴コンプ透けてるぞ http://medaka.5ch.net/test/read.cgi/prog/1703141733/422
423: 仕様書無しさん [sage] 2023/12/22(金) 21:41:27.37 中国オンラインゲーム規制するらしいけど原神逝きそうやん agerもう疫病神だろこれ http://medaka.5ch.net/test/read.cgi/prog/1703141733/423
424: 仕様書無しさん [sage] 2023/12/22(金) 21:41:57.40 競プロもオンラインゲームみたいなもんだけど規制されますか http://medaka.5ch.net/test/read.cgi/prog/1703141733/424
425: 仕様書無しさん [sage] 2023/12/22(金) 21:43:20.44 塾は規制されてるよな http://medaka.5ch.net/test/read.cgi/prog/1703141733/425
426: 仕様書無しさん [sage] 2023/12/22(金) 21:43:32.20 海外版の運営はシンガポールの会社がやってるから関係ないし むしろ海外のオタクからはより搾取して儲ける方向になるんじゃね http://medaka.5ch.net/test/read.cgi/prog/1703141733/426
427: 仕様書無しさん [sage] 2023/12/22(金) 21:45:49.43 依然miHoYo支配的というわけか http://medaka.5ch.net/test/read.cgi/prog/1703141733/427
428: 仕様書無しさん [sage] 2023/12/22(金) 21:49:38.46 >>426 サーバー国内に置くのが義務になるらしい http://medaka.5ch.net/test/read.cgi/prog/1703141733/428
429: 仕様書無しさん [sage] 2023/12/22(金) 21:49:47.95 中国企業ですらないネクソンの株価も暴落してるし、 mihoyoにとっても大打撃だろ 中国が最大市場なんだから http://medaka.5ch.net/test/read.cgi/prog/1703141733/429
430: 仕様書無しさん [sage] 2023/12/22(金) 21:51:17.44 テンセントとかとんでもないことなってんな http://medaka.5ch.net/test/read.cgi/prog/1703141733/430
431: 仕様書無しさん [sage] 2023/12/22(金) 22:00:29.97 中国共産党指導部に暖色いなそう http://medaka.5ch.net/test/read.cgi/prog/1703141733/431
432: 仕様書無しさん [sage] 2023/12/22(金) 22:01:01.44 日本の上層部にあまり高学歴がいないのと一緒 http://medaka.5ch.net/test/read.cgi/prog/1703141733/432
433: 仕様書無しさん [sage] 2023/12/22(金) 22:02:50.16 中共に逆らえそうな力を持つ企業を封じるためじゃないの？ 上手い手だと思うが http://medaka.5ch.net/test/read.cgi/prog/1703141733/433
434: 仕様書無しさん [sage] 2023/12/22(金) 22:05:26.58 ためじゃないの？っていうか確実にそうでしょ 別にゲーム企業が初の規制対象じゃないし http://medaka.5ch.net/test/read.cgi/prog/1703141733/434
435: 仕様書無しさん [sage] 2023/12/22(金) 22:12:55.72 せいじいセンサー、ピピピｗ http://medaka.5ch.net/test/read.cgi/prog/1703141733/435
436: 仕様書無しさん [sage] 2023/12/22(金) 22:13:56.06 これがせいじいの望んだ世界かよ http://medaka.5ch.net/test/read.cgi/prog/1703141733/436
437: 仕様書無しさん [sage] 2023/12/22(金) 22:28:23.67 『筑駒の研究』って本が出版されるみたい http://medaka.5ch.net/test/read.cgi/prog/1703141733/437
438: 仕様書無しさん [sage] 2023/12/22(金) 22:32:16.79 筑波大学附属駒場中・高等学校、略称：筑駒。国立で男子校、自由な校風と抜群の東大合格率で知られるが、本当はどんな学校なのか。OB、元教員から現校長まで、約100人の証言から探る。 インコでもTK知ったかぶりができるようになるな http://medaka.5ch.net/test/read.cgi/prog/1703141733/438
439: 仕様書無しさん [sage] 2023/12/22(金) 22:34:47.13 この書籍にはルシファーも収録されています http://medaka.5ch.net/test/read.cgi/prog/1703141733/439
440: 仕様書無しさん [sage] 2023/12/22(金) 22:34:55.63 童貞でもセックスは知ったかぶりできるし 誰でも知ったかぶりできる権利があるのはいいことだな http://medaka.5ch.net/test/read.cgi/prog/1703141733/440
441: 仕様書無しさん [sage] 2023/12/22(金) 22:40:04.62 中受スレはこれを見越した上でKSの評価が高くなってたんだな もうこのスレではNDKSしか信用がなくなるだろうし、流石だわ http://medaka.5ch.net/test/read.cgi/prog/1703141733/441
442: 仕様書無しさん [sage] 2023/12/22(金) 22:41:27.49 筑駒卒業してut生になって家庭教師のバイトしてjcで脱童するまでが人生の典型みたいなとこあるよな ワイはちゃうけど http://medaka.5ch.net/test/read.cgi/prog/1703141733/442
443: 仕様書無しさん [sage] 2023/12/22(金) 22:43:03.89 はい通報 前の犯罪者は逮捕されてから音沙汰ないしお前もそろそろだな http://medaka.5ch.net/test/read.cgi/prog/1703141733/443
444: 仕様書無しさん [sage] 2023/12/22(金) 22:46:33.18 なんかこのスレ話題が無限ループしてないか？ http://medaka.5ch.net/test/read.cgi/prog/1703141733/444
445: 仕様書無しさん [sage] 2023/12/22(金) 22:48:48.01 童貞による通報 http://medaka.5ch.net/test/read.cgi/prog/1703141733/445
446: 仕様書無しさん [sage] 2023/12/22(金) 22:50:04.63 今月何人逮捕されれば気が済むんだ http://medaka.5ch.net/test/read.cgi/prog/1703141733/446
447: 仕様書無しさん [sage] 2023/12/22(金) 22:50:43.50 マータ性犯罪者 http://medaka.5ch.net/test/read.cgi/prog/1703141733/447
448: 仕様書無しさん [sage] 2023/12/22(金) 22:51:48.32 明日マーーーータG650かよ Fまで典型早解きで橙パフォまで出る意味のないコンテストだよ http://medaka.5ch.net/test/read.cgi/prog/1703141733/448
449: 仕様書無しさん [sage] 2023/12/22(金) 22:52:24.27 マータっていうかG625から650になってるからAC数数人レベルだろうし分散が酷いことになりそう http://medaka.5ch.net/test/read.cgi/prog/1703141733/449
450: 仕様書無しさん [sage] 2023/12/22(金) 22:52:41.87 妄想癖＆引きこもり http://medaka.5ch.net/test/read.cgi/prog/1703141733/450
451: 仕様書無しさん [sage] 2023/12/22(金) 22:54:53.36 こういう話題ってガチでやってるやつのほうが目立ちたくなくて話題逸らそうとするっていう高度社会典型もあるし そういうとこが社会って難しいんだよな http://medaka.5ch.net/test/read.cgi/prog/1703141733/451
452: 仕様書無しさん [sage] 2023/12/22(金) 22:56:37.02 ルシファーが載ってるのに、もしもりんごさんが載ってなかったらキレそう https://x.com/fxgodzeuss/status/1738177294815146127 http://medaka.5ch.net/test/read.cgi/prog/1703141733/452
453: 仕様書無しさん [sage] 2023/12/22(金) 22:56:38.15 マーーーータ擦りつけ http://medaka.5ch.net/test/read.cgi/prog/1703141733/453
454: 仕様書無しさん [sage] 2023/12/22(金) 22:58:53.22 東大暖色も性犯罪者も引きこもりの妄想癖も誰もかもを受容するのが我らがガイジスレ http://medaka.5ch.net/test/read.cgi/prog/1703141733/454
455: 仕様書無しさん [sage] 2023/12/22(金) 23:02:54.84 来るもの拒めず去るもの追えず http://medaka.5ch.net/test/read.cgi/prog/1703141733/455
456: 仕様書無しさん [sage] 2023/12/22(金) 23:10:00.16 🐒 👑 🦜 http://medaka.5ch.net/test/read.cgi/prog/1703141733/456
457: 仕様書無しさん [sage] 2023/12/22(金) 23:15:21.53 ジャッジが壊れてる問題数時間デバッグして粘って発狂してしまった http://medaka.5ch.net/test/read.cgi/prog/1703141733/457
458: 仕様書無しさん [sage] 2023/12/22(金) 23:42:27.12 並列二分探索やっと理解した >>378は罰クエリの回数をM、質問クエリの回数をQとすると、Pの逆置換を持っておけば罰クエリは双対セグ木で1回辺りO(logN)で処理できるから全体O(logM･(M+Q)logN)であってる？ http://medaka.5ch.net/test/read.cgi/prog/1703141733/458
459: 仕様書無しさん [sage] 2023/12/23(土) 00:04:05.76 明日Bが250点か...高いな なんとかBまでは解きたい http://medaka.5ch.net/test/read.cgi/prog/1703141733/459
460: 仕様書無しさん [sage] 2023/12/23(土) 00:04:50.36 合ってそう これが想定解なら普通にABC-G 625点つくと思うが ARC-Cでもそんなに違和感ない http://medaka.5ch.net/test/read.cgi/prog/1703141733/460
461: 仕様書無しさん [sage] 2023/12/23(土) 00:05:17.44 >>459 マスくん頑張れ http://medaka.5ch.net/test/read.cgi/prog/1703141733/461
462: 仕様書無しさん [sage] 2023/12/23(土) 00:06:17.92 双対セグ木はO(1)で痴漢できるからイイネ http://medaka.5ch.net/test/read.cgi/prog/1703141733/462
463: 仕様書無しさん [sage] 2023/12/23(土) 00:07:27.41 今日早速ガイジスレで学んだことが役に立ったら笑える http://medaka.5ch.net/test/read.cgi/prog/1703141733/463
464: 仕様書無しさん [sage] 2023/12/23(土) 00:08:33.92 よく考えたらO(1)で痴漢できないかも http://medaka.5ch.net/test/read.cgi/prog/1703141733/464
465: 仕様書無しさん [sage] 2023/12/23(土) 00:10:10.51 有益なデ・ア論議の頻度が高くなるとレートのためにスレの定期チェックが必須になってくるわけだな http://medaka.5ch.net/test/read.cgi/prog/1703141733/465
466: 仕様書無しさん [sage] 2023/12/23(土) 00:13:52.35 並列二分探索決め打ちだとそんなに迷わないけど、前知識なしだとそこそこ方針迷走しそう http://medaka.5ch.net/test/read.cgi/prog/1703141733/466
467: 仕様書無しさん [sage] 2023/12/23(土) 00:14:27.48 過去スレ精進しろ、も 小学生からやり直せ、も 全てはレート向上の本質を捉えたアドバイスだったわけだな http://medaka.5ch.net/test/read.cgi/prog/1703141733/467
468: 仕様書無しさん [sage] 2023/12/23(土) 00:15:44.75 明日のG(かF)に並列二分探索orラグランジュ補完が置かれて一部の人だけパフォが例外的に高くなって集団スレ民バレしたら笑う http://medaka.5ch.net/test/read.cgi/prog/1703141733/468
469: 仕様書無しさん [sage] 2023/12/23(土) 00:18:20.68 返信の義務感もなければ変なやつに絡まれるリスクも少ないからデ・アの話はTwitterよりこっちでやる方が気楽かもしれん http://medaka.5ch.net/test/read.cgi/prog/1703141733/469
470: 仕様書無しさん [sage] 2023/12/23(土) 00:19:48.86 わかる Xだと修正とか面倒いし相手とかの目もあるから雑に返信とか議論しづらいけど、ここでは気楽に書き込める(デ・アの話に限ったことではなさそうだが) http://medaka.5ch.net/test/read.cgi/prog/1703141733/470
471: 仕様書無しさん [sage] 2023/12/23(土) 00:21:49.00 >>458 たぶんそう 「値の」昇順に加算回数をBITなり遅延セグ木なり双対セグ木なりで管理しておく swapが起きたら「添字」側に、swap前までの累積罰数を加算しておく つまり 添字側のswap前までの累積罰数 + BITやセグ木の累積罰数 = 合計の罰数 になる めんどくさポイントはBITセグ木とswap前の2値を管理しないといけないところ http://medaka.5ch.net/test/read.cgi/prog/1703141733/471
472: 仕様書無しさん [sage] 2023/12/23(土) 00:25:23.69 明日また遅延セグ木550とかだったらやる気なさすぎて笑うけど流石にクリスマス近いし最近見てない中度典型ってことであれかあれかな〜と思ってる http://medaka.5ch.net/test/read.cgi/prog/1703141733/472
473: 仕様書無しさん [sage] 2023/12/23(土) 00:25:57.07 罰じゃなくておみずあげるとかキャンディあげるにすればよかったな http://medaka.5ch.net/test/read.cgi/prog/1703141733/473
474: 仕様書無しさん [sage] 2023/12/23(土) 00:35:39.88 >>471 なるほど 双対セグ木のノードごとswapするイメージだったけど、添字側の配列を別で持っておけばswapが起きたタイミング(か質問が来たタイミング)でそっちに加算するだけでいいのね http://medaka.5ch.net/test/read.cgi/prog/1703141733/474
475: 仕様書無しさん [sage] 2023/12/23(土) 00:36:04.83 永続赤黒木かー http://medaka.5ch.net/test/read.cgi/prog/1703141733/475
476: 仕様書無しさん [sage] 2023/12/23(土) 00:42:42.10 >>474 ノードごとswapってできるの？ swapクエリを処理するにつれて順列はシャッフルされてゆくから、値k以上のすべてにaddの計算量が死ぬだろ 遅延に「ノードの値がk以上なら1加算」の処理を載せてlogNに抑える方法ないし http://medaka.5ch.net/test/read.cgi/prog/1703141733/476
477: 仕様書無しさん [sage] 2023/12/23(土) 00:50:14.83 AHC、非リアだけど年末なので普通に忙しくて泣いてる 狙い目か？(AHC上位勢は家庭持ち多いから) http://medaka.5ch.net/test/read.cgi/prog/1703141733/477
478: 仕様書無しさん [sage] 2023/12/23(土) 00:55:00.01 >>476 各クエリでP[x]番目のノードとP[y]番目のノードをswapすればノードの並びが常にPの逆置換になってくれて1回の区間加算で処理できると思うんだけど(でも結局外に添字と値の対応を表す配列を持たなきゃいけないのでその配列で罰数も管理する方が自然なのかも) http://medaka.5ch.net/test/read.cgi/prog/1703141733/478
479: 仕様書無しさん [sage] 2023/12/23(土) 00:55:40.86 >>478 まあだから結局のところ本質は全く同じことではある http://medaka.5ch.net/test/read.cgi/prog/1703141733/479
480: 仕様書無しさん [sage] 2023/12/23(土) 00:56:59.66 >>478 あーなるほど逆置換で扱っていたのか 理解したありがとう http://medaka.5ch.net/test/read.cgi/prog/1703141733/480
481: 仕様書無しさん [sage] 2023/12/23(土) 00:58:37.67 あのひと新婚なのにガチってたと噂じゃん http://medaka.5ch.net/test/read.cgi/prog/1703141733/481
482: 仕様書無しさん [sage] 2023/12/23(土) 01:08:35.27 東大医学部卒で離散アルゴリズムを研究してる早水桃子准教授凄すぎる ポテ赤確実なのに競プロやらないのは勿体ない https://twitter.com/hayamizu_lab/status/1582380387535552514 https://twitter.com/thejimwatkins http://medaka.5ch.net/test/read.cgi/prog/1703141733/482
483: 仕様書無しさん [sage] 2023/12/23(土) 01:09:52.78 agerってやっぱりデ・アの話を理解できない低レート・低知能なんだな かわいそう http://medaka.5ch.net/test/read.cgi/prog/1703141733/483
484: 仕様書無しさん [sage] 2023/12/23(土) 01:11:37.95 ほかの人は微妙そうな人多かったけどこの人はポテ赤ありそう http://medaka.5ch.net/test/read.cgi/prog/1703141733/484
485: 仕様書無しさん [sage] 2023/12/23(土) 01:11:38.27 >>483 デ・アはこのチャンネルで勉強できる 早稲田大学 早水桃子研究室 https://www.youtube.com/@hayamizu http://medaka.5ch.net/test/read.cgi/prog/1703141733/485
486: 仕様書無しさん [sage] 2023/12/23(土) 01:14:21.43 >>485 それはそうだけど、全部水以下の基本的な知識だらけだから まあそれで勉強するのは良いことだからポテポテ言ってないで学んだことをこのスレにでも書いとけ http://medaka.5ch.net/test/read.cgi/prog/1703141733/486
487: 仕様書無しさん [sage] 2023/12/23(土) 01:15:17.85 Ford-fulkerson はこの人の動画で最初に学んだなあ http://medaka.5ch.net/test/read.cgi/prog/1703141733/487
488: 仕様書無しさん [sage] 2023/12/23(土) 01:21:39.40 こっそり競プロやってるアルゴリズムの研究者って多そう http://medaka.5ch.net/test/read.cgi/prog/1703141733/488
489: 仕様書無しさん [sage] 2023/12/23(土) 01:23:50.57 レート目的というか真の意味での娯楽で気分でコンテストに出るとかは全然ありそう http://medaka.5ch.net/test/read.cgi/prog/1703141733/489
490: 仕様書無しさん [sage] 2023/12/23(土) 01:28:42.54 下部組織のアカデミアで鍛えてるからな OMC勢みたいなもん http://medaka.5ch.net/test/read.cgi/prog/1703141733/490
491: 仕様書無しさん [sage] 2023/12/23(土) 01:33:20.00 この人の動画でマッチング学んだ気がする http://medaka.5ch.net/test/read.cgi/prog/1703141733/491
492: 仕様書無しさん [] 2023/12/23(土) 01:35:29.44 なんかアルゴリズムイントロダクションの4版出てるじゃん🙄ボロボロだし買い替えよかな http://medaka.5ch.net/test/read.cgi/prog/1703141733/492
493: 仕様書無しさん [sage] 2023/12/23(土) 01:37:19.23 フローの日本語動画検索するとその教授の動画に辿り着く(しかもわかりやすい)のはそう 緑〜水くらいで誰もが通る道かも http://medaka.5ch.net/test/read.cgi/prog/1703141733/493
494: 仕様書無しさん [] 2023/12/23(土) 01:39:29.98 >>485 この人の本は薄いからいざという時の武器にならないんだよな デ・ア本は殴れてなんぼだろ http://medaka.5ch.net/test/read.cgi/prog/1703141733/494
495: 仕様書無しさん [sage] 2023/12/23(土) 01:41:20.84 フローに対する苦手意識が消えないんだよな 燃やす埋めるとか毎回ニブイチで有向辺向きガチャしてる http://medaka.5ch.net/test/read.cgi/prog/1703141733/495
496: 仕様書無しさん [sage] 2023/12/23(土) 01:41:42.04 やっぱりやたらサイズが大きい鉄則本が最強というわけか http://medaka.5ch.net/test/read.cgi/prog/1703141733/496
497: 仕様書無しさん [sage] 2023/12/23(土) 01:42:32.47 燃やす埋めるは俺もまだあまり定着してない感じがするなあ ABCのGに置かれる見るからに最大流/最小費用流って感じの問題(黄diffくらい)は流石に解けるが http://medaka.5ch.net/test/read.cgi/prog/1703141733/497
498: 仕様書無しさん [sage] 2023/12/23(土) 01:43:56.05 蟻本、フローの章だけ途端に難しくなるよな http://medaka.5ch.net/test/read.cgi/prog/1703141733/498
499: 仕様書無しさん [sage] 2023/12/23(土) 01:51:57.28 PAST上級本が気になる https://i.imgur.com/8YkCNlA.jpg http://medaka.5ch.net/test/read.cgi/prog/1703141733/499
500: 仕様書無しさん [] 2023/12/23(土) 01:55:48.79 『Open Data Structure』はネットで読んだけどコンパクトじゃない『コンパクトデータ構造』ってどうなん？年末年始はデを強化したい http://medaka.5ch.net/test/read.cgi/prog/1703141733/500
501: 仕様書無しさん [sage] 2023/12/23(土) 01:57:06.97 >>499 DinicとBellman Fordがのってる あとは2部マッチングとかをちょっとかじる程度 かなりしょぼい http://medaka.5ch.net/test/read.cgi/prog/1703141733/501
502: 仕様書無しさん [sage] 2023/12/23(土) 02:07:30.15 線形計画法とみなして双対取るみたいなのあまりできないな http://medaka.5ch.net/test/read.cgi/prog/1703141733/502
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 500 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.015s