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

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

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

576: 2024/08/24(土)22:56 AAS
まあ最近の虚無ABCよりは歯応えある回だったな

577: 2024/08/24(土)22:57 AAS
無職なんてつまらんからG社で仕事しようぜ

578: 2024/08/24(土)22:57 AAS
解説放送でsnukeさんの弁明聞けるかなぁ

579: 2024/08/24(土)22:58 AAS
赤コーダーも一瞬迷ったらしい

>牛ゲーや改造 dijkstra に見えてかなり事故ってしまった
>落ち着くとイベントソートでよかった

ABC過学習er結構多いから、別の典型っぽく見えるってのは以外と穴なのかも

580: 2024/08/24(土)22:58 AAS
それ+問題設定が複雑だからね

581: 2024/08/24(土)22:59 AAS
>>575
皆これだと思うが
SSRSさんもびっくりしてるし

582: ころころ 2024/08/24(土)23:00 AAS
バイトすら受からないのにG社で働ける訳ないだろ馬鹿にしやがってクソが

583: 2024/08/24(土)23:00 AAS
この考察を必須にしたけりゃ制約を上げるんだったな

584(1): 2024/08/24(土)23:01 AAS
今日の最強コン皆楽しそうに話してていばしょ🧸いばしょ🧸になった
ジェネルシじゃなかったのかよ！！！

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？