自分用のメモです。 とりあえずAtCoder用です。 WSLでg++が使えるようになっていることを前提としています。 ディレクトリ構成 online-judge-tools のインストールと設定 ログインできない場合(2022/03/20 追記) サンプルケース取得用のシェルスクリプト作成…

解いて解説を見たら自分の解法の百億倍スマートだったのですが、調べた感じ私と同じ解法が見つからなかったので何かに役立つことがあれば… 問題 解法 コード 問題 atcoder.jp 解法 排他的論理和の性質から $$f(A, B) = f(0, A - 1) \oplus f(0, B)$$ となり…

自分用に、抽象化した遅延セグメント木の使い方をとりあえず書いておきます。 ここでは実際に幾つかの問題を解くことで使い方を示します。 抽象化遅延セグメント木の実装 Range Minimum Query and Range Update Query(RMQ and RUQ) コード Range Affine Rang…

前回幾何ライブラリ 解説1 - プログラミング雑記帳 距離 点と直線の距離 点と線分の距離 線分と線分の距離 交点 直線と直線の交点 線分と線分の交点 円と直線の交点 円と線分の交点 円と円の交点 距離 点と直線の距離 高校数学なのですが、射影を使うよりも…

幾何ライブラリの説明をしていきます。 ここで扱うものはAOJの計算幾何学に入っている問題です。 参照している問題に書いてある変数等の宣言はしないので、URLが書いてあるものについては一度見てください。 おそらく幾つかに分けることになると思います。 …

あのICPCさんが問題文をパクるなんてことはないですよね？？？？？？？？？？ ０日目 １日目 practice ２日目 本番 ４日目 ０日目 起床ACして待ち合わせ場所に行って空港へGO 空港に弊大学の2チームで集まって機内へ僕と tekihei さんだけ他４人とシートが離…

ACPC2019(会津合宿)に参加したので Day 1 自己紹介でTwitterでよく見る名前が挙がっていたのでおののいていた。とてもこわい。 スポンサーセッションとかなんかやって、うん @mao_mao_2000 さんと @Haru_92_10 さんと組んだ僕はBを解いて、その後Cの解法を相…