これは記念記事を残しておくと "達成" したくなくてコンテストに出なくなるのが防げるのではないかという気持ちで書かれた記事ですレートが上がると...嬉しい！あっとこも 2700 乗ったので頑張りたいね

ネタバレ注意 解説ではボトムアップ (?) に区間を計算していく方法を紹介していましたが、区間を分割していくという視点でも書くことができ、こちらは意識せずとも 4 乗の解法が作れます。少し数え方の方針が違って、区間 [l,r] の中で、-1を見ているような…

パソコンを買い替えたらtopcoderできなくなったのでpluginを入れ直したらめちゃくちゃ苦労した、最近の記事も全然なかったので以前のパソコンでは CodeProcessor, FileEdit, TZTester を入れて使っていました (自動で目的のclassを含んだテンプレ、テストコ…

恥ずかしながら、最小費用流をかなりブラックボックスとして利用していたのだが、今まであまり気付いてなかったことたちが少し整理できたので雑なメモを残しておきます。アルゴリズム自体は各種資料を見てください(怠惰) 双対 LP との関係も知る人ぞ知るジャ…