競技プログラミングにハマるプログラマのスレ 259 (678ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
49: 11/22(土)15:50:49.45 AAS
のいみさん流石
言語化の鬼
89: 11/22(土)17:20:57.45 AAS
スレ民にはガイジスレからジェネルシのルートしかない
120: 11/22(土)22:45:20.45 AAS
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|) で判定できます。
172: 11/23(日)02:05:55.45 AAS
つかFヴァンデルマンコも異常やろ
abcでは見んしarcは騎乗位やったやんなんで寒色風情がとけるねん
233: 11/23(日)13:44:11.45 AAS
不正バレちゃうので
274: 11/23(日)22:05:06.45 AAS
広島すごすぎる
332: 11/24(月)18:04:53.45 AAS
そして全部オルカンに入れたよ
ふえるといいなぁ🧸
344: 11/24(月)18:59:34.45 AAS
>>343
魔法の薬ではないし変わらん
405(2): 11/25(火)08:49:24.45 AAS
本気で何かに打ち込めば、自分より強く優れた者がいることに、必ず気付いてしまう
それを認められず自分が特別でいられることにこだわる奴は自分の居場所や付き合う相手のレベルをどんどん下げていくしかない法則は正しかった
471: 11/25(火)21:11:49.45 AAS
>>468
最低点じゃなくて安定圏の意味だった
首席は狙わないだろ
612: 11/26(水)16:26:47.45 AAS
>>610
見事なクソリプで笑う
631: 11/26(水)20:09:24.45 AAS
事実陳列罪で消された
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.034s