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

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

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

585: 2024/08/24(土)23:03 AAS
いや制約上げても意味ねーわ
約数の個数が少なすぎ

586: 2024/08/24(土)23:05 AAS
>>584
人間は馴れ合いインコに擬態できます
逆は無理

587: 2024/08/24(土)23:05 AAS
Ai<10^9でも通るっしょ

588: 2024/08/24(土)23:05 AAS
馴れ合い人間な
ただ能力が高いだけ

589: 2024/08/24(土)23:06 AAS
EはEDPC-Gの気持ちで解いた

590: 2024/08/24(土)23:06 AAS
最終形がAの要素が全部1であることを考えるとNimの山の石の数が全部0と同じになってNimそのものだと気づいて終わり

591: 2024/08/24(土)23:07 AAS
気づくもクソも問題設定の時点でnimの亜種なので

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は完全にオワコンと化した感じ？