コンテンツへスキップ

Chiilabo Note

  • /recent
    • /recorded
    • /scheduled
    • /dev
    • /print
    • /series
  • /app
  • /root

累乗

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

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

【AtCoder ADT】log2、逆フィボナッチ、ビット列(EASY 2026/04/28 16:00)

2026-05-042026-04-28 by chiilabo
#Common Lisp(159) #競技プログラミング(61) #AtCoder(56) #loop(40) #aref(25)
カテゴリー 記事 タグ ABC400 Party、ADT、ADT Easy、aref、AtCoder、big-endian、coerce、Common Lisp、Contest Result、expt、Fibonacci Reversed、floor、log2、loop、make-hash-table、Many Balls、mod、read-fixnums、remove-duplicates、ビット列、ビット操作、フィボナッチ数列、メモ化、二分木、再帰、整数演算、時間切れ、競技プログラミング、累乗、逆順、重複除去
© 2026 Chiilabo Note • Built with GeneratePress