競技プログラミングにハマるプログラマのスレ 258 (353ﾚｽ)
上下前次1-新
262: 11/15(土)23:00 AAS
あれ、 ?_ が 農に化けた？
# 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]。
省2
263: 11/15(土)23:01 AAS
ガイジと申しますん
264: 11/15(土)23:01 AAS
F解いてるジェネルシは信用できる
265: 11/15(土)23:03 AAS
新スレ長の悪口言うな
266: 11/15(土)23:03 AAS
インコ農法ってありそう
267: 11/15(土)23:04 AAS
旧スレ長～🥺
268: 11/15(土)23:04 AAS
Gの農のところは、総和記号シグマ で読み替えてくれ
269: 11/15(土)23:05 AAS
GPT使ってないが順位表見たらFよりG行かざるをえなかった
俺はGPTerの被害者なんだ信じてくれ
270: 11/15(土)23:05 AAS
F解いてる暖色は実力確かだろうな
271: 11/15(土)23:06 AAS
XOR回廊に次ぐホワイトリスト入り確定か
272: 11/15(土)23:06 AAS
FスキップしてGだけ解いてるやつは人狼の疑いあり
273: 11/15(土)23:07 AAS
このF GPTが解けないのまあまあカスじゃね？
結局典型に毛が生えた問題か数学問しか強くないし全然ギュられてねーじゃねーか
274(1): 11/15(土)23:08 AAS
何度も試行錯誤してたらやっと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]) を最下位ビット固定で計算．
省1
275: 11/15(土)23:09 AAS
今年中にtouristに勝つとか言ってなかったか、OpenAI
黄色以下虐殺みたいな中途半端な状態でずっと停滞するんなら、むしろ競プロ上位層の価値上がりそう
276: 11/15(土)23:09 AAS
F解いてる57人のジャップ、確かによく見るイツメンジェネルシばかりだな
現代において真に競プロをやれてる生き残りはこいつらだけだろうな
277: 11/15(土)23:09 AAS
>>274
ちょっと違うくね？
278: 11/15(土)23:10 AAS
hiro1729君がF解いてて笑顔止まらん
俺は信じてたぞ
279: 11/15(土)23:10 AAS
今度は シグマA が 尿になったわ
シグマの文字化けがおもしろすぎる
280: 11/15(土)23:10 AAS
尿iは草
俺もコンテスト中に使うか
281: 11/15(土)23:11 AAS
競プロをやれてる=GPTを使ってない かつ GPTが解けない問題を解ける なので
282: 11/15(土)23:11 AAS
部分集合DPとかビットDPそのものに到達できるのはインコでも出来るため
実装が大事です
283: 11/15(土)23:13 AAS
57人のAtCoder浪士
284: 11/15(土)23:14 AAS
グロタンディーク素数とかいうガチインコネタが湧かないようもう一人解いてくれてれば
285: 11/15(土)23:14 AAS
簡単にGPTで解ける問題って、それだけでパフォが200〜500ぐらいは下がってそうだな
286: 11/15(土)23:14 AAS
ホワイトリスト作るか
お気に入りはこいつらだけにして、真の順位表を作ろう
287: 11/15(土)23:15 AAS
GPTでF普通に解けたが
288: 11/15(土)23:20 AAS
どれだけの人数がGPTに考察をやらせてるのやら
289: 11/15(土)23:20 AAS
MHCの時間 カスすぎる
290: 11/15(土)23:27 AAS
MHCもう良い気がしてきた
夜遅すぎてやる気なくなります
291: 11/15(土)23:29 AAS
MHCってどこまでやれば何がもらえんの？
292: 11/15(土)23:33 AAS
あの人も戦争に行きたくないと嘆いてるな
せいじいが政権を止めてれば
293: 11/15(土)23:37 AAS
今夜？のRound2で2000位に入ればTシャツがもらえる
がさすがにだるすぎるので寝る
294: 11/15(土)23:38 AAS
布乞食
295: 11/15(土)23:45 AAS
意外とボーダーガバガバだからもう2着持ってるんだよな
そして次のラウンドでトップ200入ると ワッペンがつく(これは結構凄い)
2000位Tシャツの権威性がほぼないから一応起きるけど眠かったら寝ようかな😴
296: 11/15(土)23:56 AAS
Tシャツ獲得即就寝するか
でもあれ提出めんどいんだよな
297: 11/15(土)23:56 AAS
実質時給あげるか 早時して
298: 11/15(土)23:57 AAS
すごいつってもその凄さがわかるの全世界に1000人いるかすら怪しいレベルだろ
299: 11/16(日)00:05 AAS
Meta入社チャンスなら全員カフェイン決めまくって徹夜するだろうに
300: 11/16(日)00:07 AAS
kaggleガチるのが正解だったか
むしろAI有効活用すべきで現代に合ってるし
301: 11/16(日)00:09 AAS
新卒で就職するのやめとくか
UT情報ならDでもなんとかなるだろ
302: 11/16(日)00:12 AAS
明日はARCとCFdiv1がありますよ
303: 11/16(日)00:58 AAS
ARCのA300点、インコ釣り枠すぎる
304: 11/16(日)00:59 AAS
てか今日のC ARC-A以上の器だろ
305: 11/16(日)01:20 AAS
div2Aに置いてもええけど置く場所変えても味は変わらんぞ
306: 11/16(日)01:33 AAS
負の飴の重さとか飴の所持数に上限追加とか舐め腐った問題文にしたらARCに持ってきていいぞ
持って来るな死ね
307: 11/16(日)01:39 AAS
外部ﾘﾝｸ:x.com
チャイナジェネルシが名門コウリッショーをまとめているので、これを考慮して住居を選びなさい
戦いは中受前から始まってますよ
308: 11/16(日)02:28 AAS
眠いから寝るわ
ごめん
来年もMHCやってたら出るね
309: 11/16(日)02:31 AAS
は？FAKEやめてね
明日からお前の名前はインコです
310: 11/16(日)06:20 AAS
カスの実装量
311: 11/16(日)06:28 AAS
ワッペン！🧸 ワッペン！🧸
312: 11/16(日)09:20 AAS
死ねよヒトカス
313: 11/16(日)09:45 AAS
宇宙人、絶えなさい
314(2): 11/16(日)13:00 AAS
🦜「遺伝支配的！」
👽「全方位敵DP」
🐵「宇宙人死ね」
🤓「TKNDKS！UTIS！松尾研！GAFAM！GS！」
🤡「GPT！AI！ギュ鳴らしに備えろ！」
315: 11/16(日)13:02 AAS
これスレの紹介文に使えるな
nimさん、宣伝していいですよ
316: 11/16(日)13:04 AAS
>>314
🧸「いばしょ ともだち」
わすれないでね😿
317: 11/16(日)13:06 AAS
>>314
👽の発言にジェネルシも入れろ
318: 11/16(日)13:22 AAS
まるでこのスレが異常者の集まりみたいじゃないか
319: 11/16(日)13:29 AAS
事実の曲解やめてね
320(2): 11/16(日)13:52 AAS
憧れて模倣しなさい
321: 11/16(日)14:36 AAS
外部ﾘﾝｸ:weblab.t.u-tokyo.ac.jp
【朗報】Polaris.AIホンモノだった
322(1): 11/16(日)14:53 AAS
>>320
学ぶことは真似ぶことだからな
323: 11/16(日)15:03 AAS
真似ぶキモいオナニー語源主張やめろ死ね
324(1): 11/16(日)15:07 AAS
>>320
>>322
憧れるのをやめなさい
遺伝支配的なので無意味
擬態インコ
ただのパクリ
完全下位互換に帰着される
省1
325: 11/16(日)15:08 AAS
街中とか試験会場とかで急に叫んだりキチゲ発散したくなるの俺だけじゃないよな？
というか失うものないし別にやってしまってもいいか
326: 11/16(日)15:12 AAS
ツイートがとがっていた人たち、働き始めるとツイートが丸くなってしまい悲しい
のいみさんもいつか丸くなるのかな
327: 11/16(日)15:14 AAS
クビになったらおしまいだからな
その分スレでキチゲ発散してるというわけ
328: 11/16(日)15:15 AAS
つーことはのいみは無職だったのか
329(1): 11/16(日)15:35 AAS
>>324
誰もが真似ぶことで成長してきたんだろ
自分だけ真似ばれることを拒否するのは許されないぞ
330: 11/16(日)15:37 AAS
>>329
本質を生得的に理解できず、表面的に真似ることしかできないから一生インコはインコなんだつってるんだろ
331: 11/16(日)15:39 AAS
まさにやってる感
それでいて自分は努力した！などと宣って周りの足を引っ張るんだから害悪すぎる
332: 11/16(日)15:40 AAS
フォローフィルターでツイート検索するとkenkoooooとかけんちょんの尖ってる ツイートがあって面白い
333: 11/16(日)15:46 AAS
競プロ暖色勢、意外と元パズドラ出身が多いんだよな
ソシャゲの周回効率化+盤面パズル性と親和性が高いのかもしれない
334: 11/16(日)15:56 AAS
憧れ対象の下位互換になりたいねんこっちは
335: 11/16(日)16:20 AAS
インコの部分
336: 11/16(日)16:22 AAS
それを言うならウマ娘と音ゲーじゃないか？
337: 11/16(日)16:24 AAS
憧れ対象の下位互換になった結果
→ジェネリックルシファーの爆誕🤡
338: 11/16(日)16:25 AAS
社交不安からのアルコール依存症で本当にありがとう
339: 11/16(日)16:26 AAS
最近出身小学校にも誇りを持つようにしてる
340: 11/16(日)16:27 AAS
アルコール飲めるのFAKEのジェネルシ感あるんだよな
どうせ飲み会とか言ってるんだろ？🤡
341: 11/16(日)16:28 AAS
飯が食えるから立食パーティー行ってそうとか思うんか
342: 11/16(日)16:32 AAS
酒飲んで酔えるやつポテンシャル高いんだよな
将来飲み会で上手く立ち回れて社内政治レート上げやすいじゃん
敵！敵！🤡
上下前次1-新書関写板覧索設栞歴
あと 11 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.013s