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

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

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

592: 2024/08/24(土)23:09 AAS
素因数の個数でないと解けない制約だと言語差とポラードローで荒れまくり禿げまくりだったろ

593: 2024/08/24(土)23:10 AAS
C++でポラードローする場合に限りチンパンmexで解けます、炎上不可避

594: 2024/08/24(土)23:11 AAS
MEXって多分log付くよね？
だとNlognlognを落として素因数の数の前計算nloglognを通す制約がいる気がする
5*10^6くらい？
いやCだと全然通せそう

595: 2024/08/24(土)23:11 AAS
約数の数ってオーダー何？
logn？

596: 2024/08/24(土)23:12 AAS
は？

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くんの実力なので