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

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

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

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
すぬけさんもびっくり

623: 2024/08/24(土)23:26 AAS
区間篩といえば今日の最強コンBの別解

624: 2024/08/24(土)23:27 AAS
>>621
はい
AGCのwriterがAtCで緑だったけど黒に丸め込まれていたことを見れば思想がわかる

625: 2024/08/24(土)23:30 AAS
>>612
俺の事バカにしてる？

626: 2024/08/24(土)23:30 AAS
チンパンmexの計算量、下からdpをメモ化再帰にされるだけでクソ減るから殺せねえ

627: 2024/08/24(土)23:31 AAS
緑と水の差、大きすぎる

628: 2024/08/24(土)23:32 AAS
確かに賢いな
Aのそれぞれの約数の全体だから結構減りそう

629: 2024/08/24(土)23:33 AAS
10^5まではmexを余計算、10^5～10^7はチンパンmexとしてもまー耐えるだろ

630: 2024/08/24(土)23:35 AAS
毎週gptで入水してる人が散見されるな

631: 2024/08/24(土)23:36 AAS
某ばななだいふくもほぼ完全GPTでレート1100だったので、GPTの実力はほんとにそのくらいだと思う(水下位くらい)

632: 2024/08/24(土)23:39 AAS
GPTは水色

633: 2024/08/24(土)23:40 AAS
異論なし

634: 2024/08/24(土)23:40 AAS
因みにGPT君の解法は脳死約数列挙mex(それはそう)

635: 2024/08/24(土)23:42 AAS
毎度思うけどgptに解かせてレート上げて何がしたいんだ