競技プログラミングにハマるプログラマのスレ 258 (350ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
1: 11/13(木)23:40:28.70 AAS
競技プログラミング、オンラインジャッジ、プログラミングコンテストやCTFに関する雑談スレ
次スレは>>950
AtCoder 外部ﾘﾝｸ:atcoder.jp
yukicoder 外部ﾘﾝｸ:yukicoder.me
Codeforces 外部ﾘﾝｸ:codeforces.com
CodeChef 外部ﾘﾝｸ:codechef.com
Project Euler 外部ﾘﾝｸ:projecteuler.net
CLIST 外部ﾘﾝｸ:clist.by
AtCoder Problems 外部ﾘﾝｸ:kenkoooo.com
AtCoder Clans 外部ﾘﾝｸ:kato-hiro.github.io
前スレ
競技プログラミングにハマるプログラマのスレ 249
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 250
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 251
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 252
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 253
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 254
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 255
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 256
2chｽﾚ:prog
競技プログラミングにハマるプログラマのスレ 257
2chｽﾚ:prog
75: 11/14(金)14:39:18.70 AAS
は？危険ではないだろ
121: 11/14(金)19:49:32.70 AAS
これを読みなさい
自然言語処理、LLMの基礎知識を網羅し、更にそれらがKaggleコンペにてどう活用されているかがまとまった書籍となります。
外部ﾘﾝｸ:x.com
126: 11/14(金)20:03:53.70 AAS
遺伝支配の原理より、お前も雑魚であることが保証されてます
242: 11/15(土)17:40:25.70 AAS
rating is just a number定期
274(1): 11/15(土)23:08:55.70 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]) を最下位ビット固定で計算．
復元は各成分で中心 r を取り，正 di を r に集め，次に r から負 di へ配ると |S|−1 回で実現できる。
306: 11/16(日)01:33:00.70 AAS
負の飴の重さとか飴の所持数に上限追加とか舐め腐った問題文にしたらARCに持ってきていいぞ
持って来るな死ね
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.027s