ARC161 開催記

前回 (ARC157) から約 3 ヶ月で ARC の writer をやったので,また感想とか元ネタみたいな当たり障りの無い話を綴っておこうかと思います.まだ問題を見ていない方は,ぜひご覧になっていただいて,できれば 1 問でも取り組んでいただけるととても嬉しいです…

ARC157 開催記

お久しぶりです,Y.Y. (@ygussany) です.競プロを始めて 3 年弱で,2 年半ほど延々と AtCoder のコンテストに contestant として出続けていた訳ですが,ついに AtCoder Regular Contest (ARC) の writer を務めることができました.ということで,感想とか…

Y.Y. の Y は Yellow の Y 2

いかがでしたか?それでは皆様よいお年をお迎えください.

yukicoder contest 305 開催記

yukicoder で単独 writer コンテストを開いたので,感想や裏話などを綴っておこうかと思います.まだ問題を見ていない方は是非ご覧になっていただいて,できれば 1 問でも取り組んでいただけるととても嬉しいです.

Y.Y. の Y は Yellow の Y ではなかった

年末の「色変記事 Advent Calendar 2020」で「Y.Y. の Y は Yellow の Y」という記事を書いてから,半年弱が経過しました.その末尾に今後の目標として 今年中に橙を埋めること 半年後ぐらいまでに橙になること を挙げていたのですが,宣言通り両方達成する…

Permutation Oddness が解けるまで

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

Y.Y. の Y は Yellow の Y

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

重み付きマッチング概観

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

Manga Market が解けるまで

今日解いた以下の問題がとてもおもしろかったので,解けるまでの思考を書いてみます.解説するというほどではありませんし,めっちゃネタバレするのでご注意ください. 問題概要 店 に時刻 に訪れると,買い物するのに 時間かかります( は非負整数).店間…

競プロはじめました

AtCoder で競技プログラミングを始めて,先日青色になったので,慣習に従って(?)振り返り記事を書いてみます.

群ラベル制約付き最短路問題

この記事は「データ構造とアルゴリズム Advent Calendar 2019」 日目の記事です.*1 日目は @921603 さんによる「Proximity search:列挙アルゴリズムの新たな構築手法」です. 日目は @TsuMakoto さんによる「IDA* with Pattern Databaseでパズルを解く」で…

マトロイド共通基分割に関する反例

この記事は「反例」アドベントカレンダー 日目の記事です.本ブログは別のアドベントカレンダー用に昨日誕生したものですが,せっかくなのでもう つぐらい記事を書いてみようと思います.

Double Counting による Erdős–Ko–Rado 定理の証明

この記事は「好きな証明」アドベントカレンダー 日目の記事です.*1 何かを数えるとき,数え間違いを防ぐために,複数の方法で数えてみるというテクニックがありますよね.数学でもこれに似た手法が使われることがあり,同じ対象を 通りの方法で数えることに…