benTuTuT的博客

分组背包

1.非严格 最长上升/下降 2.状压 严格

最短路模板

欧拉函数，求小于等于n的数中与n互质的数的数目

快速幂，逆元模板

组合数常用简单模板

ex_gcd

线性求最长回文字串 #include<bits/stdc++.h> using namespace std; //马拉车,最长回文字串 string Manacher(string s)//返回字符串 //int Manacher(string s) //返回长度 { string t="$#";//处理开头 for(int i=0;i<s.size(...

SG函数 int getSG(int n) //计算n个数的SG值 { memset(SG,0,sizeof(SG)); for(int i=1;i<=n;i++){ memset(S,0,sizeof(S)); //初始化 for(int j=0;f[j]<=i && j<N ; j++){ //每...

拓扑排序模板

高精度乘法

容斥

多重背包优化

凸包 HDU1348

未理解，先放个模板在这，感慨一波数学博大精深 //有n种物品，第i种有ai个。求从中取出m个，有多少种取法。MOD #include using namespace std; const int maxn = 1007; const int maxm = 1007; int a[maxn]; int dp[maxn][maxm];//dp[n][m]:从前n种物品中取出m个 int mai

不是很理解，先放个板子在这吧//将n划分成m组 #include using namespace std; int dp[1010][1010]; int main() { int i,j,k,n,m; scanf("%d%d",&n,&m); dp[0][0]=1; for(i=1;i<=m;i++){ for(j=0;j<=n;j++){

KMP模板

数位DP模板

for(i=0;i<n1;i++){ for(j=0;j<n2;j++){ if(s1[i]==s2[j]){ dp[i+1][j+1]=dp[i][j]+1; } else { dp[i+1][j+1]=max(dp[i+1][j],dp[i][

匈牙利算法

凸包模板 Graham扫描法