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

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

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

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数を計算してく話で混ざってそう

617: 2024/08/24(土)23:24 AAS
5*10^7で区間篩してもらお

618: 2024/08/24(土)23:25 AAS
ゲーム木探索とかもそうだが完全既出に強いにゃんね

619: 2024/08/24(土)23:25 AAS
ポラードローを想定解として認めるなら(ヒュだからまずないが)脳死mexは殺し放題じゃね

620: 2024/08/24(土)23:25 AAS
Eに謎の黄diffが定期的に置かれるのなんなんだ

621(1): 2024/08/24(土)23:26 AAS
緑のワイは黒コーダーってこと？

622: 2024/08/24(土)23:26 AAS
すぬけさんもびっくり