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

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

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

597: 2024/08/24(土)23:12 AAS
競技検索で一発だから自分でそれくらい調べなさい

598: 2024/08/24(土)23:13 AAS
とりあえず篩が使える制約の話してない

599: 2024/08/24(土)23:14 AAS
約数を全部列挙してその約数のgrundy数を配列に入れる→ソートして小さい順に見てMEX計算
以外で求められるの？

600: 2024/08/24(土)23:15 AAS
公式解説を読んだ前提なんだがガイジか？

601: 2024/08/24(土)23:15 AAS
chatGPT君のせいでgrundy数が緑落ち

602: 2024/08/24(土)23:16 AAS
俺以外寒色

603: 2024/08/24(土)23:17 AAS
公式解説の篩で約数の個数カウントする解法を通して、約数列挙してMEX使う解法を落としたいって話じゃなくて？

604: 2024/08/24(土)23:19 AAS
ABCは完全にオワコンと化した感じ？

605: 2024/08/24(土)23:19 AAS
むしろArbitrary Nimよりはるかに簡単なのに緑上位もあることに驚き

606: 2024/08/24(土)23:19 AAS
ああそうじゃんポラードローに頭が支配されてた
俺がガイジでした

607: 2024/08/24(土)23:20 AAS
横からだけどmaxA以下の全ての数に対して約数列挙するとポラードローだとn^5/4かかりそう

608(1): 2024/08/24(土)23:20 AAS
GPT今回どこまで解けるん？
Dまでは行けそうだが

609: 2024/08/24(土)23:20 AAS
全てでやる必要ないだろ
N×d(Ai)でいい

610: 2024/08/24(土)23:22 AAS
ABCはAIリテラシーを問う意味で有益なコンテスト

611: 2024/08/24(土)23:22 AAS
レート1200までは同一視していい
GPTくんの実力なので

612(1): 2024/08/24(土)23:23 AAS
未定義動作ラインというわけ

613: 2024/08/24(土)23:23 AAS
約数列挙mexを殺すの無理だな
Ai<10^7で篩の空間に耐えてもらえばギリ殺せるか？

614: 2024/08/24(土)23:23 AAS
そう考えるとARCの境界線設定も的確

615: 2024/08/24(土)23:23 AAS
>>608
コンテスト後試したらFも丸投げでほぼ通ったよ(一か所軽微な修正だけ)

616: 2024/08/24(土)23:24 AAS
多分だけど何人かはポラードローで約数の数を数える話と約数列挙してgrundy数を計算してく話で混ざってそう