競技プログラミングにハマるプログラマのスレ 193

[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 193 (1002ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

351: 2024/08/01(木)13:34 AAS
巨人の肩ゲーなのはそう

352: 2024/08/01(木)13:42 AAS
遺伝>>>>>>環境>>努力
遺伝支配的　中受の結果を見て判別すれば良い

353: 2024/08/01(木)13:43 AAS
>>344
ソースがカスすぎるだろ

354: 2024/08/01(木)13:45 AAS
大学受験は自分の意思などが大幅に入ってくるし3or6年も準備できるのではい
歳をとるにつれて不純物が入り込んでしまう

355: 2024/08/01(木)13:49 AAS
TKNDKS+UTのみを信用しろ、というわけ

356: 2024/08/01(木)14:24 AAS
n頂点m辺の有向グラフを与える
頂点組i,j,kであってijkは同一閉路に属するがij,jk,kiは長さ2の閉路を構成しないものの個数

インコ問しか生えない
殺してくれ

357: 2024/08/01(木)14:27 AAS
インコはとってもカスだからdiff1600つくんだろうが俺が作りたいのはagcなんだよな
カス

358: 2024/08/01(木)14:42 AAS
in common

359: 2024/08/01(木)14:42 AAS
構築問題でも生やしとけ

360: 2024/08/01(木)14:42 AAS
それかゲーム問題

361: 2024/08/01(木)14:44 AAS
ログインボーナスの設定でインコ作問出来そう

362: 2024/08/01(木)14:44 AAS
想定解が感度64倍チクビットセットなのもカスポイント高い
なんも美しくねえわ死ね

363: 2024/08/01(木)14:46 AAS
ビットセットガチで嫌い
非本質すぎる

364: 2024/08/01(木)14:56 AAS
インコ問題あるある:想定解がbitset高速化

365: 2024/08/01(木)14:56 AAS
こどふぉのコメントで炎上するまでがセット

366: 2024/08/01(木)14:56 AAS
ねえよ

367(1): 2024/08/01(木)15:00 AAS
インコ問題あるあるは非本質な行列累乗なので

368: 2024/08/01(木)15:03 AAS
矩形近似求積が想定解のカス問作って燃やしてえよ

369: 2024/08/01(木)15:04 AAS
>>367
は？二分累乗法と本質は一緒なんですけどもしかしてn乗を計算するのにO(logN)でやらないといけない問題も非本質だっていうんですか？
行列累乗だとこどふぉで炎上しませんよね？

370: 2024/08/01(木)15:06 AAS
インコの底の浅さが知れるからあまりインコは適当なこと書かない方が良いですよ
bitset高速化が非本質なのは、アルゴリズムはそのままで単にboolを節約するためだけに整数で表現してるところなので

371: 2024/08/01(木)15:06 AAS
相変わらず書き込みからレートと学歴が透けることよ

372: 2024/08/01(木)15:07 AAS
非本質といえば誤差関連

373(1): 2024/08/01(木)15:07 AAS
は？
難易度を吊り上げるためだけに無駄にdpに行列累乗を組み込む非本質パートの批判だが

374: 2024/08/01(木)15:07 AAS
行列累乗の高速化すら解けないインコ「行列累乗は非本質」

375(1): 2024/08/01(木)15:08 AAS
>>373
それ自体は正当なアルゴリズムの高速化だからbitset高速化とは性質が全然違うだろ？

376: 2024/08/01(木)15:08 AAS
もしかして累積和で高速化するDPも非本質とか思ってるの？
そんなこと言ったら競プロの大半が非本質の積み重ねになりますけど

377: 2024/08/01(木)15:09 AAS
インコ問題の定義が(生やす側が)インコなのか(解放の浅さが)インコなのかで食い違ったのは認めるわ

378: 2024/08/01(木)15:09 AAS
インコ、累積和の添え字でバグらせがちだから累積和DPにするだけでdiff+400されるのしょうもなすぎる

379: 2024/08/01(木)15:10 AAS
>>375
正当だが作問者の浅さが透けるのでインコ問題に見えるわ

380: 2024/08/01(木)15:15 AAS
累積和もいうほど本質ではないので難易度吊り上げ目的のしょうもな累積和問はインコ問認定不可避です
ガイジスレでそんなの作ったらレ透されるわ