PCKは早く同校制限をなくせ 全列挙と組んだ 予選 あまり記憶にない。 1-5まで自分が担当して、その後は全列挙が割り振った問題を解く機械になる。 （1番でCEを吐いて精神がお辛くなった） 色々解いた後で12に特攻したが、HLDだと信じてしまい重心分解が見え…

Googleさん本当にありがとうございます 事の発端 GCJ2020でRound3に進出し、Tシャツをゲットしました。 そして、「住所の入力欄あったしこれで大丈夫だろう」と思っていました。 事件の日 Tシャツが人々に届き始めた8/9に、Rhoから「Tシャツ来た？」というメ…

遂にACLデビュー！と思いきや、動かなかった、そんなあなたに _umul128が見つからなかった場合 エラーメッセージ ・C3861 '_umul128': 識別子が見つかりませんでした 解決法 ビルド→構成マネージャー を開きます。 ここで、アクティブソリューションプラット…

はじめに 多分どっかで既出です。 お気持ちの説明 列上で行える累積和的な操作( f(x~y)=f(x~z)+f(z~y) みたいになっているもの)で構成される操作を、木上のパスで行うテクです。こういう操作でなくても物によっては出来ることもあります。 「根が関係ないよ…

はじめに 問題が全体的に実装軽めで面白かったです。 想定解を思いつきはしたんですが、「区間のマージやりたくない…」と思って捨ててしまいました。 imosとか使えば普通に出来るんですけどね… 考察 区間に辺を張ることが出来ればよいことが分かります。 こ…

インタラクティブ練習に。 二分探索はすぐわかるんですが、そこからが面白かったです。 writerの想定解とは違ったので書きました。（当初の想定解かな？） 考察 二分探索をとりあえずすると、小さい値の時、質問をしているうちに燃え尽きてしまうので詰みま…

はじめに これはクソ解法…ということもないかもしれません。 本番でこれを書いてもいいかも？ 考察 ぱっとみめっちゃ辛くて、何が辛いって乗換が多いのが辛いです。 ただ、N<=1000であることから、バス運行路の組(i,j)についてそれぞれ見る必要のある乗換場…

はじめに これはクソ解法です。 本番でこんなの書いてたら春合宿に落ちちゃうので、ちゃんとした解き方をしましょう。 考察 まず、図を書いてみると、どれか1つで団子を作れる場合、斜め方向に連結していくことが分かります。 という感じ。 依存関係を考える…

問題文 https://atcoder.jp/contests/joisc2012/tasks/joisc2012_joi_flag 解説から問題文に飛べます 問題概要 (2k)*(2k)サイズのマス目があり、これをJOI旗に塗る。 N点の文字は既に決まっていて、この文字を変えるためには1か所につきコスト1がかかる。 全…

JOI本選に参加しました。