摘要：
没有写一些概念（？（（（ 我是梅比乌斯厨=莫比乌斯厨=牲畜（暴论。 ### 前置芝士 #### 积性分解 对于积性函数 $f$，给出 $n=\prod_{i=1}^m p_i^{c_i}$。有 $f(n)=\prod_{i=1}^m f(p_i^{c_i})$。意思是跟 质因子 & 幂次 相关度较高 阅读全文
posted @ 2023-08-12 22:59
Hypoxia571
阅读(170)
评论(0)
推荐(0)
摘要：
学长讲着讲着就听不懂了，妈妈捏。 60 页讲义、 文章省去了大量的证明（？ 流 定义 \(f[u\to v]\) 为 \(u\to v\) 的 ⌈ 流量 ⌋， \(c[u\to v]\) 为 \(u\to v\) 的 ⌈ 流量限制 ⌋，\(s\) 为源点，\(t\) 为汇点。 合法流的充要条件 反对 阅读全文
posted @ 2023-08-12 22:59
Hypoxia571
阅读(34)
评论(0)
推荐(0)
摘要：
又叫做 fail 樹。可愛捏（（（ 用於求解字符串兩個前綴的最大公共 border。 我們先跑一邊 KMP 算法求出 $nxt[]$ 數組。 我們連出每一個邊 $(nxt[i],i)$，嗯嗯為此我們需要新建一個 $0$ 點。 那這個樹有什麼性質捏，顯然一個節點的祖先都是祂的 border。 額大家都 阅读全文
posted @ 2023-08-12 22:57
Hypoxia571
阅读(46)
评论(0)
推荐(0)
摘要：
```cpp const int bs=233, P=998244353; int hsh(string x) { int val=0, mul=1; for(int i=0; i<x.size(); ++i) { if('0'<=x[i]&&x[i]<='9') val=(val+mul*(x[i 阅读全文
posted @ 2023-08-12 22:57
Hypoxia571
阅读(15)
评论(0)
推荐(0)
摘要：
求无向图割点，割边，双连通分量；求有向图强连通分量，缩点。 ### 强联通分量 ```cpp #include #define MN 4000010 #define pb push_back using namespace std; int n, m, vis[MN], stk[MN], top, 阅读全文
posted @ 2023-08-12 22:56
Hypoxia571
阅读(21)
评论(0)
推荐(0)
摘要：
lucas 定理用于求解模数很\(**\)的组合数求解，比如模小素数，会遇到不一定互质即没有逆元的情况。 \[C_{n}^m\equiv C_{n/p}^{m/p}C_{n\bmod p}^{m\bmod p} \]或者说 \((n_i,m_i)\) 是 \((n,m)\) 在 \(p\) 进制上的 阅读全文
posted @ 2023-08-12 22:56
Hypoxia571
阅读(108)
评论(0)
推荐(0)
摘要：
求解高次同余方程。 给定整数 $a,b,p$，其中 $a\bot p$，求一个非负整数 $x$，使得 $a^x\equiv b\pmod{p}$ 因为 $a\bot p$，可以乱搞。 令 $t=sqrt(q)+1$，这里是 c++ 意义上的（雾。 然后搞一波 $x=it-j$，其中 $0\leq j 阅读全文
posted @ 2023-08-12 22:55
Hypoxia571
阅读(23)
评论(0)
推荐(0)
摘要：
求矩形面积并，把矩阵竖着割开，累加。 矩形 $(x_1,y_1,x_2,y_2)$ 分成 $(x1,y1,y2,1)$ 和 $(x2,y1,y2,-1)$ 两条线，指的是，$x=x_i(y_1\leq x\leq y_2)$ 这样的线，土 $1$ 指的是加上或减去。 需要离散 flower，主要是 阅读全文
posted @ 2023-08-12 22:54
Hypoxia571
阅读(32)
评论(0)
推荐(0)
摘要：
其实就是套娃。 一块一块维护。 ```cpp int tr[MN]; void add(int x,int y,int v) { for(int i=x; i<=n; i+=i&-i) for(int j=y; j<=m; j+=j&-j) tr[i][j]+=v; } int ask(int x, 阅读全文
posted @ 2023-08-12 22:53
Hypoxia571
阅读(16)
评论(0)
推荐(0)
摘要：
费马小定理 $p$ 为素数且 $a\bot p$，有 $a^{p-1}\equiv 1(\mod p)$ 二次探测定理 $p$ 为素数且 $a^2\equiv1(\mod p)$，那么 $a\equiv\pm1(\mod p)$ 素数 $p$ 为素数，那么 $p=2$ 或者 $2\nmid p$ 把 阅读全文
posted @ 2023-08-12 22:53
Hypoxia571
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号