けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2012-12-01から1ヶ月間の記事一覧

2013年の虫食算の宣伝

たまには競プロ以外のことも。 僕は、虫食算作りが大好きです♪そんなわけで、毎年新年になる度に、その年をモチーフにした虫食算を作っています。今までに作って来た虫食算を少しだけ書きたいと思います。 ● 7個の7による7 ● 1234567890 ● 2011年 ● 2012年 2…

Kruskal法をココロから納得する

僕は、最小全域木を求めるKruskal法をココロから納得するのにとても長い時間が掛かってしまいました。本記事では、備忘録的な目的を兼ねて、少しKruskal法について書いてみたいと思います。 僕は、Kruskal法は今年5月頃初めて知ったのですが、そのときはどう…

マトロイドの凸構造

この記事は、Competitive Programming Advent Calendar Div2012の12日目の記事として書きました。 0. はじめに 今回はマトロイドについて書きたいと思います。 マトロイドはGreedyとの関連でよく耳にします。では、そもそもマトロイドがGreedy性を持つのは何…