[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 143 http://medaka.5ch.net/test/read.cgi/prog/1703141733/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
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の逆置換を持っておけば罰クエリは双対&#
12475;グ木で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が起きたタイミング(か質問
2364;来たタイミング)でそっちに加算するだけでいいのね 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
503: 仕様書無しさん [sage] 2023/12/23(土) 02:27:18.54 ドラケンスバーグ山脈というわけか http://medaka.5ch.net/test/read.cgi/prog/1703141733/503
504: 仕様書無しさん [sage] 2023/12/23(土) 02:35:50.22 研究者とかインコルエンサーが競プロやってると公言するのはリスク大きすぎるからほぼ全員が隠れてやってる 寒色で停滞でもしたら権威失墜だからな http://medaka.5ch.net/test/read.cgi/prog/1703141733/504
505: 仕様書無しさん [sage] 2023/12/23(土) 02:40:53.27 社長エッチ上手いな ガチで一位狙いにきてるのか http://medaka.5ch.net/test/read.cgi/prog/1703141733/505
506: 仕様書無しさん [sage] 2023/12/23(土) 02:52:46.12 低知能隠しって前指摘されてたしな agerが前貼ってた鶴崎の黄色レベル(インコルの活動次第ではもっと上のランクが必要そう)でまあ一応細々とやってると言える(競プロをメインに押し出すことは無理)みたいな雰囲気 http://medaka.5ch.net/test/read.cgi/prog/1703141733/506
507: 仕様書無しさん [sage] 2023/12/23(土) 02:57:59.04 ヒュの話題うっかり口を滑らせたら大変なことになるから期間中はなるべく書き込まないようにしてる http://medaka.5ch.net/test/read.cgi/prog/1703141733/507
508: 仕様書無しさん [sage] 2023/12/23(土) 03:00:04.78 公式が注意喚起してるけど誰かやらかしたのか http://medaka.5ch.net/test/read.cgi/prog/1703141733/508
509: 仕様書無しさん [] 2023/12/23(土) 03:02:58.14 問題文で高橋君とかせぬけ君とかライターがオナニーするのまだやってるん？？ http://medaka.5ch.net/test/read.cgi/prog/1703141733/509
510: 仕様書無しさん [sage] 2023/12/23(土) 03:03:30.26 kaggleみたいに議論とか解法共有アリになったりしないのかなそのうち ゲーム性は割と変わるが http://medaka.5ch.net/test/read.cgi/prog/1703141733/510
511: 仕様書無しさん [sage] 2023/12/23(土) 03:05:27.04 どうせ最終日のギリギリにぶっちぎり一位答案が降ってきて順位表レースが壊れるんだろ おれしってるもんね http://medaka.5ch.net/test/read.cgi/prog/1703141733/511
512: 仕様書無しさん [sage] 2023/12/23(土) 03:12:10.61 弁明しておくと、これは前回のAHCで実際にあった事象になぞらえているだけで今回のAHCとは関係がないぞ http://medaka.5ch.net/test/read.cgi/prog/1703141733/512
513: 仕様書無しさん [sage] 2023/12/23(土) 03:16:18.15 あーあ http://medaka.5ch.net/test/read.cgi/prog/1703141733/513
514: 仕様書無しさん [sage] 2023/12/23(土) 03:20:20.19 いや、今回のと無関係とは言い切れないな やっちゃったね、開示だよ http://medaka.5ch.net/test/read.cgi/prog/1703141733/514
515: 仕様書無しさん [sage] 2023/12/23(土) 04:25:52.38 >>508 🧅🌍じゃね あれに注意したころで言葉通じるんだろうか http://medaka.5ch.net/test/read.cgi/prog/1703141733/515
516: 仕様書無しさん [sage] 2023/12/23(土) 04:43:33.65 🧅ってあの超次元セグ木のやつかって思ってツイート覗いたら無敵すぎてワロタ http://medaka.5ch.net/test/read.cgi/prog/1703141733/516
517: 仕様書無しさん [sage] 2023/12/23(土) 04:45:41.73 普通に企業スポンサーってことは大きな金が動く案件だし何かしらの法的手段取るんじゃね http://medaka.5ch.net/test/read.cgi/prog/1703141733/517
518: 仕様書無しさん [] 2023/12/23(土) 05:11:58.02 今回のAHC1位はたまねぎくんなのか🙄流石セグ木を再定義した男 http://medaka.5ch.net/test/read.cgi/prog/1703141733/518
519: 仕様書無しさん [sage] 2023/12/23(土) 06:10:04.45 ガイジスレ終了 http://medaka.5ch.net/test/read.cgi/prog/1703141733/519
520: 仕様書無しさん [sage] 2023/12/23(土) 06:29:32.94 体育＝PEを知らないのは生きてて恥ずかしいんだけど 本人は分かってないみたいでちょっとほっこり 外人がぶっかけうどんをザーメンまみれのうどんと勘違いした説話があったが 専門バカにはなりたくないねえ http://medaka.5ch.net/test/read.cgi/prog/1703141733/520
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 482 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.017s