[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 131 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
171: 2023/10/06(金)22:39 AAS
おまんこ
172: 2023/10/06(金)22:52 AAS
彩
173: 2023/10/06(金)22:52 AAS
彩
174: 2023/10/06(金)23:15 AAS
nimさん最強
175: 2023/10/06(金)23:41 AAS
緑agerのおかげでスレが平和になったな
176: 2023/10/07(土)00:10 AAS
>>128
FPS解について詳しく説明してください
177: 2023/10/07(土)00:21 AAS
童貞&社会不適合者
178: 2023/10/07(土)00:39 AAS
ごめん、一瞬数え上げと勘違いしてそう書いたけど普通に嘘だった
数え上げの場合、1+x^wiをFFTしたあとに各点でki乗して全商品で総積を取り、逆FFTで戻せばO(M(?logki+NlogM))で解ける的な話
実際の問題の方もmax-plus代数で考えて0+vi x^wiの積を取る話にすればFPSにはなるけど、max-plus代数の畳み込みは凸性がないと高速化できないし、操作としては結局ただナップサックDPやるのと変わらない
179: 2023/10/07(土)00:40 AAS
最近何が自明で何が自明じゃないか分からなくなってきて、簡単な証明にめちゃくちゃ時間がかかる
どこまで証明なしで使っていいんだっけ？
180: 2023/10/07(土)00:44 AAS
ZFC公理系以外は全部証明書かないとダメですね
181: 2023/10/07(土)01:10 AAS
マジレスすると
授業→その講義&前提となる講義でやった定理と定義は証明いらない
解説/ブログ→読者のレベルに合わせた定義と定理は証明いらない
趣味→知ってる定理は全部証明いらない
182: 2023/10/07(土)02:33 AAS
のいみさん以外の全てをブロックしている逆E8くん
183: 2023/10/07(土)02:38 AAS
問題解いてから想定解法確認のために解説見るんだけど
AtCoderには解法の正当性の説明すらまともにできてない何のために書いたのかわからない解説あるな
184: 2023/10/07(土)05:50 AAS
ガイジスレ終了
185: 2023/10/07(土)05:52 AAS
ただ働きだからね
解説が微妙なのは基本的にAtCoder運営が悪い
186: 2023/10/07(土)09:55 AAS
【偽装委託】馬鹿SEのせいで結婚難【多重派遣】
☆犠牲になるのはSEの結婚相手☆
両親や親戚に反対されましたが、SEと結婚してしまい、中絶と離婚をしました。
・キモい
・モラルがない
・ファッションセンスがない
・コミュニケーションが苦手
・時間外労働違反で共働きできない
・人売屋に開発報酬を奪わせる
・人売屋に知的財産を奪わせる
・裁判官が技術判断不正をする
開発料金の詐欺被害で結婚できない
外部ﾘﾝｸ:codelearn.jp
187: 2023/10/07(土)10:27 AAS
競プロ布教したいんだけど競プロの面白さが簡単にわかる問題ある？
↑このような質問っていっぱいあるからテンプレ的な問題があるはずだけど知らないので教えてください
188: 2023/10/07(土)10:35 AAS
ここで聞くよりe8くんのスライド見た方が良さそう
189: 2023/10/07(土)10:38 AAS
競プロ知らない人にアルゴリズムの大切さを知ってもらうって意味だと、2分探索とか1～nまでの総和を求める問題を使うのが良さそう
190(1): 2023/10/07(土)10:42 AAS
一番つまらんとこで草
191: 2023/10/07(土)11:30 AAS
このスレを見せろ
192(1): 2023/10/07(土)11:50 AAS
まずは公式PV見せとけ
193(1): 2023/10/07(土)12:12 AAS
総和を求めるのってガチで小学生でやるレベルだろ
194: 2023/10/07(土)12:12 AAS
中受すら不要なレベル
195: 2023/10/07(土)12:28 AAS
>>193
>>190
計算量を減らすって意味で滅茶苦茶わかりやすいでしょ
196: 2023/10/07(土)12:29 AAS
>>192
あみだくじの問題もいいかもな
197: 2023/10/07(土)12:57 AAS
布教する相手のイメージが無いからわかんね
正直計算量のことアピールしても響かん気がする
198: 2023/10/07(土)12:58 AAS
布教する相手のイメージが無いからわかんね
正直計算量のことアピールしても響かん気がする
199(1): 2023/10/07(土)13:12 AAS
二分探索も計算量の概念も競プロ以前にただの一般教養すぎて
「そんな低レベルのことで競ってるの？つまらなさそう」ってなりそう
FPSでガツンと殴るべきなんだよ、俺だったらそれが一番よく効く
200: 2023/10/07(土)13:43 AAS
>>199
一般教養のレベルが高すぎる
上下前次1-新書関写板覧索設栞歴
あと 802 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ
ぬこの手 ぬこTOP 0.019s