予選終わったけど去年の予選一人でやってみました。 今年よりも少し難易度高いかな〜と思った1〜6真にやるだけなので省略 7 更新が一点にしか来ないから普通にsegtreeで数えてあげればイイ #include <cstdio> #include <algorithm> using namespace std; typedef pair<int,int> P; #defin</int,int></algorithm></cstdio>…

有向グラフが与えられるのでそれがオイラーグラフかどうか判定する問題。 無向の時はすべての頂点が偶数であればいいが有向グラフのときはすべての頂点で入次数と出次数が等しければ良いらしい。この際まとめておくと 無向グラフがオイラー閉路を持つ ⇔ すべ…

学校についてからしばらく問題を解いたりする 12:40頃にしぇかにいく うまい 帰ってきたら開始数分前になっていた。ここで印刷まわりの準備ができていないことに気づく 絶望しながら予選開始 とりあえず全部落とす 5,6,7あたりに目を通す やるだけ 1,2,3,4を…

下書き保存したまま忘れてました Day1 10時半ごろに新大阪に着く 新幹線のなかでcatupperさんとstibearさんに合流 京都でsatashunさんと合流 新幹線のなかで折り紙を折ったりする 東京に着いたらcatupperさんと別れて3人で新宿に行く ラーメン二郎にいくと混…