摘要： https://codeforces.com/contest/2042/submission/294982653 https://codeforces.com/contest/2018/submission/294707423 阅读全文

摘要： 一.形式幂级数 1.形式幂级数定义 2.形式幂级数的运算 二.常生成函数 1.定义 2.定理 三.形式幂级数的逆元 1.求法与定义 暴力从前往后递推即可 2.常见的逆元 3.例题 先转化为常生成函数,然后再将常生成函数转化为逆元形式即可 四.指数生成函数 1.定义 2.定理 3.常用公式 阅读全文

摘要： https://www.luogu.com.cn/problem/P1967 #include<bits/stdc++.h> #define int long long #define endl '\n' #define x first #define y second using namespac 阅读全文

摘要： 板子题. AC自动机的建立(指针版本,数组版本附在注释后面) fail树 const int M=26,N=1010000,mod=1e9+7; struct node{ node *son[M],*go[M],*fail;//go[i]表示当前节点位置匹配i时,最终会跳到哪个节点才能匹配成功,fa 阅读全文

摘要： 1.位运算的常见函数 __builtin_popcount(x) //x二进制内1的个数(unsigned int) __builtin_popcountll(x) //longlong版本 __builtin_parity(x) //二进制下的1的个数的奇偶性 __builtin_parityll 阅读全文

摘要： 1.矩阵树定理 无向图,有n个点,如果说i-j之间有连边,那么矩阵g[i][j]=g[j][i]=-1(i-j之间的边的数量),否则值为0 矩阵上对角线上的值为该点的度数,g[i][i]=d[i]; 生成树个数:任选i,去掉i行i列之后的行列式的值 生成树的权值=边权的乘积,所有生成树的权值之和? 阅读全文

摘要： 习题部分: #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 10,mod = 1e9 + 7; typedef long long ll; ll n,sq; ll v[N],prime[N],sp1[N],sp2[N] 阅读全文

摘要： 式子形式为: 这个式子中m是盒子数,n是小球数 这个式子中n是盒子数,m是小球数 递推形式为:dp[n][m]=n*(dp[n-1][m-1]+dp[n][m-1]); 阅读全文

摘要： int lowbit(int x){ return x & -x; } struct fenwick{ int n; vector<int> tr; fenwick(int n_){ init(n_); } void init(int n_){ tr.resize(n_+10,0); n=n_; } 阅读全文

摘要： 1.点,线段,极角序 实数(double) 小数部分11位,实数部位53位,相对精度2^(-53) long double 2^(-64) //基础模板 typedef double db; const db EPS =1e-9; //符号函数 inline int sign(db a){retur 阅读全文