競技プログラミングでは，コードを記述する「速さ」と「正確さ」が求められます。 そのため，競プロerの多くは自前のマクロやエイリアスなど用意し，コード記述をしやすくする工夫を行っています。 今回は私のマイテンプレート (C++) を紹介します。 #includ…

問題概要 初めに考えたこと 考察 実装 感想 問題概要 N頂点の木とN個の正整数が与えられ，各頂点に1つずつ正整数を任意の順で書き込んでいく。 そして各辺の両端に書かれいている正整数 a,b のうち小さいほう (min(a,b)) をスコアに加算していく。 このとき…

競技プログラミングでは「グラフの閉路検出」は頻出です。 しかし，解法が複数あるため，実践において時々どうアプローチしようか迷ったりすることがあります（個人的に......）。 本記事では，本番で適当な方法を選択できるように「無向・有向グラフにおけ…

本記事では，ネットワークシミュレータであるns3におけるシナリオコードの書き方を大雑把にまとめ，説明しています． 想定している読者さんは， C++をある程度知っている方 ns3での基本的なシナリオ作成方法を知りたい方 「Helperって結局裏で何してるの？」…