2023-01-01から1年間の記事一覧

Difficlutyについて

パークガイド「長くなったのでブログの方でお答えしました」https://t.co/5iCqTXMgkJ#マシュマロを投げ合おうhttps://t.co/2YaT6kUXWU pic.twitter.com/EDONHtZPHV— 競技プログラミングをするフレンズ (@kyopro_friends) August 25, 2023 Difficultyに関する…

パークガイドが教える! けもフレ入門編

パークガイド「気合を入れて書きました。是非読んでください」https://t.co/oPugj95QiL#マシュマロを投げ合おうhttps://t.co/BLH5Yfv3zp pic.twitter.com/axPvtf1Hor— 競技プログラミングをするフレンズ (@kyopro_friends) 2023年5月30日 パークガイドのミラ…

除原理について

スナネコです。 競プロ界隈で"除原理"と呼ばれているものについて説明します。 この言葉は厳密な定義があるものではないので、これから説明することは単に「私はこうだと思っている」というお話として聞いてください。 定義 「 と が与えられるので、 を求め…

Grundy数がXORになることの証明

スナネコです。 Grundy数がxorで計算できることの説明をしてほしいとサーバルさんに頼まれたのでします。ざっと検索してみましたが、「Grundy数が0でないとき0にできる」くらいしか証明が書いてあるものは見つけられないですね。これではXORになることの説明…