[過去ﾛｸﾞ]
競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 143 http://medaka.5ch.net/test/read.cgi/prog/1703141733/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
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
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
521: 仕様書無しさん [] 2023/12/23(土) 09:48:10.23 【偽装委託】馬鹿SEのせいで結婚難【多重派遣】 ☆犠牲になるのはSEの結婚相手☆ 両親や親戚に反対されましたが、SEと結婚してしまい、中絶と離婚をしました。 ・キモい ・モラルがない ・ファッションセンスがない ・コミュニケーションが苦手 ・時間外労働違反で共働きできない ・人売屋に開発報酬を奪わせる ・人売屋に知的財産を奪わせる ・裁判官が技術判断不正をする SEは開発料金の詐欺被害で結婚できない https://codelearn.jp/articles/about-engineer-marriage http://medaka.5ch.net/test/read.cgi/prog/1703141733/521
522: 仕様書無しさん [sage] 2023/12/23(土) 10:11:50.01 たまねぎくん最強すぎ http://medaka.5ch.net/test/read.cgi/prog/1703141733/522
523: 仕様書無しさん [sage] 2023/12/23(土) 10:25:53.25 なんだこれはたまげたなあ http://medaka.5ch.net/test/read.cgi/prog/1703141733/523
524: 仕様書無しさん [sage] 2023/12/23(土) 10:27:23.24 もともとみんな身内で解法共有してるいつも通りだろ http://medaka.5ch.net/test/read.cgi/prog/1703141733/524
525: 仕様書無しさん [sage] 2023/12/23(土) 10:28:12.71 こういうのがあるからAHC嫌なんだよな 全体公開はゲーム性壊れる http://medaka.5ch.net/test/read.cgi/prog/1703141733/525
526: 仕様書無しさん [sage] 2023/12/23(土) 10:29:59.58 たまねぎくんわろた 無敵すぎやろ http://medaka.5ch.net/test/read.cgi/prog/1703141733/526
527: 仕様書無しさん [sage] 2023/12/23(土) 10:50:29.95 >>517 天才の足を引っ張るな 金子勇の件から何も学んでないのか？ http://medaka.5ch.net/test/read.cgi/prog/1703141733/527
528: 仕様書無しさん [sage] 2023/12/23(土) 10:52:05.92 金子勇はエロゲメーカーに大打撃を与えたでしょ chokudaiあたりもよく思ってないんじゃないか http://medaka.5ch.net/test/read.cgi/prog/1703141733/528
529: 仕様書無しさん [sage] 2023/12/23(土) 10:52:26.33 たまねぎくんってわりと正しいことも言ってるよな ガイジなだけでまぁまぁ数学できる人 http://medaka.5ch.net/test/read.cgi/prog/1703141733/529
530: 仕様書無しさん [sage] 2023/12/23(土) 10:57:01.97 でもねえいくら数学ができてもルールを破る反社会性は擁護不可能なので http://medaka.5ch.net/test/read.cgi/prog/1703141733/530
531: 仕様書無しさん [sage] 2023/12/23(土) 10:57:47.04 数学科スレ民なんとか言えよ http://medaka.5ch.net/test/read.cgi/prog/1703141733/531
532: 仕様書無しさん [sage] 2023/12/23(土) 11:01:38.01 たまねぎくんはAIだよ http://medaka.5ch.net/test/read.cgi/prog/1703141733/532
533: 仕様書無しさん [sage] 2023/12/23(土) 11:04:40.14 >>530 nimさん… http://medaka.5ch.net/test/read.cgi/prog/1703141733/533
534: 仕様書無しさん [sage] 2023/12/23(土) 11:05:12.20 たまねぎくんにはセグ木を教えてもらって恩があるので http://medaka.5ch.net/test/read.cgi/prog/1703141733/534
535: 仕様書無しさん [sage] 2023/12/23(土) 11:09:21.26 nimさんは反社会的じゃないだろ！ ただちょっと http://medaka.5ch.net/test/read.cgi/prog/1703141733/535
536: 仕様書無しさん [sage] 2023/12/23(土) 11:11:09.31 estieコンの参加賞届いた http://medaka.5ch.net/test/read.cgi/prog/1703141733/536
537: 仕様書無しさん [sage] 2023/12/23(土) 11:18:59.70 中受UTer達もこのタイプの特性にはドン引きのようです http://medaka.5ch.net/test/read.cgi/prog/1703141733/537
538: 仕様書無しさん [sage] 2023/12/23(土) 11:20:39.98 ルールを破るのは絶対悪という価値観なんだよ おじさんにはむつかしいかな？ http://medaka.5ch.net/test/read.cgi/prog/1703141733/538
539: 仕様書無しさん [sage] 2023/12/23(土) 11:23:28.77 いや単なるルール違反と試験文化コミュニティでのカンニング系は根本的に違うでしょ http://medaka.5ch.net/test/read.cgi/prog/1703141733/539
540: 仕様書無しさん [sage] 2023/12/23(土) 11:33:01.78 これからコンテスト中はたまねぎくんの書き込み要チェックだな http://medaka.5ch.net/test/read.cgi/prog/1703141733/540
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 462 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.024s