[過去ﾛｸﾞ] 競技プログラミングにハマるプログラマのスレ 170 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
440: 2024/04/08(月)02:28 AAS
全方位木DPで、ある有向辺のDPを求めたいときに、普通にやると次数dとしてO(d^2)になると思うんだけど、これの改善方法って累積結果を考えるか、全部足した後に必要ない部分だけ引くかどっちでやっても問題なし？
アルゴロジックでは前者のみ紹介されてたんだけど
441: 2024/04/08(月)02:31 AAS
後者は0除算が出来ない場合に困るのか自決した
442(1): 2024/04/08(月)02:33 AAS
逆元の存在が本質なのはスレ既出ですね
過去スレ精進しなさい
443: 2024/04/08(月)02:34 AAS
>>442
アホすぎて過去スレ精進してもゴシの話題で笑ってるだけなんよな
444: 2024/04/08(月)06:34 AAS
おまえらって添字バグ直したら８位まで上がったとかばっかだよな
日本人がやるTwitterの利用法として海外では馬鹿にされとる
445: 2024/04/08(月)07:11 AAS
ションベン臭い幼女マンコで致した
446: 2024/04/08(月)07:14 AAS
精選100のパスタ解いた
二次元DPで解いたけど実装がかなり重い感じがした
解説調べたら全員3次元でやっててビックリ
447(1): 2024/04/08(月)07:14 AAS
精選100のパスタ解いた
二次元DPで解いたけど実装がかなり重い感じがした
解説調べたら全員3次元でやっててビックリ
448(1): 2024/04/08(月)07:59 AAS
>>447
2次元目が9状態あるけど
(j/3, j%3) = (2日前, 1日前)
になってるから分離すれば自然に3状態×3状態の3次元DPになる（実装量はほぼ同じになると思う）
449: 2024/04/08(月)08:19 AAS
>>448
うーん確かに
慣れてれば3次元の方が若干考えやすい感じがするな
450: 2024/04/08(月)09:15 AAS
ガイジスレ有用すぎるな
過去スレ精進しやすいように、全ガイジスレへのリンクと、全ガイジスレへの全文検索が欲しい
451: 2024/04/08(月)09:27 AAS
真ののびすてだからね
452: 2024/04/08(月)09:59 AAS
【犯罪】時間外労働違反SEの追放【損害】
☆大迷惑だから稼働減らして収入増やせ☆
時間外労働違反やる馬鹿のせいで
非婚要因が激増じゃねえかよ！
多重派遣偽装委託やる馬鹿のせいで
非婚要員が激増じゃねえかよ！
低技術低収入は高技術高収入の技術者に
省1
453: 2024/04/08(月)10:01 AAS
伸び捨て、改良求む〜
454: 2024/04/08(月)11:04 AAS
NoviSteps今見たけどこれAtCoderProblemsの下位互換？
455: 2024/04/08(月)11:08 AAS
いいえ
problemsは記録が目的で、novistepsはおそらく学習が目的のようなので
456: 2024/04/08(月)11:15 AAS
3勝4敗で格上認定敗北宣言はちょっと草
457: 2024/04/08(月)11:19 AAS
負けを認める必要があります（負けを認めたとは言ってない）
458: 2024/04/08(月)11:21 AAS
でも機能的には下位互換じゃないの？
problemsにもRecommendationあるし
オリジナリティは難易度の細分化とAC状況だけ？
459: 2024/04/08(月)11:26 AAS
機能の互換が弱いので、いいえ
マジレスすると今のnoviの利点は学習状況の記録が詳細になること(復習しやすくかること)だけだが、記録の自動化がなされていないせいでこの利点はないといっていい
なのでproblemsとdrknのキータ解説だけ使えばよいです
460: 2024/04/08(月)11:29 AAS
いやdrkenの解説とかいらんからproblemでよさそうだな
461: 2024/04/08(月)11:30 AAS
伸び捨てって言い得て妙だな
俺は伸びを捨てたくはない
462: 2024/04/08(月)11:31 AAS
そもそも伸びしろがないから、捨てることもできないので大丈夫だぞ
463: 2024/04/08(月)11:44 AAS
停滞してるからって伸びしろがないとは限らないだろ😡
464: 2024/04/08(月)11:52 AAS
競技研究難しすぎる
465: 2024/04/08(月)12:02 AAS
ガイジスレ終了
466: 2024/04/08(月)12:05 AAS
ガイジスレ終了くん、今朝いなかったから心配してたよ
元気そうでよかった
467: 2024/04/08(月)12:07 AAS
マジで過疎ってた頃、ガイジスレ終了ガイジの書き込みが2連であって悲しくなった(1日の間に誰も書き込まない)
468: 2024/04/08(月)12:19 AAS
agerのおかげでスレが活発になったわけだしagerに感謝しような
469: 2024/04/08(月)12:21 AAS
少子化対策担当大臣ager
470: 2024/04/08(月)12:25 AAS
やっぱ2021年以前のスレは赤と橙がめちゃくちゃ居たよな
2021/10-2022-12くらいはネトストと政治で実力がめちゃくちゃ落ちて(茶-水)、最近青くらいまで戻ってきたイメージ
471: 2024/04/08(月)12:46 AAS
ガイジスレの歴史
472: 2024/04/08(月)12:50 AAS
うっかりコンテスト中に複垢したやつを垢BANしたらしく、AC社の評価爆上がり
利用規約違反は許すな
473: 2024/04/08(月)12:52 AAS
かつては健常者スレだったんだな
474: 2024/04/08(月)13:14 AAS
昔はずっと過疎ってたが
475: 2024/04/08(月)13:25 AAS
じゃあ俺がNoviHero(伸び拾)をリリースすれば賞賛間違いないな
476: 2024/04/08(月)13:30 AAS
数オリ金メダルの人のレート遷移エグイな
ポテンシャル高すぎる
外部ﾘﾝｸ:atcoder.jp
477: 2024/04/08(月)13:32 AAS
中高生を叩かせようとこのスレで晒す卑劣なagerという人物
478: 2024/04/08(月)13:34 AAS
ゴシ検知範囲が広すぎ
何して生きてたら中高生寒色ゴシができるんだ
479: 2024/04/08(月)13:36 AAS
twitter垢を有する中高生のうちパフォ変動上位でゴシ検知すればいいか
480: 2024/04/08(月)13:36 AAS
地獄行きを1人選べるとしたら俺は間違いなくagerにするだろう
481(1): 2024/04/08(月)13:37 AAS
最近気づいたんだけどNoviしろがある人ってたまに+100-200くらい出すよな
482: 2024/04/08(月)13:38 AAS
実際、ARCとAGCで勝ちまくってるしポテンシャル高い
483: 2024/04/08(月)13:39 AAS
Noviしろを流行らせるな
484: 2024/04/08(月)13:45 AAS
>>481
スレ長あんなに何年もやってるのに水以降+100したこと無いのか
485: 2024/04/08(月)14:06 AAS
agerって書いてる時点でageカスの自演確定
486: 2024/04/08(月)14:50 AAS
水以降の+100はABCカンストが必要なので簡単ではないですね
487: 2024/04/08(月)15:13 AAS
俺も負けを認めて楽になりたい
488: 2024/04/08(月)15:16 AAS
私の勝ちですAC射精完了
489: 2024/04/08(月)15:18 AAS
嘘貪欲みたいな人生
490: 2024/04/08(月)15:21 AAS
考察激浅なので貪欲するしかない
491: 2024/04/08(月)15:22 AAS
人生の評価関数を間違えて山下り法をしている皆様方
492: 2024/04/08(月)15:23 AAS
人生がCEしてしまった人
493: 2024/04/08(月)15:23 AAS
病治ス卒
494: 2024/04/08(月)15:28 AAS
うんちでた
495: 2024/04/08(月)15:38 AAS
糖質
496(4): 2024/04/08(月)17:19 AAS
cnkのIDでテストすな
497: 2024/04/08(月)17:20 AAS
>>496
ビジネス力灰色過ぎて草
498: 2024/04/08(月)17:22 AAS
ドジっ子なのん！
499: 2024/04/08(月)17:26 AAS
>>496
これマジで面白い
500: 2024/04/08(月)17:29 AAS
競プロ界隈では、高橋、青木、すぬけらへんの名前利用は自由に使っていい文化だろうが
501: 2024/04/08(月)17:34 AAS
>>496
影響力ある人のIDを使って宣伝する高度な技
502: 2024/04/08(月)17:34 AAS
まじか
早速Xの名前chokudai、サブ垢を青木に変えた
503: 2024/04/08(月)17:37 AAS
淫夢コン300点問題を生やした
あと114513問
504: 2024/04/08(月)17:38 AAS
そういえばドラケンは、算数問題にも高橋とか登場させてたな
505: 2024/04/08(月)17:38 AAS
日本一のIT企業はさすがだな
506(1): 2024/04/08(月)17:41 AAS
問題発生の予想が容易なのに気付かないあたりプログラマもビジネスパーソンも向いてません
507: 2024/04/08(月)17:42 AAS
さらにadmin権限使ってID解放したらおもろいな
508: 2024/04/08(月)17:42 AAS
いいえ日本語入力ができているだけマシです
509: 2024/04/08(月)17:43 AAS
>>506
コーナーどころかサンプルWA
510(2): 2024/04/08(月)17:44 AAS
狙って落とした超高度な天然ギャグなのかもしれない
511: 2024/04/08(月)17:45 AAS
>>510
これだと信じたい
512: 2024/04/08(月)17:47 AAS
>>510
辣腕すぎるだろ
513: 2024/04/08(月)17:49 AAS
>>496
UIやテストでアレ過ぎてシステム開発したことないことがもろばれ
514(1): 2024/04/08(月)17:50 AAS
春休み坊ヤが多いのか書き込みが早いな
515(1): 2024/04/08(月)17:50 AAS
あそこまでの高知能なら宣伝狙いの目論見でも不思議ではない
516: 2024/04/08(月)17:55 AAS
>>514
ご本人降臨
517: 2024/04/08(月)17:58 AAS
>>515
ワレksutnttやぞ
518: 2024/04/08(月)17:58 AAS
まあでも春休み坊ヤも尊いので許すのん
519: 2024/04/08(月)17:59 AAS
本番環境でテストすなntt
520(1): 2024/04/08(月)18:10 AAS
直接は関係ない人をユーザー名のサンプルにするのやばいでしょ
上下前次1-新書関写板覧索設栞歴
あと 482 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.017s