競技プログラミングにハマるプログラマのスレ 258 (369ﾚｽ)
競技プログラミングにハマるプログラマのスレ 258 http://medaka.5ch.net/test/read.cgi/prog/1763044828/
上
下
前
次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
262: 仕様書無しさん [sage] 2025/11/15(土) 23:00:53.10 あれ、 ?_ が 農に化けた？ # G 二重和を b ごとにまとめ、H[b] = ?_a c_A[a]·C(a, b) を全 b について求める。 C(a, b) = a!/(b!(a-b)!) より、H[b] = inv(b!)·?_{t≥0} (c_A[b+t]·(b+t)!)·inv(t!)。 A’[a] = c_A[a]·a!、F[t] = inv(t!) とおくと、右辺は A’ と F の反転畳み込みで一括計算できる。 A’ を反転して NTT 畳み込み conv を求め、H[b] = inv(b!)·conv[V-b]（V=max(A_i, B_j)）。 最終答えは S = ?_b c_B[b]·H[b]。 前計算 O(V)、畳み込み O(V log V)、合計 O(V log V)。 998244353 は NTT 可能な素数なので安全に実装できる。 http://medaka.5ch.net/test/read.cgi/prog/1763044828/262
263: 仕様書無しさん [sage] 2025/11/15(土) 23:01:39.11 ガイジと申しますん http://medaka.5ch.net/test/read.cgi/prog/1763044828/263
264: 仕様書無しさん [sage] 2025/11/15(土) 23:01:55.68 F解いてるジェネルシは信用できる http://medaka.5ch.net/test/read.cgi/prog/1763044828/264
265: 仕様書無しさん [sage] 2025/11/15(土) 23:03:21.74 新スレ長の悪口言うな http://medaka.5ch.net/test/read.cgi/prog/1763044828/265
266: 仕様書無しさん [sage] 2025/11/15(土) 23:03:30.83 インコ農法ってありそう http://medaka.5ch.net/test/read.cgi/prog/1763044828/266
267: 仕様書無しさん [sage] 2025/11/15(土) 23:04:11.08 旧スレ長～🥺 http://medaka.5ch.net/test/read.cgi/prog/1763044828/267
268: 仕様書無しさん [sage] 2025/11/15(土) 23:04:24.08 Gの農のところは、総和記号シグマ で読み替えてくれ http://medaka.5ch.net/test/read.cgi/prog/1763044828/268
269: 仕様書無しさん [sage] 2025/11/15(土) 23:05:07.12 GPT使ってないが順位表見たらFよりG行かざるをえなかった 俺はGPTerの被害者なんだ信じてくれ http://medaka.5ch.net/test/read.cgi/prog/1763044828/269
270: 仕様書無しさん [sage] 2025/11/15(土) 23:05:52.25 F解いてる暖色は実力確かだろうな http://medaka.5ch.net/test/read.cgi/prog/1763044828/270
271: 仕様書無しさん [sage] 2025/11/15(土) 23:06:21.15 XOR回廊に次ぐホワイトリスト入り確定か http://medaka.5ch.net/test/read.cgi/prog/1763044828/271
272: 仕様書無しさん [sage] 2025/11/15(土) 23:06:52.36 FスキップしてGだけ解いてるやつは人狼の疑いあり http://medaka.5ch.net/test/read.cgi/prog/1763044828/272
273: 仕様書無しさん [sage] 2025/11/15(土) 23:07:05.13 このF GPTが解けないのまあまあカスじゃね？ 結局典型に毛が生えた問題か数学問しか強くないし全然ギュられてねーじゃねーか http://medaka.5ch.net/test/read.cgi/prog/1763044828/273
274: 仕様書無しさん [sage] 2025/11/15(土) 23:08:55.70 何度も試行錯誤してたらやっとF解いてくれたわ たぶん正しい解法だよな 平均 M = (?Ai)/N を計算し，割り切れなければ -1． di = Ai−M（総和 0）とおき，di≠0 の添字だけを扱う． 「操作 1 回＝重み付き有向辺 1 本」と見ると，各連結成分は少なくとも（頂点数−1）本の辺を要し，スパン木で等号達成． よって di≠0 の集合を「総和 0 の部分集合」に分割したときの成分数を最大化すれば，最小操作回数は m−（成分数）となる． これは部分集合 DP：dp[mask]=max_{sum[s]=0, s⊆mask}(1+dp[mask\s]) を最下位ビット固定で計算． 復元は各成分で中心 r を取り，正 di を r に集め，次に r から負 di へ配ると |S|−1 回で実現できる。 http://medaka.5ch.net/test/read.cgi/prog/1763044828/274
275: 仕様書無しさん [sage] 2025/11/15(土) 23:09:24.55 今年中にtouristに勝つとか言ってなかったか、OpenAI 黄色以下虐殺みたいな中途半端な状態でずっと停滞するんなら、むしろ競プロ上位層の価値上がりそう http://medaka.5ch.net/test/read.cgi/prog/1763044828/275
276: 仕様書無しさん [sage] 2025/11/15(土) 23:09:24.95 F解いてる57人のジャップ、確かによく見るイツメンジェネルシばかりだな 現代において真に競プロをやれてる生き残りはこいつらだけだろうな http://medaka.5ch.net/test/read.cgi/prog/1763044828/276
277: 仕様書無しさん [sage] 2025/11/15(土) 23:09:50.92 >>274 ちょっと違うくね？ http://medaka.5ch.net/test/read.cgi/prog/1763044828/277
278: 仕様書無しさん [sage] 2025/11/15(土) 23:10:14.18 hiro1729君がF解いてて笑顔止まらん 俺は信じてたぞ http://medaka.5ch.net/test/read.cgi/prog/1763044828/278
279: 仕様書無しさん [sage] 2025/11/15(土) 23:10:25.95 今度は シグマA が 尿になったわ シグマの文字化けがおもしろすぎる http://medaka.5ch.net/test/read.cgi/prog/1763044828/279
280: 仕様書無しさん [sage] 2025/11/15(土) 23:10:40.63 尿iは草 俺もコンテスト中に使うか http://medaka.5ch.net/test/read.cgi/prog/1763044828/280
281: 仕様書無しさん [sage] 2025/11/15(土) 23:11:27.36 競プロをやれてる=GPTを使ってない かつ GPTが解けない問題を解ける なので http://medaka.5ch.net/test/read.cgi/prog/1763044828/281
282: 仕様書無しさん [sage] 2025/11/15(土) 23:11:59.77 部分集合DPとかビットDPそのものに到達できるのはインコでも出来るため 実装が大事です http://medaka.5ch.net/test/read.cgi/prog/1763044828/282
283: 仕様書無しさん [sage] 2025/11/15(土) 23:13:26.69 57人のAtCoder浪士 http://medaka.5ch.net/test/read.cgi/prog/1763044828/283
284: 仕様書無しさん [sage] 2025/11/15(土) 23:14:23.71 グロタンディーク素数とかいうガチインコネタが湧かないようもう一人解いてくれてれば http://medaka.5ch.net/test/read.cgi/prog/1763044828/284
285: 仕様書無しさん [sage] 2025/11/15(土) 23:14:24.72 簡単にGPTで解ける問題って、それだけでパフォが200〜500ぐらいは下がってそうだな http://medaka.5ch.net/test/read.cgi/prog/1763044828/285
286: 仕様書無しさん [sage] 2025/11/15(土) 23:14:51.54 ホワイトリスト作るか お気に入りはこいつらだけにして、真の順位表を作ろう http://medaka.5ch.net/test/read.cgi/prog/1763044828/286
287: 仕様書無しさん [sage] 2025/11/15(土) 23:15:16.79 GPTでF普通に解けたが http://medaka.5ch.net/test/read.cgi/prog/1763044828/287
288: 仕様書無しさん [sage] 2025/11/15(土) 23:20:15.03 どれだけの人数がGPTに考察をやらせてるのやら http://medaka.5ch.net/test/read.cgi/prog/1763044828/288
289: 仕様書無しさん [sage] 2025/11/15(土) 23:20:44.24 MHCの時間 カスすぎる http://medaka.5ch.net/test/read.cgi/prog/1763044828/289
290: 仕様書無しさん [sage] 2025/11/15(土) 23:27:06.81 MHCもう良い気がしてきた 夜遅すぎてやる気なくなります http://medaka.5ch.net/test/read.cgi/prog/1763044828/290
291: 仕様書無しさん [sage] 2025/11/15(土) 23:29:05.69 MHCってどこまでやれば何がもらえんの？ http://medaka.5ch.net/test/read.cgi/prog/1763044828/291
292: 仕様書無しさん [sage] 2025/11/15(土) 23:33:19.55 あの人も戦争に行きたくないと嘆いてるな せいじいが政権を止めてれば http://medaka.5ch.net/test/read.cgi/prog/1763044828/292
293: 仕様書無しさん [sage] 2025/11/15(土) 23:37:46.30 今夜？のRound2で2000位に入ればTシャツがもらえる がさすがにだるすぎるので寝る http://medaka.5ch.net/test/read.cgi/prog/1763044828/293
294: 仕様書無しさん [sage] 2025/11/15(土) 23:38:42.05 布乞食 http://medaka.5ch.net/test/read.cgi/prog/1763044828/294
295: 仕様書無しさん [sage] 2025/11/15(土) 23:45:06.58 意外とボーダーガバガバだからもう2着持ってるんだよな そして次のラウンドでトップ200入ると ワッペンがつく(これは結構凄い) 2000位Tシャツの権威性がほぼないから一応起きるけど眠かったら寝ようかな😴 http://medaka.5ch.net/test/read.cgi/prog/1763044828/295
296: 仕様書無しさん [sage] 2025/11/15(土) 23:56:22.68 Tシャツ獲得即就寝するか でもあれ提出めんどいんだよな http://medaka.5ch.net/test/read.cgi/prog/1763044828/296
297: 仕様書無しさん [sage] 2025/11/15(土) 23:56:34.81 実質時給あげるか 早時して http://medaka.5ch.net/test/read.cgi/prog/1763044828/297
298: 仕様書無しさん [sage] 2025/11/15(土) 23:57:19.76 すごいつってもその凄さがわかるの全世界に1000人いるかすら怪しいレベルだろ http://medaka.5ch.net/test/read.cgi/prog/1763044828/298
299: 仕様書無しさん [sage] 2025/11/16(日) 00:05:22.97 Meta入社チャンスなら全員カフェイン決めまくって徹夜するだろうに http://medaka.5ch.net/test/read.cgi/prog/1763044828/299
300: 仕様書無しさん [sage] 2025/11/16(日) 00:07:38.23 kaggleガチるのが正解だったか むしろAI有効活用すべきで現代に合ってるし http://medaka.5ch.net/test/read.cgi/prog/1763044828/300
301: 仕様書無しさん [sage] 2025/11/16(日) 00:09:54.49 新卒で就職するのやめとくか UT情報ならDでもなんとかなるだろ http://medaka.5ch.net/test/read.cgi/prog/1763044828/301
302: 仕様書無しさん [sage] 2025/11/16(日) 00:12:21.21 明日はARCとCFdiv1がありますよ http://medaka.5ch.net/test/read.cgi/prog/1763044828/302
303: 仕様書無しさん [sage] 2025/11/16(日) 00:58:53.55 ARCのA300点、インコ釣り枠すぎる http://medaka.5ch.net/test/read.cgi/prog/1763044828/303
304: 仕様書無しさん [sage] 2025/11/16(日) 00:59:14.55 てか今日のC ARC-A以上の器だろ http://medaka.5ch.net/test/read.cgi/prog/1763044828/304
305: 仕様書無しさん [sage] 2025/11/16(日) 01:20:47.10 div2Aに置いてもええけど置く場所変えても味は変わらんぞ http://medaka.5ch.net/test/read.cgi/prog/1763044828/305
306: 仕様書無しさん [sage] 2025/11/16(日) 01:33:00.70 負の飴の重さとか飴の所持数に上限追加とか舐め腐った問題文にしたらARCに持ってきていいぞ 持って来るな死ね http://medaka.5ch.net/test/read.cgi/prog/1763044828/306
307: 仕様書無しさん [sage] 2025/11/16(日) 01:39:58.68 https://x.com/antinomie2/status/1862905495121711108?s=46&t=o7wkoiDtuIpGvQUYO9vkRQ チャイナジェネルシが名門コウリッショーをまとめているので、これを考慮して住居を選びなさい 戦いは中受前から始まってますよ http://medaka.5ch.net/test/read.cgi/prog/1763044828/307
308: 仕様書無しさん [sage] 2025/11/16(日) 02:28:51.65 眠いから寝るわ ごめん 来年もMHCやってたら出るね http://medaka.5ch.net/test/read.cgi/prog/1763044828/308
309: 仕様書無しさん [sage] 2025/11/16(日) 02:31:44.45 は？FAKEやめてね 明日からお前の名前はインコです http://medaka.5ch.net/test/read.cgi/prog/1763044828/309
310: 仕様書無しさん [sage] 2025/11/16(日) 06:20:09.72 カスの実装量 http://medaka.5ch.net/test/read.cgi/prog/1763044828/310
311: 仕様書無しさん [sage] 2025/11/16(日) 06:28:02.13 ワッペン！🧸 ワッペン！🧸 http://medaka.5ch.net/test/read.cgi/prog/1763044828/311
312: 仕様書無しさん [sage] 2025/11/16(日) 09:20:04.47 死ねよヒトカス http://medaka.5ch.net/test/read.cgi/prog/1763044828/312
313: 仕様書無しさん [sage] 2025/11/16(日) 09:45:00.47 宇宙人、絶えなさい http://medaka.5ch.net/test/read.cgi/prog/1763044828/313
314: 仕様書無しさん [sage] 2025/11/16(日) 13:00:46.28 🦜「遺伝支配的！」 👽「全方位敵DP」 🐵「宇宙人死ね」 🤓「TKNDKS！UTIS！松尾研！GAFAM！GS！」 🤡「GPT！AI！ギュ鳴らしに備えろ！」 http://medaka.5ch.net/test/read.cgi/prog/1763044828/314
315: 仕様書無しさん [sage] 2025/11/16(日) 13:02:57.61 これスレの紹介文に使えるな nimさん、宣伝していいですよ http://medaka.5ch.net/test/read.cgi/prog/1763044828/315
316: 仕様書無しさん [sage] 2025/11/16(日) 13:04:49.36 >>314 🧸「いばしょ ともだち」 わすれないでね😿 http://medaka.5ch.net/test/read.cgi/prog/1763044828/316
317: 仕様書無しさん [sage] 2025/11/16(日) 13:06:13.56 >>314 👽の発言にジェネルシも入れろ http://medaka.5ch.net/test/read.cgi/prog/1763044828/317
318: 仕様書無しさん [sage] 2025/11/16(日) 13:22:17.88 まるでこのスレが異常者の集まりみたいじゃないか http://medaka.5ch.net/test/read.cgi/prog/1763044828/318
319: 仕様書無しさん [sage] 2025/11/16(日) 13:29:14.15 事実の曲解やめてね http://medaka.5ch.net/test/read.cgi/prog/1763044828/319
320: 仕様書無しさん [sage] 2025/11/16(日) 13:52:59.23 憧れて模倣しなさい http://medaka.5ch.net/test/read.cgi/prog/1763044828/320
321: 仕様書無しさん [sage] 2025/11/16(日) 14:36:11.25 https://weblab.t.u-tokyo.ac.jp/startups/ 【朗報】Polaris.AIホンモノだった http://medaka.5ch.net/test/read.cgi/prog/1763044828/321
322: 仕様書無しさん [sage] 2025/11/16(日) 14:53:14.97 >>320 学ぶことは真似ぶことだからな http://medaka.5ch.net/test/read.cgi/prog/1763044828/322
323: 仕様書無しさん [sage] 2025/11/16(日) 15:03:11.63 真似ぶキモいオナニー語源主張やめろ死ね http://medaka.5ch.net/test/read.cgi/prog/1763044828/323
324: 仕様書無しさん [sage] 2025/11/16(日) 15:07:42.66 >>320 >>322 憧れるのをやめなさい 遺伝支配的なので無意味 擬態インコ ただのパクリ 完全下位互換に帰着される 真似される側にとっては迷惑(直球) http://medaka.5ch.net/test/read.cgi/prog/1763044828/324
325: 仕様書無しさん [sage] 2025/11/16(日) 15:08:55.07 街中とか試験会場とかで急に叫んだりキチゲ発散したくなるの俺だけじゃないよな？ というか失うものないし別にやってしまってもいいか http://medaka.5ch.net/test/read.cgi/prog/1763044828/325
326: 仕様書無しさん [sage] 2025/11/16(日) 15:12:38.71 ツイートがとがっていた人たち、働き始めるとツイートが丸くなってしまい悲しい のいみさんもいつか丸くなるのかな http://medaka.5ch.net/test/read.cgi/prog/1763044828/326
327: 仕様書無しさん [sage] 2025/11/16(日) 15:14:23.59 クビになったらおしまいだからな その分スレでキチゲ発散してるというわけ http://medaka.5ch.net/test/read.cgi/prog/1763044828/327
328: 仕様書無しさん [sage] 2025/11/16(日) 15:15:00.38 つーことはのいみは無職だったのか http://medaka.5ch.net/test/read.cgi/prog/1763044828/328
329: 仕様書無しさん [sage] 2025/11/16(日) 15:35:39.90 >>324 誰もが真似ぶことで成長してきたんだろ 自分だけ真似ばれることを拒否するのは許されないぞ http://medaka.5ch.net/test/read.cgi/prog/1763044828/329
330: 仕様書無しさん [sage] 2025/11/16(日) 15:37:57.62 >>329 本質を生得的に理解できず、表面的に真似ることしかできないから一生インコはインコなんだつってるんだろ http://medaka.5ch.net/test/read.cgi/prog/1763044828/330
331: 仕様書無しさん [sage] 2025/11/16(日) 15:39:05.33 まさにやってる感 それでいて自分は努力した！などと宣って周りの足を引っ張るんだから害悪すぎる http://medaka.5ch.net/test/read.cgi/prog/1763044828/331
332: 仕様書無しさん [sage] 2025/11/16(日) 15:40:04.28 フォローフィルターでツイート検索するとkenkoooooとかけんちょんの尖ってる ツイートがあって面白い http://medaka.5ch.net/test/read.cgi/prog/1763044828/332
333: 仕様書無しさん [sage] 2025/11/16(日) 15:46:09.91 競プロ暖色勢、意外と元パズドラ出身が多いんだよな ソシャゲの周回効率化+盤面パズル性と親和性が高いのかもしれない http://medaka.5ch.net/test/read.cgi/prog/1763044828/333
334: 仕様書無しさん [sage] 2025/11/16(日) 15:56:12.13 憧れ対象の下位互換になりたいねんこっちは http://medaka.5ch.net/test/read.cgi/prog/1763044828/334
335: 仕様書無しさん [sage] 2025/11/16(日) 16:20:32.19 インコの部分 http://medaka.5ch.net/test/read.cgi/prog/1763044828/335
336: 仕様書無しさん [sage] 2025/11/16(日) 16:22:21.34 それを言うならウマ娘と音ゲーじゃないか？ http://medaka.5ch.net/test/read.cgi/prog/1763044828/336
337: 仕様書無しさん [sage] 2025/11/16(日) 16:24:49.12 憧れ対象の下位互換になった結果 →ジェネリックルシファーの爆誕🤡 http://medaka.5ch.net/test/read.cgi/prog/1763044828/337
338: 仕様書無しさん [sage] 2025/11/16(日) 16:25:27.58 社交不安からのアルコール依存症で本当にありがとう http://medaka.5ch.net/test/read.cgi/prog/1763044828/338
339: 仕様書無しさん [sage] 2025/11/16(日) 16:26:45.89 最近出身小学校にも誇りを持つようにしてる http://medaka.5ch.net/test/read.cgi/prog/1763044828/339
340: 仕様書無しさん [sage] 2025/11/16(日) 16:27:14.97 アルコール飲めるのFAKEのジェネルシ感あるんだよな どうせ飲み会とか言ってるんだろ？🤡 http://medaka.5ch.net/test/read.cgi/prog/1763044828/340
341: 仕様書無しさん [sage] 2025/11/16(日) 16:28:34.18 飯が食えるから立食パーティー行ってそうとか思うんか http://medaka.5ch.net/test/read.cgi/prog/1763044828/341
342: 仕様書無しさん [sage] 2025/11/16(日) 16:32:31.94 酒飲んで酔えるやつポテンシャル高いんだよな 将来飲み会で上手く立ち回れて社内政治レート上げやすいじゃん 敵！敵！🤡 http://medaka.5ch.net/test/read.cgi/prog/1763044828/342
ﾒﾓ帳
(0/65535文字)
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 27 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.008s