「令和5年度 大阪大学大学院情報科学研究科 博士前期課程 学部3年次学生を対象とする特別選抜」の第 1 次試験に合格しました！ おめでとう！ 制度の利用者が少ないので (今年の場合たぶん受験生 6 人) 後世のために記録を書いておきます．なお，ここで言及す…

3 か月ぐらい前に SanDisk SSD PLUS 2000GB SCSI Disk Device を 2 台買いました．USB 接続のやつを買ったつもりが間違えて SATA 接続のを買っちゃいました (届いて開いてからめっちゃ焦りました)．で，USB と SATA を変換するやっすいケーブルを 2 本 (同じ…

atcoder.jp をソートしてあいだの範囲に注目して， を， を 番目の範囲の値にする の場合の数 と定義すると， ( 番目の範囲は 以下) (otherwise) となる． あとはこれを高速に計算していきたいので， 区間和 各ノードごとに事前に決められた係数 () の倍数を…

2023 予選 https://web.archive.org/web/20230909072222/https://radon.u-aizu.ac.jp/pckosien/stats/pck2023pre_standings.html 2022 本選 web.archive.org web.archive.org 2022 予選 web.archive.org 2021 本選 web.archive.org web.archive.org 2021 予…

(個人的には珍しく) まじめに証明を書く． 問題概要 2 人のプレイヤーが交互に，木に対して次の操作を行っていく． 辺を 1 つ削除する． 頂点を 1 つ削除する．その頂点が辺を持つならそれらの辺はすべて削除する． 操作ができなくなった方が負けである． 先…

パスを求める dfs をして v[i] -> u[i] のパスを求めておく．このパス上に含まれる辺の集合を p[i] と置く． 問題の言い換え 以上により，この問題は次のように変換された． N-1 個の白い辺があり，いくつかを黒く塗る．このとき，各 i (1 <= i <= M) につい…

まず思うこと ソートしても題意が変わらないので，ソートします．(頻出中の頻出なので普通やる．) ついでに座標圧縮もしちゃいましょう． これで，問題が次のように変わりました． 爆弾が N 個あり，i 番目の爆弾は座標 i にある．各爆弾のオンオフ状態は s[…

まず，f(r, c) を表形式で図示します．数字が大きすぎて省略されてしまっている部分がありますが，無視してください． f(r, c) を表形式で表したもの ところで，この値は パスカルの三角形 (のちょっと内側) と一致しています．ゆえに，f(r, c) = f(r-1, c) …

後輩への解説用に作ったものをブログにも上げておきます．誰かの役に立ちますように．いろいろ独断と偏見が含まれているので，上級者の方は温かい目でご覧ください． 原本：https://drive.google.com/open?id=1pa_I0VqJWKSWOIY6jMg8Cky8BY649gej STEP1 普通…

大手前プロコン 2019 とは 大阪城の真ん前にある府立大手前高校では 2 年前から SSH (スーパーサイエンスハイスクール)の行事としてプログラミング学習会を開催してきました。今年度は 8 月 1 日、2 日に初心者・未経験者対象の講習を実施し、3 日には大手前…

1 New home 原本 Wu-Fu Street is an incredibly straight street that can be described as a one-dimensional number line,and each building’s location on the street can be represented with just one number. Xiao-Ming the Time Traveler knows that…

1か月後のAPIOに向けてOJ-OIで精進中。APIO2016は珍しく日本語の問題文があるものの、英語でも解説が見当たらなかったので、解法を書き残しておきます。 aoj-pck.vsw.jp 3 Gap インタラクティブ問題でした。小課題1と2でMの値の数え方が違うので、それぞれ別…