InTheDayDream

InTheDayDream https://inthebloom.github.io/ Recent content on InTheDayDream Hugo ja Wed, 15 Apr 2026 00:00:00 +0900 本を書いて、去年の11月にUEComic9で頒布した https://inthebloom.github.io/post/uecomic9-book/ Wed, 15 Apr 2026 00:00:00 +0900 https://inthebloom.github.io/post/uecomic9-book/ 2種の篩によるLPF配列、GPF配列の計算 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/ 個数制限ナップサックを01ナップサックに帰着するときのアレ https://inthebloom.github.io/post/knapsack-with-limit/ Thu, 12 Mar 2026 00:00:00 +0900 https://inthebloom.github.io/post/knapsack-with-limit/ [D言語] (a, b) => b < aについて 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/ AWC0008D - 果樹園の収穫 O(N(logN + logF))時間解法 https://inthebloom.github.io/post/awc0008d/ Thu, 19 Feb 2026 00:00:00 +0900 https://inthebloom.github.io/post/awc0008d/ 非可換モノイドの逆順積の計算 https://inthebloom.github.io/post/monoid-technique/ Wed, 18 Feb 2026 00:00:00 +0900 https://inthebloom.github.io/post/monoid-technique/ ナップサック問題の復元 https://inthebloom.github.io/post/knapsack-restoration/ Fri, 23 Jan 2026 00:00:00 +0900 https://inthebloom.github.io/post/knapsack-restoration/ O(NM)時間多項式除算 https://inthebloom.github.io/post/polynomial-division/ Fri, 09 Jan 2026 00:00:00 +0900 https://inthebloom.github.io/post/polynomial-division/ End of 2025 https://inthebloom.github.io/post/2025-final/ Wed, 31 Dec 2025 00:00:00 +0900 https://inthebloom.github.io/post/2025-final/ 最近知ったスライド最小値関連のアルゴリズムをご紹介 https://inthebloom.github.io/post/uecpg-advent2025-2/ Sat, 13 Dec 2025 00:00:00 +0900 https://inthebloom.github.io/post/uecpg-advent2025-2/ gVimのススメ + 私のVim操作 https://inthebloom.github.io/post/uecpg-advent2025/ Mon, 08 Dec 2025 00:00:00 +0900 https://inthebloom.github.io/post/uecpg-advent2025/ ABC239EとABC372Eをより強い条件で解いてみる https://inthebloom.github.io/post/solve-extra-constraints/ Thu, 21 Aug 2025 00:00:00 +0900 https://inthebloom.github.io/post/solve-extra-constraints/ Range Kth Smallestに対するもう2つの解法 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/ ICPC国内予選2025（Chofu Mai） https://inthebloom.github.io/post/icpc2025/ Sat, 05 Jul 2025 00:00:00 +0900 https://inthebloom.github.io/post/icpc2025/ ABC408参加記録 https://inthebloom.github.io/post/abc408/ Tue, 03 Jun 2025 00:00:00 +0900 https://inthebloom.github.io/post/abc408/ TOUPC001に参加してきた https://inthebloom.github.io/post/toupc001/ Thu, 01 May 2025 00:00:00 +0900 https://inthebloom.github.io/post/toupc001/ min_leftとmax_rightの仕組みと実装を理解する https://inthebloom.github.io/post/binarysearch-on-segmenttree/ Thu, 24 Apr 2025 00:00:00 +0900 https://inthebloom.github.io/post/binarysearch-on-segmenttree/ ICPC国内予選2023 Problem E - Tampered Records（改竄された史料） https://inthebloom.github.io/post/aoj1668/ Wed, 09 Apr 2025 00:00:00 +0900 https://inthebloom.github.io/post/aoj1668/ co-routineをスライスする https://inthebloom.github.io/post/slicing-co-routine/ Fri, 21 Mar 2025 00:00:00 +0900 https://inthebloom.github.io/post/slicing-co-routine/ めぐる式二分探索亜種を使ってみませんか？ 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/ ABC396 A-F https://inthebloom.github.io/post/abc396/ Wed, 12 Mar 2025 00:00:00 +0900 https://inthebloom.github.io/post/abc396/ ユニークビジョンLT会に登壇してきた 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年を振り返ろう + 怪文書 https://inthebloom.github.io/post/2024-final/ Wed, 01 Jan 2025 00:00:00 +0900 https://inthebloom.github.io/post/2024-final/ BSTより高速なデータ構造: Y-Fast Trie [UEC Advent Calendar 2024] 12日目 https://inthebloom.github.io/post/uec-advent2024/ Thu, 12 Dec 2024 00:00:00 +0900 https://inthebloom.github.io/post/uec-advent2024/ 区切り文字による連続部分列の切り出し https://inthebloom.github.io/post/subsequences-by-delimiter/ Tue, 03 Dec 2024 00:00:00 +0900 https://inthebloom.github.io/post/subsequences-by-delimiter/ AtCoder Algorithm 1600達成！ https://inthebloom.github.io/post/reached-1600/ Fri, 22 Nov 2024 00:00:00 +0900 https://inthebloom.github.io/post/reached-1600/ UnionFindによる区間の統合 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/ 失われしappleスタイルのemojiを召喚 on mintty 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/ ICPC模擬国内予選D 過去問の共有 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/ Functional GraphでK回進むクエリ in <O(NlogN), O(logN)> 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/ 比較的シンプルなクイックソートとマージソートの実装 https://inthebloom.github.io/post/simple-nlogn-sort/ Thu, 10 Oct 2024 00:00:00 +0900 https://inthebloom.github.io/post/simple-nlogn-sort/ ABC288D - Range Add Query https://inthebloom.github.io/post/abc288d/ Tue, 10 Sep 2024 00:00:00 +0900 https://inthebloom.github.io/post/abc288d/ Range Kth Smallestに対する4つの解法と2つの実装例 https://inthebloom.github.io/post/range-kth-smallest/ Sat, 07 Sep 2024 00:00:00 +0900 https://inthebloom.github.io/post/range-kth-smallest/ 暗黙のコピーコンストラクタにご注意を https://inthebloom.github.io/post/cpp-copy-constructor/ Sat, 17 Aug 2024 00:00:00 +0900 https://inthebloom.github.io/post/cpp-copy-constructor/ UECCPバーチャルコンテストを発起し、完走した 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/ [覚書] 陽なDAG上のdpを楽に処理する 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/ No.2758 RDQ https://inthebloom.github.io/post/yukicoder2758/ Sat, 18 May 2024 00:00:00 +0900 https://inthebloom.github.io/post/yukicoder2758/ ABC352参加記録 https://inthebloom.github.io/post/abc352/ Mon, 06 May 2024 00:00:00 +0900 https://inthebloom.github.io/post/abc352/ [メモ] Functional Graph上のシミュレーション https://inthebloom.github.io/post/functional-graph-simulating/ Mon, 15 Apr 2024 00:00:00 +0900 https://inthebloom.github.io/post/functional-graph-simulating/ ABC247F - Cards https://inthebloom.github.io/post/abc247f/ Wed, 10 Apr 2024 00:00:00 +0900 https://inthebloom.github.io/post/abc247f/ ABC247E - Max Min https://inthebloom.github.io/post/abc247e/ Mon, 08 Apr 2024 00:00:00 +0900 https://inthebloom.github.io/post/abc247e/ MMA Contest 018参加記録 + 怪文書 https://inthebloom.github.io/post/mmacontest018/ Wed, 03 Apr 2024 00:00:00 +0900 https://inthebloom.github.io/post/mmacontest018/ ABC345参加記録 https://inthebloom.github.io/post/abc345/ Fri, 29 Mar 2024 00:00:00 +0900 https://inthebloom.github.io/post/abc345/ ABC346参加記録 https://inthebloom.github.io/post/abc346/ Fri, 29 Mar 2024 00:00:00 +0900 https://inthebloom.github.io/post/abc346/ 三井住友信託銀行プログラミングコンテスト2019F - Interval Running https://inthebloom.github.io/post/sumitb2019f/ Thu, 14 Mar 2024 00:00:00 +0900 https://inthebloom.github.io/post/sumitb2019f/ ABC35D - トレジャーハント https://inthebloom.github.io/post/abc35d/ Tue, 12 Mar 2024 00:00:00 +0900 https://inthebloom.github.io/post/abc35d/ ABC344 (upsolved) https://inthebloom.github.io/post/abc344/ Mon, 11 Mar 2024 00:00:00 +0900 https://inthebloom.github.io/post/abc344/ MMA Contest 016 (upsolved) https://inthebloom.github.io/post/mmacontest016/ Wed, 06 Mar 2024 00:00:00 +0900 https://inthebloom.github.io/post/mmacontest016/ 20歳になりました。 https://inthebloom.github.io/post/20th-birthday/ Fri, 01 Mar 2024 00:00:00 +0900 https://inthebloom.github.io/post/20th-birthday/ 天下一プログラマーコンテスト2015予選B - 天下一リテラル https://inthebloom.github.io/post/tenka1_2015_qualbb/ Wed, 28 Feb 2024 00:00:00 +0900 https://inthebloom.github.io/post/tenka1_2015_qualbb/ ABC74D - Restoring Road Network 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/ 等比数列の和を計算する2つの対数時間アルゴリズム https://inthebloom.github.io/post/geometric-progression-sum/ Thu, 15 Feb 2024 00:00:00 +0900 https://inthebloom.github.io/post/geometric-progression-sum/ Ubuntuが死んだのでDebianをインストールする https://inthebloom.github.io/post/debian-install/ Tue, 13 Feb 2024 00:00:00 +0900 https://inthebloom.github.io/post/debian-install/ No.2616 中央番目の中央値 https://inthebloom.github.io/post/yukicoder2616/ Sat, 27 Jan 2024 00:00:00 +0900 https://inthebloom.github.io/post/yukicoder2616/ ABC167E - Colorful Blocks https://inthebloom.github.io/post/abc167e/ Wed, 03 Jan 2024 00:00:00 +0900 https://inthebloom.github.io/post/abc167e/ 2023年お疲れ様でした。 https://inthebloom.github.io/post/2023-final/ Sun, 31 Dec 2023 00:00:00 +0900 https://inthebloom.github.io/post/2023-final/ ABC290E - Make it Palindrome https://inthebloom.github.io/post/abc290e/ Sun, 31 Dec 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc290e/ ABC221E - LEQ https://inthebloom.github.io/post/abc221e/ Sat, 16 Dec 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc221e/ 列をいくつかの連続部分列へ分解する小技 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/ ミスりにくい二分探索 [UEC Advent Calendar 2023] 6日目 https://inthebloom.github.io/post/uec-advent2023/ Tue, 05 Dec 2023 00:00:00 +0900 https://inthebloom.github.io/post/uec-advent2023/ ABC330参加記録 https://inthebloom.github.io/post/abc330/ Sat, 25 Nov 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc330/ ABC328参加記録 https://inthebloom.github.io/post/abc328/ Sun, 12 Nov 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc328/ ABC100D - Patisserie ABC https://inthebloom.github.io/post/abc100d/ Mon, 06 Nov 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc100d/ ABC327参加記録 https://inthebloom.github.io/post/abc327/ Sun, 05 Nov 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc327/ ABC190F - Shift and Inversions https://inthebloom.github.io/post/abc190f/ Wed, 01 Nov 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc190f/ ABC235E、あるいはクエリ並列処理 https://inthebloom.github.io/post/abc235e/ Tue, 31 Oct 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc235e/ PG BATTLE 2023参加記録 https://inthebloom.github.io/post/pgbattle2023/ Mon, 23 Oct 2023 00:00:00 +0900 https://inthebloom.github.io/post/pgbattle2023/ Functional Graphのサイクル検出をいい感じに https://inthebloom.github.io/post/functional-graph-cycle/ Fri, 13 Oct 2023 00:00:00 +0900 https://inthebloom.github.io/post/functional-graph-cycle/ yukicoder contest407参加記録 https://inthebloom.github.io/post/yuki407/ Fri, 06 Oct 2023 00:00:00 +0900 https://inthebloom.github.io/post/yuki407/ 割れるし割りたいのに割れない数を割る方法 https://inthebloom.github.io/post/mod-division-tech/ Thu, 05 Oct 2023 00:00:00 +0900 https://inthebloom.github.io/post/mod-division-tech/ ワーシャル・フロイド法について調べて、納得したこと https://inthebloom.github.io/post/floyd-warshall/ Mon, 02 Oct 2023 00:00:00 +0900 https://inthebloom.github.io/post/floyd-warshall/ ABC322参加記録 https://inthebloom.github.io/post/abc322/ Sat, 30 Sep 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc322/ ABC270E - Apple Baskets on Circle https://inthebloom.github.io/post/abc270e/ Tue, 26 Sep 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc270e/ ABC202D - aab aba baa https://inthebloom.github.io/post/abc202d/ Sun, 24 Sep 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc202d/ ABC321参加してきた。 https://inthebloom.github.io/post/abc321/ Sat, 23 Sep 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc321/ InTheDayDreamをhugoに移行するためにやったことたち https://inthebloom.github.io/post/hugo-setting/ Fri, 15 Sep 2023 00:00:00 +0900 https://inthebloom.github.io/post/hugo-setting/ ABC315参加記録 https://inthebloom.github.io/post/abc315/ Thu, 24 Aug 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc315/ 繰り返し二乗法について https://inthebloom.github.io/post/modpow/ Sat, 05 Aug 2023 00:00:00 +0900 https://inthebloom.github.io/post/modpow/ ABC310参加記録 https://inthebloom.github.io/post/abc310/ Mon, 17 Jul 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc310/ ABC309参加記録 https://inthebloom.github.io/post/abc309/ Thu, 13 Jul 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc309/ unstableをstableにする小技 https://inthebloom.github.io/post/sorttech/ Mon, 03 Jul 2023 00:00:00 +0900 https://inthebloom.github.io/post/sorttech/ ABC307参加記録 https://inthebloom.github.io/post/abc307/ Tue, 27 Jun 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc307/ KaTeX導入してみる https://inthebloom.github.io/post/katex/ Fri, 23 Jun 2023 00:00:00 +0900 https://inthebloom.github.io/post/katex/ ABC99C - Strange Bank https://inthebloom.github.io/post/abc99c/ Tue, 13 Jun 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc99c/ ABC304参加記録 https://inthebloom.github.io/post/abc304/ Mon, 05 Jun 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc304/ MMA Contest 015 参加記録 https://inthebloom.github.io/post/mmacontest15/ Thu, 01 Jun 2023 00:00:00 +0900 https://inthebloom.github.io/post/mmacontest15/ ABC300参加記録 https://inthebloom.github.io/post/abc300/ Mon, 01 May 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc300/ ABC296参加記録 https://inthebloom.github.io/post/abc296/ Mon, 03 Apr 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc296/ ABC294参加記録 https://inthebloom.github.io/post/abc294/ Tue, 21 Mar 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc294/ ABC293参加記録 https://inthebloom.github.io/post/abc293/ Fri, 17 Mar 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc293/ ABC291参加記録 ~ DPお前もう船降りろ ~ https://inthebloom.github.io/post/abc291/ Sun, 26 Feb 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc291/ ABC290参加記録 https://inthebloom.github.io/post/abc290/ Tue, 21 Feb 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc290/ 精説ARC155A https://inthebloom.github.io/post/arc155a/ Tue, 07 Feb 2023 00:00:00 +0900 https://inthebloom.github.io/post/arc155a/ ABC284参加記録 https://inthebloom.github.io/post/abc284/ Sat, 07 Jan 2023 00:00:00 +0900 https://inthebloom.github.io/post/abc284/ ABC283参加記録！ https://inthebloom.github.io/post/abc283/ Mon, 26 Dec 2022 00:00:00 +0900 https://inthebloom.github.io/post/abc283/ あなたの知らない(知ってるかもしれない)SCPの世界 [UEC Advent Calendar 2022] 24日目 https://inthebloom.github.io/post/uec-advent2022/ Thu, 22 Dec 2022 00:00:00 +0900 https://inthebloom.github.io/post/uec-advent2022/ ABC282参加記録 https://inthebloom.github.io/post/abc282/ Sun, 18 Dec 2022 00:00:00 +0900 https://inthebloom.github.io/post/abc282/ ABC281に参加してきた。 https://inthebloom.github.io/post/abc281/ Sat, 10 Dec 2022 00:00:00 +0900 https://inthebloom.github.io/post/abc281/ ABC280に参加してきました！ https://inthebloom.github.io/post/abc280/ Sun, 04 Dec 2022 00:00:00 +0900 https://inthebloom.github.io/post/abc280/ ABC279参加してきた！ https://inthebloom.github.io/post/abc279/ Sun, 27 Nov 2022 00:00:00 +0900 https://inthebloom.github.io/post/abc279/ ABC278に参加してみた！ https://inthebloom.github.io/post/abc278/ Sat, 19 Nov 2022 00:00:00 +0900 https://inthebloom.github.io/post/abc278/ About https://inthebloom.github.io/about/ Mon, 01 Jan 0001 00:00:00 +0000 https://inthebloom.github.io/about/