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

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

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