コンテンツへスキップ

/series
- /print
- /scheduled
- /recorded
- /dev
/app
/root

O(log n)

【AtCoder ABC242C】再帰からDPを行列累乗にする

2026-05-062026-05-06 by chiilabo

#Common Lisp（142） #競技プログラミング（55） #AtCoder（49） #ハッシュテーブル（27） #計算量（22）

カテゴリー記事タグ 2配列DP、998244353、ABC242、AtCoder、Common Lisp、mod演算、O(log n)、スタックオーバーフロー、パスワード問題、ハッシュテーブル、フリップ最適化、ベクトル、ボトムアップDP、メモ化再帰、二分累乗、再帰、動的計画法、単位行列、定数倍最適化、時間計算量、状態遷移、空間計算量、競技プログラミング、累乗、線形変換、行列積、行列累乗、計算量、遷移行列、配列

【Common Lisp】Fenwick Tree の基本（配列の区間和の更新）

2026-04-052026-03-30 by chiilabo

#Common Lisp（142） #競技プログラミング（55） #loop（37） #アルゴリズム（26） #計算量（22）

カテゴリー記事タグ 1-indexed、Binary Indexed Tree、BIT、Common Lisp、Fenwick Tree、loop、lsb、O(log n)、Peter Fenwick、アルゴリズム、インデックス、クエリ処理、セグメント木、データ構造、ビット演算、一点更新、二進数、区間クエリ、区間和、整数列、更新伝播、最下位ビット、木構造、競技プログラミング、累積和、累積頻度表、繰り返し二乗法、計算量、配列、配列操作

【Section 3】リストの代わりにベクタを使う（Common Lispと計算効率）

2026-03-282026-03-16 by chiilabo

#Common Lisp（142） #SBCL（39） #ハッシュテーブル（27） #aref（23） #make-array（19）

カテゴリー記事タグ aref、coerce、Common Lisp、make-array、nreverse、nth、O(1)、O(log n)、O(n)、push、reduce、SBCL、stable-sort、subseq、インデックスアクセス、ソート済みリスト、データ構造、ハッシュテーブル、バブルソート、ベクタ、マージ、マージソート、ランダムアクセス、リスト、二分探索、先頭追加、整数除算、線形探索、計算効率、連結リスト

© 2026 Chiilabo Note • Built with GeneratePress

検索: