自作ライブラリ保管

自分で制作したライブラリを保管しています。主にC++かUnity(C#)になると思います。

C++

数学

• 剰余環 ModInt
• 多倍長整数 BigInt
• 分数 Fraction
• 行列・ベクトル Matrix Vector

ゲーム用

• 補間クラス Easing
• ゲーム内オブジェクト管理リスト ObjectList
• 衝突判定
• 交差判定

空間分割

• 2次元用
  • モートン符号を利用した2次元空間分割。
  • 四分木にオブジェクトを挿入し、探索を効率化。更新は全要素を削除してからまたすべて挿入しなおす。
    • 挿入 O(1)
    • 全要素削除 O(N)
    • 探索 O(logN ? )
• 3次元用
  • モートン符号を利用した3次元空間分割。
  • 2次元のものとほとんど同じ。

その他競プロ用など

• UnionFind
  • Unionfind
  • 各グループの要素数を求める関数追加(O(N))
• dijkstra
  • ダイクストラ法

Unity(C#)

• シングルトン Singleton
• エンティティ Checkable
• エンティティチェック Checker
• パラメータ管理 Parameter
• バフ・デバフ Buf
• HP管理 Damageable
• 攻撃管理 Damager
• BGM管理 BGMManager
• CSV読み書き CSVReader