コンテンツへスキップ

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

時間計算量

【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、メモ化再帰、二分累乗、再帰、動的計画法、単位行列、定数倍最適化、時間計算量、状態遷移、空間計算量、競技プログラミング、累乗、線形変換、行列積、行列累乗、計算量、遷移行列、配列

【AtCoder ABC452D】部分列を含まない部分文字列（Common Lisp）

2026-04-142026-04-13 by chiilabo

#Common Lisp（142） #競技プログラミング（55） #AtCoder（49） #動的計画法（18） #AtCoder Beginner Contest（5）

カテゴリー記事タグ ABC452、AtCoder、AtCoder Beginner Contest、char-num、Common Lisp、DP、loop macro、make-nexts、nxtテーブル、O(N^4)、search-subseq-right、subsequence、substrp、二次元配列、全探索、前計算、動的計画法、単調性、右端探索、左端固定、文字列アルゴリズム、文字列探索、文字集合、時間計算量、最短部分文字列、競技プログラミング、計算量削減、部分列、部分文字列、部分文字列列挙

【AtCoder ABC449E】1googol回のプッシュしたフリ（Common Lisp）

2026-04-142026-03-21 by chiilabo

#Common Lisp（142） #競技プログラミング（55） #AtCoder（49） #ハッシュテーブル（27） #アルゴリズム（26）

カテゴリー記事タグ ABC449、AtCoder、Common Lisp、declaim、declare、Fenwick Tree、fill-pointer、fixnum、frequency-vector、make-array、MLE、phase2、phase3、simple-array、TLE、vector-push-extend、アルゴリズム、クエリ、クエリ処理、バケット、ハッシュテーブル、プロトタイプ、ベクタ、メモリ制限、メモリ効率、リスト、二分探索、位相3、出現回数、出現数、出現頻度、剰余、剰余演算、動的配列、安定ソート、実行時間、実行時間超過、循環パターン、数列、昇順ソート、時間計算量、最適化、競技プログラミング、累積和、計算量、試行錯誤、部分列、閾値、順位問い合わせ、頻度ベクタ

【AtCoder ABC449D】Make Target 2を考える（Common Lisp）

2026-05-042026-03-19 by chiilabo

#Common Lisp（142） #競技プログラミング（55） #AtCoder（49） #アルゴリズム（26） #最適化（17）

カテゴリー記事タグ ABC449D、abs関数、AtCoder、Common Lisp、GNUplot、Make Target 2、O(1)計算、Parachute、アルゴリズム、テスト駆動、二重ループ、偶数判定、原点、同心四角形、問題分割、図示、場合分け、座標平面、整数座標、時間計算量、最適化、格子点、競技プログラミング、第一象限、等差数列、自動テスト、象限、部分問題、領域分解、黒い格子点

【Section 0】パフォーマンスの基礎（Common Lispと計算効率）

2026-03-202026-03-16 by chiilabo

#Common Lisp（142） #SBCL（39） #ハッシュテーブル（27） #アルゴリズム（26） #計算量（22）

カテゴリー記事タグ BFS、Big-O記法、Common Lisp、cons セル、DFS、KMP、nreverse、push nreverse、SBCL、Union-Find、アルゴリズム、スライディングウィンドウ、データ構造、ハッシュテーブル、パフォーマンス最適化、ベクタ、メモ化、リスト操作、ループ最適化、二乗時間、分割統治、前処理、動的計画法、型宣言、対数時間、時間計算量、末尾再帰、累積和、線形時間、計算量

© 2026 Chiilabo Note • Built with GeneratePress

検索: