競技プログラミングにハマるプログラマのスレ 259 (798ﾚｽ)
競技プログラミングにハマるプログラマのスレ 259 http://medaka.5ch.net/test/read.cgi/prog/1763744158/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
49: 仕様書無しさん [sage] 2025/11/22(土) 15:50:49.45 のいみさん流石 言語化の鬼 http://medaka.5ch.net/test/read.cgi/prog/1763744158/49
89: 仕様書無しさん [sage] 2025/11/22(土) 17:20:57.45 スレ民にはガイジスレからジェネルシのルートしかない http://medaka.5ch.net/test/read.cgi/prog/1763744158/89
120: 仕様書無しさん [sage] 2025/11/22(土) 22:45:20.45 Gemini 3 Pro 賢すぎる、瞬殺 # F 数字のペア (d, d+1) ごとに独立に考えられます (d=0...8)。 各ペアについて、元の文字列から d と d+1 のみを抽出した列を考えます。 条件を満たす部分列は、「ある d を最後の d として選び、その左にある d と右にある d+1 から適切に選ぶ」ことと対応します。 この d より左にある d の数を x、右にある d+1 の数を K とすると、寄与分は C(x+K, x+1) となります。 これをすべてのペア、すべての d の位置について足し合わせることで O(|S|) で解けます。 # G S の Suffix Automaton (SAM) を構築します。SAM は S の全ての部分文字列を O(|S|) のノード数で表現する DAG です。 この DAG 上で「移動できなくなった方が負け」というゲームを行います。 各ノードについて、遷移先に「負け状態」が一つでもあれば、そのノードは「勝ち状態」となります。 SAM のノードを文字列長が長い順（DAG のトポロジカル逆順）に走査し、勝敗を確定させていくことで、根ノードの勝敗を O(|S|) で判定できます。 http://medaka.5ch.net/test/read.cgi/prog/1763744158/120
172: 仕様書無しさん [sage] 2025/11/23(日) 02:05:55.45 つかFヴァンデルマンコも異常やろ abcでは見んしarcは騎乗位やったやんなんで寒色風情がとけるねん http://medaka.5ch.net/test/read.cgi/prog/1763744158/172
233: 仕様書無しさん [sage] 2025/11/23(日) 13:44:11.45 不正バレちゃうので http://medaka.5ch.net/test/read.cgi/prog/1763744158/233
274: 仕様書無しさん [sage] 2025/11/23(日) 22:05:06.45 広島すごすぎる http://medaka.5ch.net/test/read.cgi/prog/1763744158/274
332: 仕様書無しさん [sage] 2025/11/24(月) 18:04:53.45 そして全部オルカンに入れたよ ふえるといいなぁ🧸 http://medaka.5ch.net/test/read.cgi/prog/1763744158/332
344: 仕様書無しさん [sage] 2025/11/24(月) 18:59:34.45 >>343 魔法の薬ではないし変わらん http://medaka.5ch.net/test/read.cgi/prog/1763744158/344
405: 仕様書無しさん [sage] 2025/11/25(火) 08:49:24.45 本気で何かに打ち込めば、自分より強く優れた者がいることに、必ず気付いてしまう それを認められず自分が特別でいられることにこだわる奴は自分の居場所や付き合う相手のレベルをどんどん下げていくしかない法則は正しかった http://medaka.5ch.net/test/read.cgi/prog/1763744158/405
471: 仕様書無しさん [sage] 2025/11/25(火) 21:11:49.45 >>468 最低点じゃなくて安定圏の意味だった 首席は狙わないだろ http://medaka.5ch.net/test/read.cgi/prog/1763744158/471
612: 仕様書無しさん [sage] 2025/11/26(水) 16:26:47.45 >>610 見事なクソリプで笑う http://medaka.5ch.net/test/read.cgi/prog/1763744158/612
631: 仕様書無しさん [sage] 2025/11/26(水) 20:09:24.45 事実陳列罪で消された http://medaka.5ch.net/test/read.cgi/prog/1763744158/631
757: 仕様書無しさん [sage] 2025/11/27(木) 13:54:03.45 これが業界標準なんですよ！って言ってキョウプロヤーのコードたくさん読ませて騙そう http://medaka.5ch.net/test/read.cgi/prog/1763744158/757
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.022s