摘要：
Stirling 数 第一类斯特林数 \({n\brack m}\) 为第一类斯特林数，表示将 \(n\) 个不同元素划分为 \(k\) 个圆排列的方案数。 有递推式 \[ {n\brack m}={n-1\brack k-1}+(n-1){n-1\brack k} \] 第二类斯特林数 \({n\ 阅读全文
摘要：
就最基础的3个多项式算法：FFT，NTT 和 拉格朗日插值 普通多项式乘法 FFT 把多项式用DFT转化成点值表示法，然后再用IDFT转化回来。 我们把多项式的项数写成2的幂次（不够就再补几位），DFT利用单位根的优良性质，有（直接写结论） \[ A(x)=\sum_{i=0}^{\frac{n}{ 阅读全文
摘要：
P1450 [HAOI2008]硬币购物 多组问询。每次 \(c_i\) 相同，给定 \(d_i,s\)，求满足 \(0\le x_i\le d_i\) 且 \(\sum_{i=1}^{4} x_ic_i=S\) 的 \(x\) 的方案数。 考虑容斥。我们假设 \(f_i\) 表示不受限制时，和为 阅读全文
摘要：
普通线段树 CF242E XOR on Segment 题意：区间异或上一个数&区间求和 可以考虑拆位，然后每一个位都写一个线段树。线段树维护区间内部有多少个1，tag维护下面这个区间是否异或1（即01反转）。 #include<bits/stdc++.h> #define int long lon 阅读全文
摘要：
前一篇：https://www.cnblogs.com/TetrisCandy/p/13775757.html CF220B Little Elephant and Array 简单到不能再简单的莫队模板题 #include<bits/stdc++.h> #define rep(i,a,b) for 阅读全文
摘要：
1 高斯消元法 这里采用更加简洁的高斯-约旦消元法，直接消成对角矩阵。 考虑到还要处理无解和无穷解，我们记录一个 nline，表示前 nline 个方程时有用的（交换过之后）。然后我们只需要对剩下的方程判断一下即可。 SDOI2006 线性方程组 #include<bits/stdc++.h> #d 阅读全文
摘要：
https://codeforces.com/contest/1446 A. Add Candies sb题，输出 $1,2,...,n$ 就行了。 B. Numbers Box 也是sb题，可以证明，其实题目等同于可以选择任意两个格子然后同时乘以 \(-1\)，也就是说我们可以让整个网格的负数数量 阅读全文