https://inthebloom.github.io/ Recent content on InTheDayDream Hugo -- gohugo.io ja Sat, 11 Apr 2026 00:00:00 +0900 https://inthebloom.github.io/post/calculate-lpf-and-mpf/ Sat, 11 Apr 2026 00:00:00 +0900 https://inthebloom.github.io/post/calculate-lpf-and-mpf/ はじめに $2 \leq x$を満たす整数$x$に対して、$x$の 最小素因数（least prime factor） とは、$x$の素因数のうち最小のものを指します。 同様に、$x$の 最大素因数（greatest prime factor） とは、$x$の素因数のうち最大のものを指します。 （※名称はOEISに沿って設定しました。 lpfのページ gpfのページ ） https://inthebloom.github.io/post/knapsack-with-limit/ Thu, 12 Mar 2026 00:00:00 +0900 https://inthebloom.github.io/post/knapsack-with-limit/ 個数制限付きナップサック問題 $N$種類の物がある。$i$種類目の物は重さ$w _ i$、価値$v _ i$、個数$c _ i$個である。 ナップサックの容量を$V$とするとき、容量制限を守った上でナップサックに入れる物を選び、合計価値を最大化せよ。 https://inthebloom.github.io/post/implicit-template-in-d/ Mon, 09 Mar 2026 00:00:00 +0900 https://inthebloom.github.io/post/implicit-template-in-d/ 前提 API Documentationはversion 2. https://inthebloom.github.io/post/awc0008d/ Thu, 19 Feb 2026 00:00:00 +0900 https://inthebloom.github.io/post/awc0008d/ はじめに AWC0008D - 果樹園の収穫 を$O(N(\log N + \log (\max F _ i)))$時間で解きます。要は$M \leq 10 ^ 9$でも解ける解法ということです。 解説で言及されているので新規性はないです。 https://inthebloom.github.io/post/monoid-technique/ Wed, 18 Feb 2026 00:00:00 +0900 https://inthebloom.github.io/post/monoid-technique/ はじめに 小ネタです。全人類知っているかもしれませんが、私は比較的最近知ったので共有します。 以下、モノイドは$(M, e, \times)$を考えます。 https://inthebloom.github.io/post/knapsack-restoration/ Fri, 23 Jan 2026 00:00:00 +0900 https://inthebloom.github.io/post/knapsack-restoration/ はじめに 今回は ABC441F - Must Buy を題材にして、ナップサック問題の最適解を与える操作列を復元する手法を解説します。 https://inthebloom.github.io/post/polynomial-division/ Fri, 09 Jan 2026 00:00:00 +0900 https://inthebloom.github.io/post/polynomial-division/ 問題 $N$次多項式$A(x) = A _ N x ^ N + A _ {N - 1} x ^ {N - 1} + \dots + A _ 0$ $M$次多項式$B(x) = B _ M x ^ M + B _ {M - 1} x ^ {M - 1} + \dots B _ 0$ $N + M$次多項式$C(x) = A(x)B(x) = C _ {N + M} x ^ {N + M} + C _ {N + M - 1} x ^ {N + M - 1} + \dots + C _ 0$ がある。$A(x), C(x)$が与えられるので、$B(x)$を求めよ。 https://inthebloom.github.io/post/2025-final/ Wed, 31 Dec 2025 00:00:00 +0900 https://inthebloom.github.io/post/2025-final/ まえがき 毎年恒例の年末エントリ。 今年で3年目です。 2023年版と2024年版を見たことある人はこのブログのプロ名乗っていいですよ。 https://inthebloom.github.io/post/uecpg-advent2025-2/ Sat, 13 Dec 2025 00:00:00 +0900 https://inthebloom.github.io/post/uecpg-advent2025-2/ はじめに 本エントリは 電通大プログラミング教室 Advent Calendar 2025 の13日目です。 https://inthebloom.github.io/post/uecpg-advent2025/ Mon, 08 Dec 2025 00:00:00 +0900 https://inthebloom.github.io/post/uecpg-advent2025/ はじめに 本エントリは 電通大プログラミング教室 Advent Calendar 2025 の8日目です。 少々用事がありまして公開がクソ遅くなりました。JSTで8日中なのでセーフという説にかけます。 https://inthebloom.github.io/post/solve-extra-constraints/ Thu, 21 Aug 2025 00:00:00 +0900 https://inthebloom.github.io/post/solve-extra-constraints/ ABC372E - K-th Largest Connected Components 問題 問題文（概略） $N$頂点のグラフがあり、頂点$i$には数$i$が書かれている。 以下の２つのクエリを処理。 https://inthebloom.github.io/post/range-kth-smallest-part2/ Sat, 12 Jul 2025 00:00:00 +0900 https://inthebloom.github.io/post/range-kth-smallest-part2/ 概要 去年の9月に Range Kth Smallestに対する4つの解法と2つの実装例 というものを書いた。 あのときは4つしか解法を知らなかったが、今回さらに2つ解法を知ったので試してみた。 https://inthebloom.github.io/post/icpc2025/ Sat, 05 Jul 2025 00:00:00 +0900 https://inthebloom.github.io/post/icpc2025/ はじめに ICPC国内予選2025に参加して、予選で敗退した。 正確にはまだ正式発表されていないが、同校3位で50位なのでまず無理だろう。 https://inthebloom.github.io/post/abc408/ Tue, 03 Jun 2025 00:00:00 +0900 https://inthebloom.github.io/post/abc408/ まえがき TOUPC001に参加してきた を公開してからすでに1カ月経過したらしい。 あの時から今日までに、ここに書こうか迷っていた面白い出来事はいくつかあった。 しかし、如何せん全てへのやる気が失われていたため放置されていた。 https://inthebloom.github.io/post/toupc001/ Thu, 01 May 2025 00:00:00 +0900 https://inthebloom.github.io/post/toupc001/ はじめに 2025-04-26に東京通信大学プログラミングコンテスト（TOUPC）というオンサイトコンテストがあったので、参加してきました。 https://inthebloom.github.io/post/binarysearch-on-segmenttree/ Thu, 24 Apr 2025 00:00:00 +0900 https://inthebloom.github.io/post/binarysearch-on-segmenttree/ 目的 AtCoder Library で使用できるatcoder/segtreeにおけるmin_leftおよびmax_rightが何を行っているかを理解し、自力で実装できるようになることを目指します。 https://inthebloom.github.io/post/aoj1668/ Wed, 09 Apr 2025 00:00:00 +0900 https://inthebloom.github.io/post/aoj1668/ 問題 以下 aoj1668 より引用 https://inthebloom.github.io/post/slicing-co-routine/ Fri, 21 Mar 2025 00:00:00 +0900 https://inthebloom.github.io/post/slicing-co-routine/ はじめに このエントリの内容は誤りを含む可能性が高いです。ご注意ください。 指摘等は歓迎しますので、 twitter までお願いします。 https://inthebloom.github.io/post/easy-to-use-binarysearch/ Sun, 16 Mar 2025 00:00:00 +0900 https://inthebloom.github.io/post/easy-to-use-binarysearch/ はじめに 私の中で今のところ一番しっくり来ている二分探索の抽象化を紹介します。 https://inthebloom.github.io/post/abc396/ Wed, 12 Mar 2025 00:00:00 +0900 https://inthebloom.github.io/post/abc396/ A - Triple Four 問題 問題文の通り$A _ i = A _ {i + 1} = A _ {i + 2}$を判定していけば良い。各$i$について$O(1)$個の項を見れば良いので、全体で$O(N)$時間。 https://inthebloom.github.io/post/uniquevision-lt-2025-01-15/ Fri, 07 Feb 2025 00:00:00 +0900 https://inthebloom.github.io/post/uniquevision-lt-2025-01-15/ 概要 ユニークビジョンプログラミングコンテスト2024クリスマス(AtCoder Beginner Contest 385) に参加し、参加者限定イベントの、ユニークビジョンオフィスにて行われるLT会に登壇者として参加しました。 https://inthebloom.github.io/post/2024-final/ Wed, 01 Jan 2025 00:00:00 +0900 https://inthebloom.github.io/post/2024-final/ まえがき 2024年も終わりがやってきました。 昨年に引き続き、振り返りとポエムを書こうかなと思います。 見やすい感じにまとめたかったんですが、markdownから変換している都合上、割と見にくい感じになりました。許してほしいです。 あと後ろの方のしょうもないやつを書いていたら2025年になってしまいました。まあ良いということにしておきます。 https://inthebloom.github.io/post/uec-advent2024/ Thu, 12 Dec 2024 00:00:00 +0900 https://inthebloom.github.io/post/uec-advent2024/ まえがき こんにちは、 InTheBloom です。 今年もUECアドカレの季節がやってきましたね。Twitterでカレンダーが生えたのを観測したので、これ幸いと枠をいただきました。これで3年目になります。 https://inthebloom.github.io/post/subsequences-by-delimiter/ Tue, 03 Dec 2024 00:00:00 +0900 https://inthebloom.github.io/post/subsequences-by-delimiter/ 概要 次の問題を解くアルゴリズムを考えます。 https://inthebloom.github.io/post/reached-1600/ Fri, 22 Nov 2024 00:00:00 +0900 https://inthebloom.github.io/post/reached-1600/ 喜び 2024-11-22のABC381でついにrating 1600+を達成しました！ 競技プログラミングを始めた頃、自分がここまでこれるとは思っていませんでした。嬉しいです！ https://inthebloom.github.io/post/unifying-segments-with-unionfind/ Tue, 19 Nov 2024 00:00:00 +0900 https://inthebloom.github.io/post/unifying-segments-with-unionfind/ 概要 $N$個の区間を考えて、$i$個目の区間を$[i, i + 1)$とします。 $O(N)$くらいが許されるとき、隣り合う区間を統合するクエリをUnionFindで処理することができます。 より具体的には、次の操作をならし$O(\alpha (n))$時間で行うことができます。 https://inthebloom.github.io/post/apple-emoji-on-mintty/ Sat, 09 Nov 2024 00:00:00 +0900 https://inthebloom.github.io/post/apple-emoji-on-mintty/ はじめに mintty という端末エミュレータがあります。 msysやcygwinやgitbashにくっついてインストールされるようで、私のwindows環境にもいつの間にかありました。 私は基本的にターミナル暮らしをしており、最近はgitbashにくっついてきたminttyを常用しています。 https://inthebloom.github.io/post/icpc-2024-domestic-d/ Tue, 29 Oct 2024 00:00:00 +0900 https://inthebloom.github.io/post/icpc-2024-domestic-d/ 問題概要 問題へのリンク 問題文 JAG大学ICPC学科には$N$人の学生が在籍しており、それぞれの学生には$1$から$N$までの番号がついている。また、学生の交友関係が$M$個存在する。$i$番目の交友関係は、学生$a _ i$と$b _ i$が友達であり、互いに連絡できることを表す。 https://inthebloom.github.io/post/functional-graph-logn-simulation/ Sat, 19 Oct 2024 00:00:00 +0900 https://inthebloom.github.io/post/functional-graph-logn-simulation/ 概要 次の問題を$\langle O(N\log N), O(\log N) \rangle$で解くアルゴリズムを紹介します。 https://inthebloom.github.io/post/simple-nlogn-sort/ Thu, 10 Oct 2024 00:00:00 +0900 https://inthebloom.github.io/post/simple-nlogn-sort/ はじめに 比較的頭を壊しにくいクイックソートとマージソートの実装方針を共有します。 オーダーも悪化しません。定数倍はわかりませんが、最適実装に比べて高々2倍とかだと思います。(適当) 実装例はすべてC++です。 https://inthebloom.github.io/post/abc288d/ Tue, 10 Sep 2024 00:00:00 +0900 https://inthebloom.github.io/post/abc288d/ 想定解法と全然異なる怪しい解法で通したので書きます。 https://inthebloom.github.io/post/range-kth-smallest/ Sat, 07 Sep 2024 00:00:00 +0900 https://inthebloom.github.io/post/range-kth-smallest/ 問題 $N$要素の数列$A$が与えられる。$Q$個のクエリに解答せよ。 https://inthebloom.github.io/post/cpp-copy-constructor/ Sat, 17 Aug 2024 00:00:00 +0900 https://inthebloom.github.io/post/cpp-copy-constructor/ Hackで落とされた… Educational Codeforces Round 169 (Rated for Div. https://inthebloom.github.io/post/ueccp-2024-first-half/ Thu, 08 Aug 2024 00:00:00 +0900 https://inthebloom.github.io/post/ueccp-2024-first-half/ UECCPバーチャルコンテストについて 私が電通大競プログラミングサークルに呼びかけて、4月から8月までAtCoder Problemsを利用したバーチャルコンテストを週1回開催しました。 某H先生のご厚意により、競プロサークルで利用できる教室があったため、そこをオンサイト会場(笑)として利用しました。 4月22日から8月5日まで合計13回開催しました。 https://inthebloom.github.io/post/dp-in-explicit-dag/ Mon, 27 May 2024 00:00:00 +0900 https://inthebloom.github.io/post/dp-in-explicit-dag/ 定義 本稿におけるDAGとは、次のことを指します。 https://inthebloom.github.io/post/yukicoder2758/ Sat, 18 May 2024 00:00:00 +0900 https://inthebloom.github.io/post/yukicoder2758/ 問題概要 問題へのリンク 問題文 長さ$N$の数列$A = (A _ 1, A _ 2, \dots, A _ N)$が与えられる。次の$Q$個の質問に答えよ。 https://inthebloom.github.io/post/abc352/ Mon, 06 May 2024 00:00:00 +0900 https://inthebloom.github.io/post/abc352/ はじめに いくつかの理由でしばらく更新していませんでしたが、久しぶりに更新することにしました。 https://inthebloom.github.io/post/functional-graph-simulating/ Mon, 15 Apr 2024 00:00:00 +0900 https://inthebloom.github.io/post/functional-graph-simulating/ 概要 本稿において、$N$頂点$N$辺からなる有向グラフであって、すべての頂点の出次数が1であるグラフをfunctional graphと呼ぶ。 https://inthebloom.github.io/post/abc247f/ Wed, 10 Apr 2024 00:00:00 +0900 https://inthebloom.github.io/post/abc247f/ 問題概要 問題へのリンク 問題文 $1$から$N$の番号がついた$N$枚のカードがあり、カード$i$の表には$P _ i$が、裏には$Q _ i$が書かれている。 ただし、$P = (P _ 1, \dots, P _ N)$及び$Q = (Q _ 1, \dots, Q _ N)$はそれぞれ$(1, \dots, N)$の置換である。 https://inthebloom.github.io/post/abc247e/ Mon, 08 Apr 2024 00:00:00 +0900 https://inthebloom.github.io/post/abc247e/ 問題概要 問題へのリンク 問題文 長さ$N$の数列$A = (A _ 1, A _ 2, \dots, A _ N)$及び整数$X, Y$が与えられる。次の条件をすべて満たす整数の組$(L, R)$の個数を求めよ。 https://inthebloom.github.io/post/mmacontest018/ Wed, 03 Apr 2024 00:00:00 +0900 https://inthebloom.github.io/post/mmacontest018/ オンサイトに行ってきました。 MMA Contest 018 - connpass 電気通信大学のサークル、MMAによるプログラミングコンテストが3月31日に開催されました。 電気通信大学内にオンサイト会場が確保されていたため、私も現地に行って参加してきました。 本エントリはその記録になります。 https://inthebloom.github.io/post/abc345/ Fri, 29 Mar 2024 00:00:00 +0900 https://inthebloom.github.io/post/abc345/ はじめに 珍しくいくつかやることがあったのと、数日体調を崩していたため参加記録をサボっていました。 2週間遅刻ですが書きます。 https://inthebloom.github.io/post/abc346/ Fri, 29 Mar 2024 00:00:00 +0900 https://inthebloom.github.io/post/abc346/ はじめに 前回のエントリ 同様に、更新できていませんでしたが更新します。 https://inthebloom.github.io/post/sumitb2019f/ Thu, 14 Mar 2024 00:00:00 +0900 https://inthebloom.github.io/post/sumitb2019f/ 問題概要 問題文 高橋くんと青木くんが同じ方向に向かって走っている。 https://inthebloom.github.io/post/abc35d/ Tue, 12 Mar 2024 00:00:00 +0900 https://inthebloom.github.io/post/abc35d/ 問題概要 問題へのリンク 問題文 $1$から$N$の番号が割り振られた$N$個の町があり、$M$本の道がこれらの町を結んでいる。 $i$番目の道を用いることで$a _ i$番目の町から$b _ i$番目の町へと移動できるが、逆はできない。 https://inthebloom.github.io/post/abc344/ Mon, 11 Mar 2024 00:00:00 +0900 https://inthebloom.github.io/post/abc344/ 贖罪 寝過ごしでABCポカしてしまった。信じられない。。 https://inthebloom.github.io/post/mmacontest016/ Wed, 06 Mar 2024 00:00:00 +0900 https://inthebloom.github.io/post/mmacontest016/ はじめに 来るMMA Contest 018に備えて MMA Contest 016 のupsolveを行いました。 問題の振り返りをします。 https://inthebloom.github.io/post/20th-birthday/ Fri, 01 Mar 2024 00:00:00 +0900 https://inthebloom.github.io/post/20th-birthday/ せっかく20歳になったので、なんか書きます 本日2024年3月1日は私の誕生日です。こんな私でも20歳になってしまいました。 日本では 明治時代からの名残 (？)から20歳を子供から大人に変化する節目とするそうです。 なんてことでしょう、いつの間にか大人になってしまいました。 https://inthebloom.github.io/post/tenka1_2015_qualbb/ Wed, 28 Feb 2024 00:00:00 +0900 https://inthebloom.github.io/post/tenka1_2015_qualbb/ 問題概要 問題 https://inthebloom.github.io/post/abc74d/ Tue, 27 Feb 2024 00:00:00 +0900 https://inthebloom.github.io/post/abc74d/ 問題 問題へのリンク 問題 https://inthebloom.github.io/post/two-pointer-approach/ Thu, 22 Feb 2024 00:00:00 +0900 https://inthebloom.github.io/post/two-pointer-approach/ 尺取り法、してますか？ 条件を満たす列に対して https://inthebloom.github.io/post/geometric-progression-sum/ Thu, 15 Feb 2024 00:00:00 +0900 https://inthebloom.github.io/post/geometric-progression-sum/ 概要 隣り合う2つの項の比が一定である数列を、等比数列という。 より厳密には、初項$a$、公比$r$によって定まる次の数列のことを指す。 https://inthebloom.github.io/post/debian-install/ Tue, 13 Feb 2024 00:00:00 +0900 https://inthebloom.github.io/post/debian-install/ はじめに 2023年の2月あたりからおよそ1年間にわたりUbuntu22. https://inthebloom.github.io/post/yukicoder2616/ Sat, 27 Jan 2024 00:00:00 +0900 https://inthebloom.github.io/post/yukicoder2616/ 問題概要 問題へのリンク 長さ$N$の順列$P = (P_1, \cdots , P_N)$が与えられる。$P$の部分列$p$であって、以下の条件をすべて満たすものの総数を$998244353$で割ったあまりを求めよ。 https://inthebloom.github.io/post/abc167e/ Wed, 03 Jan 2024 00:00:00 +0900 https://inthebloom.github.io/post/abc167e/ 問題概要 問題へのリンク $N$個の横一列に並んだブロック列に色を塗る。 色は整数で表され、$1$から$M$までの$M$種類ある。 必ずしもすべての色を使う必要はない。 隣り合うブロックが同じ色である箇所が$K$以下の色の塗り方の総数を$998244353$で割ったあまりを求めよ。 https://inthebloom.github.io/post/2023-final/ Sun, 31 Dec 2023 00:00:00 +0900 https://inthebloom.github.io/post/2023-final/ 2023年12月31日 今年も大晦日と呼ばれるこの日がやってきました。 折角この場があるので、何か書きます。 それぞれの章は独立しており、関連性はありません。 なので突拍子もないことが書いてあるかもしれません。 ご了承くださいな。 https://inthebloom.github.io/post/abc290e/ Sun, 31 Dec 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc290e/ 問題概要 問題へのリンク 文字列$X$に対して、$f(X) = $($X$を回分にするために変更する必要のある要素の個数の最小値)と定める。 長さ$N$の数列$A$が与えられるので、$A$のすべての連続部分列の集合$X$として、 $\sum_{x \in X} f(x)$を求めよ。 https://inthebloom.github.io/post/abc221e/ Sat, 16 Dec 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc221e/ 問題概要 問題へのリンク 長さ$N$の整数列$A = (A_1, A_2, \dots , A_N)$が与えらえる。 $A$の長さ$2$以上の部分列であって、次の条件を満たすものをの総数を$998244353$で割ったあまりを求めよ。 https://inthebloom.github.io/post/split-into-continuous-subsequences/ Wed, 13 Dec 2023 00:00:00 +0900 https://inthebloom.github.io/post/split-into-continuous-subsequences/ 問題 数列$A$の連続部分列を、$i, j \in [1, N]$かつ$i \leq j$なる$i, j$を選択し、 $A$の$i$項目から$j$項目までを順番を変えずに取り出したものとし、$B_{i, j}$と表記することとする。 https://inthebloom.github.io/post/uec-advent2023/ Tue, 05 Dec 2023 00:00:00 +0900 https://inthebloom.github.io/post/uec-advent2023/ まえがき この記事は、 電通大生による電通大生のためのUEC Advent Calendar 2023 の6日目担当です。 https://inthebloom.github.io/post/abc330/ Sat, 25 Nov 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc330/ はじめに 本稿は、2023-11-25に行われた ABC330 の参加記録です。 眠れない夜にはコンテストの参加記録を書くのが良いと古事記にも書いてあった要出典ので更新します。 https://inthebloom.github.io/post/abc328/ Sun, 12 Nov 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc328/ はじめに 本稿は、2023-11-11に行われた ABC328 の参加記録です。 https://inthebloom.github.io/post/abc100d/ Mon, 06 Nov 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc100d/ 問題概要 問題へのリンク $N$種類のケーキがある。$i$種類目のケーキは「綺麗さ」$x_i$、「おいしさ」$y_i$、「人気度」$z_i$を持っている。 このうち$M$種類のケーキを選んで食べる。ただし、同じ種類のケーキを2つとることはできない。 https://inthebloom.github.io/post/abc327/ Sun, 05 Nov 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc327/ はじめに 本稿は、2023-11-04に行われた ABC327 の参加記録です。 https://inthebloom.github.io/post/abc190f/ Wed, 01 Nov 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc190f/ 問題概要 問題へのリンク $0$から$N-1$までの整数をちょうど一つづつ含む数列$A$が与えられる。 $k \in \mathbb{Z}$に対して、数列$B$を次のように定める。 $$ \begin{equation*} B \coloneqq \{b_i\}_{i=0}^{N-1}, ~ b_i = a_{i+k ~ \mathrm{mod} ~ N} \end{equation*} $$ $k = 0, 1, 2, \dots , N-1$のそれぞれに対して、$B$の転倒数を求めよ。 https://inthebloom.github.io/post/abc235e/ Tue, 31 Oct 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc235e/ 問題概要 問題 辺の重みがすべて異なる無向連結グラフ$G$が与えられる。 さらに、クエリ$i$で$G$中のどの辺とも異なる重みをもつ辺$(u_i, v_i, w_i)$が与えられる。 クエリ$i$で与えられた辺を$G$に追加したグラフ$G’$を考える。 すべての$i$に対して、辺$(u_i, v_i, w_i)$は$G’$の最小全域木に含まれるか判定せよ。 https://inthebloom.github.io/post/pgbattle2023/ Mon, 23 Oct 2023 00:00:00 +0900 https://inthebloom.github.io/post/pgbattle2023/ 始まりは突然に 10月9日に、やきとりさん(@yktr_drm06)から PG BATTLE に誘われて、 私、やきとりさん、ryotaさん(@95s7k84695a)のチームで参加することになりました。 https://inthebloom.github.io/post/functional-graph-cycle/ Fri, 13 Oct 2023 00:00:00 +0900 https://inthebloom.github.io/post/functional-graph-cycle/ はじめに グラフ表現に帰着できる問題を考察していると、Functional Graphと呼ばれるグラフのサイクル検出に帰着する場合があります。 本稿では、Functional Graphのサイクル検出の比較的簡単な実装を紹介します。 https://inthebloom.github.io/post/yuki407/ Fri, 06 Oct 2023 00:00:00 +0900 https://inthebloom.github.io/post/yuki407/ はじめに 本稿は2023-10-06に行われた yukicoder contest 407 の参加記録です。 https://inthebloom.github.io/post/mod-division-tech/ Thu, 05 Oct 2023 00:00:00 +0900 https://inthebloom.github.io/post/mod-division-tech/ 状況設定 $x, ~ y, ~ z \in \mathbb N$ $x\%y = 0$ $1 < \mathrm{gcd}(y, z)$ $x$は陽に求められないほど大きく、$y$、$z$は常識的な大きさ 問題 $xy^{-1}$を$z$で割った非負最小剰余を求めよ。 https://inthebloom.github.io/post/floyd-warshall/ Mon, 02 Oct 2023 00:00:00 +0900 https://inthebloom.github.io/post/floyd-warshall/ はじめに 辺に任意の重みがある$N$頂点有向グラフ(ネットワーク)において、負の長さの閉路が存在しないとき、 全点対の最短経路を$O(N^3)$時間で求めるワーシャル・フロイド法と呼ばれるアルゴリズムが存在する。 https://inthebloom.github.io/post/abc322/ Sat, 30 Sep 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc322/ はじめに 本稿は、2023/09/30に行われた ABC322 の参加記録です。 https://inthebloom.github.io/post/abc270e/ Tue, 26 Sep 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc270e/ 問題概要 問題へのリンク 円環状に並べてある$1$から$N$の番号が付いた$N$個のかごがある。 かごは$1$から$N$まで順番に並んでおり、かご$N$の隣にはかご$1$がある。 https://inthebloom.github.io/post/abc202d/ Sun, 24 Sep 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc202d/ 問題概要 問題へのリンク A個のaとB個のbからなる文字列であって、辞書順でK番目のものを求めよ。 https://inthebloom.github.io/post/abc321/ Sat, 23 Sep 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc321/ 久しぶりに参加記録を書きます。 ここ1か月くらい参加記録をずっとさぼっていましたが、hugoに移行したことでだいぶん楽になったので今週はちゃんと書きます。 https://inthebloom.github.io/post/hugo-setting/ Fri, 15 Sep 2023 00:00:00 +0900 https://inthebloom.github.io/post/hugo-setting/ 手動ブログ運営はしんどい！ さて、皆様はhatenablogなどのサービスを全く介さずに、単にインターネット上の置き場所にWebページを展開したことがありますでしょうか？ 私がしばらく運営している当ブログは、github pagesを利用した完全な手動運用のサイトです。 https://inthebloom.github.io/post/abc315/ Thu, 24 Aug 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc315/ はじめに 本稿は2023/8/19に行われた ABC315 の参加記録です。 https://inthebloom.github.io/post/modpow/ Sat, 05 Aug 2023 00:00:00 +0900 https://inthebloom.github.io/post/modpow/ はじめに この度私のライブラリに冪乗の余りを求める、いわゆるmodPow関数を追加しました。 丁度いい機会ということで、本稿ではmodpowの仕組みを説明し、詳細な実装方法と実装例を示します。 数学をガバっていたらすみません。 https://inthebloom.github.io/post/abc310/ Mon, 17 Jul 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc310/ はじめに 本稿は、2023/7/15に開催された ABC310 の参加記録となっています。 https://inthebloom.github.io/post/abc309/ Thu, 13 Jul 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc309/ 始めに 本稿は2023/7/8に開催された、 ABC309 の参加記録です。 https://inthebloom.github.io/post/sorttech/ Mon, 03 Jul 2023 00:00:00 +0900 https://inthebloom.github.io/post/sorttech/ はじめに 先日(2023/7/1)の ABC308 のC問題にややこしいソート問題が出ました。 本稿はその問題を簡潔に解く実装のアイディアの紹介です。 https://inthebloom.github.io/post/abc307/ Tue, 27 Jun 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc307/ はじめに 本稿は、2023年6月24日に行われた ABC307 の参加記録です。 https://inthebloom.github.io/post/katex/ Fri, 23 Jun 2023 00:00:00 +0900 https://inthebloom.github.io/post/katex/ KaTeXを使ってみる $\LaTeX{}$風の数式を表示できるJavaScriptライブラリ(らしい)である$\KaTeX{}$を導入してみました。 本稿では、$\KaTeX$の紹介と、自分がどうやって導入したかを説明します。 https://inthebloom.github.io/post/abc99c/ Tue, 13 Jun 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc99c/ はじめに 個人的に比較的難しく、教育的な動的計画法の問題に出会ったので、メモを残しておく。 防備録的な色合いが強いので、私にとって明らかなことは書かない。 https://inthebloom.github.io/post/abc304/ Mon, 05 Jun 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc304/ はじめに 競技プログラミングに対してやる気がわかない夜は、コンテストの参加記録を書こう。 そうしよう。 https://inthebloom.github.io/post/mmacontest15/ Thu, 01 Jun 2023 00:00:00 +0900 https://inthebloom.github.io/post/mmacontest15/ はじめてのオンサイト、行ってキタ！ 電気通信大学にはMMAという格闘技みたいな名前のサークルがあります。 先日2023年5月28日、そのサークルの有志がオンサイトコンテストを開いていたので、(ヒマなので)参加してきました！ https://inthebloom.github.io/post/abc300/ Mon, 01 May 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc300/ ABC参加しました。 今回も ABC300 に参加してきました。 久しぶりに参加記録を書きます。 https://inthebloom.github.io/post/abc296/ Mon, 03 Apr 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc296/ ABC参加してきました。 こんにちは。今回の ABC296 も参加してきましたので、軽い参加記録です。 https://inthebloom.github.io/post/abc294/ Tue, 21 Mar 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc294/ ABC294に参加しました。 こんにちは。今週も ABC294 に参加してきましたので，その参加記録です。 https://inthebloom.github.io/post/abc293/ Fri, 17 Mar 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc293/ ABC293参加してきました。(今更感) もっとエントリ更新に力を入れると言っておきながらABC292の分をサボってしまいました。ABC293からすでに6日くらい経過していますが、一応有言実行ということで参加記録です。(すまんかった) https://inthebloom.github.io/post/abc291/ Sun, 26 Feb 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc291/ はじめに 今週も AtCoder Beginners Contest 291 に参加してきましたので、軽く参加記録です。 https://inthebloom.github.io/post/abc290/ Tue, 21 Feb 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc290/ ABC290参加した。 お久しぶりです。最近AtCoderコンテストの参加記録をサボりがちなので、流石にエントリを生成します。 https://inthebloom.github.io/post/arc155a/ Tue, 07 Feb 2023 00:00:00 +0900 https://inthebloom.github.io/post/arc155a/ はじめに 先日1月29日に AtCoder Regular Contest 155 がありました。ARCのA問題は，ARCがA~Fの6問体制になったARC104から現在に至るまでdifficultyの最大値は緑でした。しかし，今回のA問題は水色でした。 https://inthebloom.github.io/post/abc284/ Sat, 07 Jan 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc284/ 今週もABCのお時間になりました。 みなさん，あけましておめでとうございます。本日2023年1月7日は記念すべき新年最初の AtCoder Beginners Contest でした。今週も参加してきたのでいつも通り参加記録です。 https://inthebloom.github.io/post/abc283/ Mon, 26 Dec 2022 00:00:00 +0900 https://inthebloom.github.io/post/abc283/ ABC283参加してきた！ こんにちは。最近近所のスーパーが扱っている冷凍パスタのメーカーが変わって一瞬焦った In です。(でもちゃんとおいしかったのでセーフ) https://inthebloom.github.io/post/uec-advent2022/ Thu, 22 Dec 2022 00:00:00 +0900 https://inthebloom.github.io/post/uec-advent2022/ はじめに あなたは誰？ 始めまして。基礎科学実験Aを落としそうな22生の In と申します。 https://inthebloom.github.io/post/abc282/ Sun, 18 Dec 2022 00:00:00 +0900 https://inthebloom.github.io/post/abc282/ 今週もABC参加してきた こんにちは，冷凍うどんを食べようとしたら鍋の口が小っちゃくて入らなかった In です。 https://inthebloom.github.io/post/abc281/ Sat, 10 Dec 2022 00:00:00 +0900 https://inthebloom.github.io/post/abc281/ 今週もABCに参加してきたよ こんにちは。あいも変わらず今週もABCに参加してきました。その結果報告の記事です。 https://inthebloom.github.io/post/abc280/ Sun, 04 Dec 2022 00:00:00 +0900 https://inthebloom.github.io/post/abc280/ 今回もABCに参加してきました。 どうもこんにちは。大学の課題が結構やばいことになっているInです。今回も ABC に参加してきましたので，その参加記事になっております。別に競技プログラミングのためだけにこのブログ(? https://inthebloom.github.io/post/abc279/ Sun, 27 Nov 2022 00:00:00 +0900 https://inthebloom.github.io/post/abc279/ はじめに 今回 ABC279 に参加してきましたので，その記録です。 https://inthebloom.github.io/post/abc278/ Sat, 19 Nov 2022 00:00:00 +0900 https://inthebloom.github.io/post/abc278/ こんにちは。 In です。この度初めて競技プログラミング，もといAtCoderに参加してみたので，その記録もかねてこの記事に残しておきます。注意: 筆者はプログラミング初心者なので競プロ的には特に参考になる点はありません。 https://inthebloom.github.io/about/ Mon, 01 Jan 0001 00:00:00 +0000 https://inthebloom.github.io/about/ About Me 電気通信大学に在学中。 最近は競技プログラミングをよくやっています。 ハンドルネームはInかInTheBloomを使っていることが多いです。 サイトの方針 google analyticsなどのアクセス解析は利用していません。 削除、修正依頼は次に示す連絡先までお願いします。 連絡先 Twitter(X) gmail (nato.