セグメントツリーってすごいですよね！原理はシンプルでありながらも驚くほどの汎用性を持ち、 「区間の最小値」みたいな典型問題はもちろん、DPの漸化式に放り込んでみたり、結合法則が成り立つ構造体を入れてみたり、 果てには集合の簡易的な表現に使って…

PCKお疲れさまでした！ 結果からいいますと、僕たちのチームは9完1WAでした。あとでも言いますが、この1WAは集中していれば絶対生やさなかったWAなのでとても悔しいです… わが校のコンピューター部の高校部長である相方は非競プロerなので、どうなのかなーと…

概要 $N$個の頂点で構成された無向木が与えられる。 あなたは最大で一回、辺を削除し別の頂点と頂点を辺で結びなおすことができる。 ただし、辺を追加した結果も木でなければいけない。 この時、適切な操作を行い$i$番目の頂点を重心にすることはできるかを…

概要 $N$頂点で構成された無向木が与えられる。 無向木の各辺には"Lucky"かそうでないかの属性がついている。 頂点から頂点までのパスにLuckyな辺が一つ以上含まれている時、それをLuckyなパスと呼ぶ。 異なる頂点$i,j,k$について、$i$から$j$までのパスと$i…

// 問題要約： 頂点u-vをつなぐ辺を一つ持ち、端点の片方がuの辺をh個、端点の片方がvの辺をt個持つグラフをHydraグラフと呼ぶ。(図参照) 頂点数n,mのグラフGと整数h,tが与えられるとき、Gの部分グラフにHydraグラフが含まれるか？ 制約： \(n,m\le 10^5\) \…

なんか1か月半ほど前にSRM6xxのDiv1 Easyで解けるものを全部解くといいましたが、やっと3日ほど前に1周することができました。 やはり難易度にはとてもばらつきがあったので、問題をこなすスピードは結構変動しました。中にはただの実装ゲーというべき余り良…

どうも、platypusです。なんか暇なんで文章を書きます。最近(というか3か月ほど前から)競プロのレートが全体的に伸び悩んでいたので、SRMのDiv1Easyを埋めていくことにしました。 とりあえず699～600までの100問を埋めたいです。ルールとしては、 ・とにかく…

とりあえずいろいろ言いたいことがあってまだ気持ちの整理がつかないのですが、先に書いておきます。 今回のJOI2017で人権を剥奪されたplatypusです。 前日のプラクティスも含めた2日間、どのように過ごしたのかを箇条書き風に書きます。本選激落ちマンのブ…

ついにやってきましたね！JOI本選！ さっきけものフレンズの上映会で2話まで見てIQを溶かしてきたplatypusです。 プロたちはもっと見るらしいのですが僕は本選余裕勢ではないのでほどほどに切り上げました…とりあえず明日の戦略でも書いておきます。まず始ま…

JOI本選で何が一番辛いかというと、やはり普段使い慣れているソフトが入っていないことでしょうか。僕は普段Visual StudioをWindowsの上でほんわかと使っているのですが、そんな贅沢な環境で暮らしているひ弱なかものはしにとってUbuntu+最低限のエディタ+gc…

どうも、platypusです。 先日情報オリンピックという学生向け競技プログラミング大会の予選を通過しまして、（すごい希望的観測ですが）合宿にも行きたいと思っているただのプログラマーです。意気込みだけは他の人並みにあると思います。 思い返せば、半年…