摘要：数据结构 01trie const int M = 30; const int N = 2e5 + 5; int n, a[N]; struct Trie { int t[N * M][2], ed[N * M], dp[N * M], tot; inline void clear(void) { 阅读全文

摘要：大家都知道随机数要用mt19937，那么关于数列和区间来说有几种科技。 首先不要再使用random_shuffle()了，shuffle()可以用mt19937： mt19937_64 rnd(time(0)); shuffle(s.begin(), s.end(), rnd); 至于生成随机数在一 阅读全文

摘要：gcd与exgcd inline int gcd(int a, int b) { return b == 0 : a ? gcd(b, a % b); } inline ll exgcd(ll a, ll b, ll &x, ll &y) { if (b == 0) { x = 1, y = 0; 阅读全文

摘要：我们知道一个 \(n\) 次多项式可以由 \(n + 1\) 个点确定，那么拉格朗日插值可以做到在已知的点能确定函数的情况下，不求出这个多项式本身，而能以 \(O(n^2)\) 的复杂度确定 \(f(k)\) 的值。 拉格朗日插值多项式公式如下： \[f(k) = \sum_{i=0}^{n} y_ 阅读全文