競技プログラミングにハマるプログラマのスレ 259 (1002ﾚｽ)
競技プログラミングにハマるプログラマのスレ 259 http://medaka.5ch.net/test/read.cgi/prog/1763744158/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
このｽﾚｯﾄﾞは1000を超えました｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
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
121: 仕様書無しさん [sage] 2025/11/22(土) 22:49:27.68 全国 -140 0 380 720 1700 1720 2140 JAP -360 -100 320 700 1600 1920 2320 http://medaka.5ch.net/test/read.cgi/prog/1763744158/121
122: 仕様書無しさん [] 2025/11/22(土) 22:50:00.96 Fって1000人も解けるもんなのか http://medaka.5ch.net/test/read.cgi/prog/1763744158/122
123: 仕様書無しさん [sage] 2025/11/22(土) 22:52:15.29 初参加者のレベルは、純粋な個人のスキルとしても、他の参加者との比較においても、以前より上昇したと考えております。 この理由として、学習環境が以前よりも充実した、海外コンテストで経験を積んだ参加者の流入が増えた、などの要因が考えられますが、いずれにせよ今後もこの傾向は維持されると予想しています。 https://atcoder.jp/posts/1591 http://medaka.5ch.net/test/read.cgi/prog/1763744158/123
124: 仕様書無しさん [sage] 2025/11/22(土) 22:53:23.23 gemini3が犯人では http://medaka.5ch.net/test/read.cgi/prog/1763744158/124
125: 仕様書無しさん [sage] 2025/11/22(土) 22:54:44.44 スレ長、4問目まで爆速だったのに・・・😓 http://medaka.5ch.net/test/read.cgi/prog/1763744158/125
126: 仕様書無しさん [sage] 2025/11/22(土) 22:55:28.52 Gemini 3 Pro は、爆速で一発で解法にたどり着いてくれたぞ 快適すぎる http://medaka.5ch.net/test/read.cgi/prog/1763744158/126
127: 仕様書無しさん [sage] 2025/11/22(土) 22:56:15.36 来週のd2も年末AGCもやばそう http://medaka.5ch.net/test/read.cgi/prog/1763744158/127
128: 仕様書無しさん [sage] 2025/11/22(土) 22:56:29.31 サ終前兆定期 http://medaka.5ch.net/test/read.cgi/prog/1763744158/128
129: 仕様書無しさん [sage] 2025/11/22(土) 22:57:32.87 海外 A5891/6348 E534/973 F735/991 G292/377 JAP A3111/3304 E309/468 F230/351 G61/96 rated海外 A4783/5054 E430/797 F598/823 G209/274 ratedJAP A2775/2934 E224/369 F162/269 G28/51 http://medaka.5ch.net/test/read.cgi/prog/1763744158/129
130: 仕様書無しさん [sage] 2025/11/22(土) 22:58:27.39 EFGガイジ難しいだろ やりすぎだわカスがよ http://medaka.5ch.net/test/read.cgi/prog/1763744158/130
131: 仕様書無しさん [sage] 2025/11/22(土) 23:01:10.05 Gemini 3 マジですごすぎる、松尾研もとびきりの大絶賛をしてるぞ Googleの株を全力で買いなさい https://youtu.be/6u-NQAAnO10 https://youtu.be/kdpI49lmSQ8 http://medaka.5ch.net/test/read.cgi/prog/1763744158/131
132: 仕様書無しさん [sage] 2025/11/22(土) 23:02:43.71 F通すratedは何なんだよ http://medaka.5ch.net/test/read.cgi/prog/1763744158/132
133: 仕様書無しさん [sage] 2025/11/22(土) 23:03:30.51 GPTやGeminiに考察してもらえば楽勝だぞ http://medaka.5ch.net/test/read.cgi/prog/1763744158/133
134: 仕様書無しさん [sage] 2025/11/22(土) 23:04:46.37 Wも横転しとるやんけ http://medaka.5ch.net/test/read.cgi/prog/1763744158/134
135: 仕様書無しさん [sage] 2025/11/22(土) 23:07:04.72 流石はKSUT松尾研の安野さんだ http://medaka.5ch.net/test/read.cgi/prog/1763744158/135
136: 仕様書無しさん [sage] 2025/11/22(土) 23:07:49.77 G 見たけどなんで Suffix Automaton の話になってるんだ？普通に SA LCP じゃないか http://medaka.5ch.net/test/read.cgi/prog/1763744158/136
137: 仕様書無しさん [sage] 2025/11/22(土) 23:08:00.26 これ絶対雪だるま的に不正増えてんだよな 順位表見る→いっぱい通されてる(なおGPT)だからバレへんやろ理論 逆にいうと、AGC-Cはその理論で合法であっても増えなかった(倫理的に怪しいため) http://medaka.5ch.net/test/read.cgi/prog/1763744158/137
138: 仕様書無しさん [sage] 2025/11/22(土) 23:09:51.04 WもSALCPで解いたがGPTにこれ出されてイキり解説したんやぞ http://medaka.5ch.net/test/read.cgi/prog/1763744158/138
139: 仕様書無しさん [sage] 2025/11/22(土) 23:11:18.15 Suffix Automaton使ってドヤってる寒色はみんな不正してるだろ http://medaka.5ch.net/test/read.cgi/prog/1763744158/139
140: 仕様書無しさん [sage] 2025/11/22(土) 23:12:28.61 asminか http://medaka.5ch.net/test/read.cgi/prog/1763744158/140
141: 仕様書無しさん [sage] 2025/11/22(土) 23:16:05.41 この界隈マジでストレスでしかなかったわ 日本にも確かに優秀なSWEいると思うよ でも見る限りお前らはコミュ力０の常に上から目線の奴らしかいない 残念だけど日本の環境が〜とか他責してるけどお前らが悪いよ 誰もこんな奴らと交流したいなんて思わない e8も一般社会じゃ働けなさそうだもんな 本の印税とかで食ってくしかないんじゃね どこまで持つか分からないけど http://medaka.5ch.net/test/read.cgi/prog/1763744158/141
142: 仕様書無しさん [sage] 2025/11/22(土) 23:16:51.93 意味不明なんだが なんでasminはsuffix automatonにいけとんねん http://medaka.5ch.net/test/read.cgi/prog/1763744158/142
143: 仕様書無しさん [sage] 2025/11/22(土) 23:18:26.59 asmin、嘘だよな？ http://medaka.5ch.net/test/read.cgi/prog/1763744158/143
144: 仕様書無しさん [sage] 2025/11/22(土) 23:20:42.03 変やな なんで受験生で精進しとらんasminが成績取れとるんや http://medaka.5ch.net/test/read.cgi/prog/1763744158/144
145: 仕様書無しさん [sage] 2025/11/22(土) 23:25:33.46 こんなことしたくないんだが、京大とかしかるべきとこに通報しておいてくれ http://medaka.5ch.net/test/read.cgi/prog/1763744158/145
146: 仕様書無しさん [sage] 2025/11/22(土) 23:30:35.12 毎回悪評が立つ高校、必ず 不正→広島慶應宮崎西 人格→TK なの凄すぎるな http://medaka.5ch.net/test/read.cgi/prog/1763744158/146
147: 仕様書無しさん [sage] 2025/11/22(土) 23:37:04.50 まぁ出稼外国人みたいに物価高い国で仕事して死ぬほど現地で節制して故郷に送金は普通にスキームとしてある 肉体労働や水商売に多いイメージ http://medaka.5ch.net/test/read.cgi/prog/1763744158/147
148: 仕様書無しさん [sage] 2025/11/22(土) 23:40:28.33 アンチ乙 asminはOMCでも数オリ金メダリストと張り合うくらい実力あるから https://onlinemathcontest.com/contests/omc268/standings http://medaka.5ch.net/test/read.cgi/prog/1763744158/148
149: 仕様書無しさん [sage] 2025/11/22(土) 23:41:15.33 1ページ目青すぎるだろ http://medaka.5ch.net/test/read.cgi/prog/1763744158/149
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 853 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.015s