I問題の解説です。

F問題の解説です。

B問題のギャラリーと解説です。

Aの解説です。

H問題の解法と雑な証明です。div.pg{display:none;}p{margin:0px;}.btn{vertical-align:text-top; margin:0px;margin-right:3px;}$(document).ready(function(){$(".pg").css("margin-left","15px");});function tgl(id,btn){$("#"+id).slideToggle("fast");…

Xmas Contest 2016 にご参加いただいた皆様、ありがとうございました＆お疲れ様でした。難易度が高すぎて順位表が大変なことになっていましたね。。 １問をじっくり考えるのに慣れていない方には少しつらいセットだったかもしれないです。 でも、なんだかん…

Advent Calendar Contest 2016 24日目の問題「色塗り２」を出題させていただいたので、その解説 問題はこちら。div.pg{display:none;}p{margin:0px;}.btn{vertical-align:text-top; margin:0px;margin-right:3px;}$(document).ready(function(){$(".pg").css…

div.pg{display:none;}p{margin:0px;}.btn{vertical-align:text-top; margin:0px;margin-right:3px;}$(document).ready(function(){$(".pg").css("margin-left","15px");});function tgl(id,btn){$("#"+id).slideToggle("fast");s=btn.src;btn.src=(s.charAt…

※この記事はCompetitive Programming （その2） Advent Calendar 2016 - Adventarの２日目の記事です。 IOIにあまり興味が無い方は、下の方の僕が出題した問題の方だけをお読み下さい。 IOIとは IOIへの問題の応募 IOIに問題が採用された時の流れ IOI 2016に…

慶應義塾大学のチーム「Running」として参加し、３位の銅メダルでした。 メダルを取ることが出来たのは初めてで、とても嬉しいです。時系列順で感想を羅列していきます。 コンテスト前日 つくばエクスプレスの車内で合流して、つくばのリンガーハットでご飯…

SRMで最小流量制限付き最大流が出ました。（SRM694Div1 Hard） とりあえず自分がやった方法をメモしておきます。まず、下図のようなグラフのs→tの最大流が求めたいとする。 以下のように変換する。（蟻本に載ってる図と同様） 超頂点S,Tを作り、u→vにL以上R…

最近 Mo's Algorithm - Codeforces をよく目にする気がします。 興味深いアルゴリズムではありますが、より良いアルゴリズムがあります。 追記：「上位互換」と煽っていますが、実装量・定数倍の面から、Moが使えるときはMoを使ったほうが良いでしょう Mo ま…

おそらく最後のICPCの国内予選です。 ７完２位でした。 大きな戦略ミスと大きなハマりがなかったので良かった。 メンバーは去年と同じ（peryaudo,mine_studio） 今年はJOI本戦勢・JOI春合宿勢・CTF勢の１年生チーム（peryaudoを名乗っているチーム）がいて、…