橙埋め最後の砦となっていた問題が解けたので，解けるまでの思考を書いてみます．解けたと言っても，準犯罪 AC のような感じですが，想定解法 *1 と全然違う多項式時間アルゴリズムを作って面白かったというのもあります．ひたすら別解の話を書くだけなので…

この記事は「色変記事 Advent Calendar 2020」 日目の記事です．*1 日目は陶山大輝さんによる「(12月中に)atcoder青になります」です． 日目は monkukui さんによる「AtCoder で黄色になるまでにやったこと」です． AtCoder で競技プログラミングを始めて，…

この記事は「数理最適化 Advent Calendar 2020」 日目の記事です．*1 日目は @taka_horibe さんによる「凸最適化の概要と主双対内点法のアルゴリズムの解説」です． 日目は @kievdhia さんによる「確率計画法とその周辺の紹介」です． 今回は数理最適化とい…