摘要：
记录一下自己如何寄，lsy 不想挂大分的说（（ https://www.cnblogs.com/ycx-akioi/p/sb-mistakes.html 负数边权直接贪心假处理了，注意初始值和状态对 0 的取 min。 Floyd 没有写 \(f[i][i]=0\) 导致算错，记得初始化嗷。 stl 阅读全文
摘要：
一坑未填又开一坑。 yyc 的讲课速度我不能接受。 做不到两天速通网络流字符串反演fft。 总是听不懂，脑子要炸裂了捏 /wq $A(x)=\sum_{k=0}^{n}A[k]x^k$ 是一个整式。 加法卷积 $C[k]=\sum_{i+j=k}A[i]B[j]$。 其实差不多就是两个 $x$ 进制 阅读全文
摘要：
没有写一些概念（？（（（ 我是梅比乌斯厨=莫比乌斯厨=牲畜（暴论。 ### 前置芝士 #### 积性分解 对于积性函数 $f$，给出 $n=\prod_{i=1}^m p_i^{c_i}$。有 $f(n)=\prod_{i=1}^m f(p_i^{c_i})$。意思是跟 质因子 & 幂次 相关度较高 阅读全文
摘要：
~~学长讲着讲着就听不懂了，妈妈捏。~~ ~~60 页讲义、~~ 文章省去了大量的证明（？ ### 流 定义 $f[u\to v]$ 为 $u\to v$ 的 ⌈ 流量 ⌋， $c[u\to v]$ 为 $u\to v$ 的 ⌈ 流量限制 ⌋，$s$ 为源点，$t$ 为汇点。 ##### 合法流的充 阅读全文
摘要：
又叫做 fail 樹。可愛捏（（（ 用於求解字符串兩個前綴的最大公共 border。 我們先跑一邊 KMP 算法求出 $nxt[]$ 數組。 我們連出每一個邊 $(nxt[i],i)$，嗯嗯為此我們需要新建一個 $0$ 點。 那這個樹有什麼性質捏，顯然一個節點的祖先都是祂的 border。 額大家都 阅读全文
摘要：
```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 阅读全文
摘要：
求无向图割点，割边，双连通分量；求有向图强连通分量，缩点。 ### 强联通分量 ```cpp #include #define MN 4000010 #define pb push_back using namespace std; int n, m, vis[MN], stk[MN], top, 阅读全文
摘要：
lucas 定理用于求解模数很\(**\)的组合数求解，比如模小素数，会遇到不一定互质即没有逆元的情况。 \[C_{n}^m\equiv C_{n/p}^{m/p}C_{n\bmod p}^{m\bmod p} \]或者说 \((n_i,m_i)\) 是 \((n,m)\) 在 \(p\) 进制上的 阅读全文
摘要：
求解高次同余方程。 给定整数 $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 阅读全文
摘要：
求矩形面积并，把矩阵竖着割开，累加。 矩形 $(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，主要是 阅读全文