元々はgithub.com/romophic/Comproにまとめていたライブラリを適当にまとめたものです. 盆栽を勧められたので始めました.
前提テンプレート:
#pragma GCC optimize("Ofast")#include <bits/stdc++.h>#define int long long#define double long double#define uint unsigned long long#define int128 __int128#define uint128 unsigned __int128using namespace std;constexpr int INF = 1LL << 60;template <class T>bool chmax(T &a, const T &b) { return a < b ? a = b, 1 : 0; }template <class T>bool chmin(T &a, const T &b) { return a > b ? a = b, 1 : 0; }アルゴリズム
グラフ
データ構造
数学
- 素因数分解
- 約数列挙
- 繰り返し二乗法
- ModInt
- 進数変換
- [“Euler’s totient function”](romophic-library/lib/Euler’s totient function)
- 多倍長整数
文字列
その他
- 二分探索
- chmaromophic-library/chmin
- STLデータ構造にそのままciromophic-library/coutするやつ
- 入出力高速化
- Mo’s Algorithm
- 累積和(1d,2d,3d)
- インデックス変換(1d,2d,3d)
ヒューリスティック
お世話になったライブラリ
自由に使って良いとあるところからのみ参考にさせて頂いて実装しました.