[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 143 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
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を知らないのは生きてて恥ずかしいんだけど
本人は分かってないみたいでちょっとほっこり
外人がぶっかけうどんをザーメンまみれのうどんと勘違いした説話があったが
専門バカにはなりたくないねえ
521: 2023/12/23(土)09:48 AAS
【偽装委託】馬鹿SEのせいで結婚難【多重派遣】
☆犠牲になるのはSEの結婚相手☆
両親や親戚に反対されましたが、SEと結婚してしまい、中絶と離婚をしました。
・キモい
・モラルがない
・ファッションセンスがない
・コミュニケーションが苦手
省6
522: 2023/12/23(土)10:11 AAS
たまねぎくん最強すぎ
523: 2023/12/23(土)10:25 AAS
なんだこれはたまげたなあ
524: 2023/12/23(土)10:27 AAS
もともとみんな身内で解法共有してるいつも通りだろ
525: 2023/12/23(土)10:28 AAS
こういうのがあるからAHC嫌なんだよな
全体公開はゲーム性壊れる
526: 2023/12/23(土)10:29 AAS
たまねぎくんわろた
無敵すぎやろ
527: 2023/12/23(土)10:50 AAS
>>517
天才の足を引っ張るな
金子勇の件から何も学んでないのか？
528: 2023/12/23(土)10:52 AAS
金子勇はエロゲメーカーに大打撃を与えたでしょ
chokudaiあたりもよく思ってないんじゃないか
529: 2023/12/23(土)10:52 AAS
たまねぎくんってわりと正しいことも言ってるよな
ガイジなだけでまぁまぁ数学できる人
530(1): 2023/12/23(土)10:57 AAS
でもねえいくら数学ができてもルールを破る反社会性は擁護不可能なので
531: 2023/12/23(土)10:57 AAS
数学科スレ民なんとか言えよ
532: 2023/12/23(土)11:01 AAS
たまねぎくんはAIだよ
533: 2023/12/23(土)11:04 AAS
>>530
nimさん…
534: 2023/12/23(土)11:05 AAS
たまねぎくんにはセグ木を教えてもらって恩があるので
535: 2023/12/23(土)11:09 AAS
nimさんは反社会的じゃないだろ！
ただちょっと
536: 2023/12/23(土)11:11 AAS
estieコンの参加賞届いた
537: 2023/12/23(土)11:18 AAS
中受UTer達もこのタイプの特性にはドン引きのようです
538: 2023/12/23(土)11:20 AAS
ルールを破るのは絶対悪という価値観なんだよ
おじさんにはむつかしいかな？
539: 2023/12/23(土)11:23 AAS
いや単なるルール違反と試験文化コミュニティでのカンニング系は根本的に違うでしょ
540: 2023/12/23(土)11:33 AAS
これからコンテスト中はたまねぎくんの書き込み要チェックだな
上下前次1-新書関写板覧索設栞歴
あと 462 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.019s