Xlint101

ACM模板

acceleration(18) java(3) kotlin(2) stars(1) 日记(1) 未归档(30) 真·随笔(10) 配置(1) 题解(1)

/ 注册

全部文章 / ACM模板（共26篇）

LCA

for distance or ancestor #include <bits/stdc++.h> #define FOR(I, A, B) for (int I = (A); I <= (B); ++I) #define PER(I, A, B) for (int I = (A...

图论

2020-02-17

0 260

线段树和其他

BIT int tr[maxn]; void add(int x, int t) { for(int i=x; i<=n; i+=(i&(-i))) (tr[i]+=t)%=mod; } int get(int x) { int ret=0; for(i...

树

2020-02-03

0 221

组合数

递推公式求解C(n, m)%p 费马小定理的转换线性求inv和fac #include<bits/stdc++.h> #define ll long long #define asd cout<<"!"<<endl using...

数学

2020-02-02

0 312

欧拉函数和欧拉筛法

详细说明：https://www.cnblogs.com/zjp-shadow/p/9267675.html#autoid-3-3-0 公式法求解单个欧拉函数 //https://blog.csdn.net/elbadaernu/article/details/76945418 ll euler...

数学

2020-02-02

0 241

逆元的三种求法

详情请参考inv[orz]：https://www.cnblogs.com/zjp-shadow/p/7773566.html 拓展欧几里得(当 a与p互质，但 p 不是质数的时候也可以使用。) void Exgcd(ll a, ll b, ll &x, ll &y) { ...

数学

2020-02-02

0 222

平衡树模板——splay，treap

splay https://blog.csdn.net/clove_unique/article/details/50636361 treap 思维纲要：https://mubu.com/doc/w10-lxTDU0 what's heap in treap? assign a rando...

树

2020-01-31

0 240