zyddd915

摘要： 1.扩展KMP 2.最大表示法 3.最小表示法 （扩展KMP） hdu2594 模板题 #include <iostream> #include <cstdio> #include <cstring> #include <string> using namespace std; /* * 扩展KMP 阅读全文

摘要： CF468C Hack It! 构造 #include<cstdio> #include<iostream> #include<algorithm> #include<queue> #include<stack> using namespace std; typedef long long ll; 阅读全文

摘要： 树形DP P1352 没有上司的聚会 P1122 最大子树和 JLOI 侦察守卫 看了也不会！！！！！！！！！！！！！！！！！！！！ 阅读全文

摘要： 区间DP P1220 关路灯 代码： ```cpp #include <cstdio> #include <cstring> #define min(a,b) ((a)<(b)?(a):(b)) typedef long long ll; const int N = 55; const ll INF 阅读全文

摘要： 一。组合数 for(int i = 0 ; i < n ; i++){ c[i][0] = 1; for(int j = 1 ; j <= i ; j++){ c[i][j] = c[i - 1][j - 1] + c[i - 1][j] % mod; } } 二。 二项式定理 ： 杨辉三角联系求（ 阅读全文

摘要： 一。tanjian算法（强连通图） int s[MAXN], stop; int dfn[MAXN], low[MAXN]; int scccnt, sccnum[MAXN]; int dfscnt; inline void tarjan(int now){ dfn[now] = low[now] 阅读全文

摘要： 一。唯一分解定理 vector<int> factor(int n){ vector<int> f; for(int i = 2 ; i * i <= n ; i++){ while(n % i == 0){ f.push_back(i); n /= i; } } if(n > 1) f.push_ 阅读全文

摘要： P 4513 单点修改 #include<cstdio> #include<cstring> #include<algorithm> #include<cctype> #define ll long long #define INF 0x3fffff #define clr(x) memset(x, 阅读全文

摘要： 参考：https://hihocoder.com/discuss/question/4956 注意树状数组下标从1开始，所以在主函数运用的时候注意下标的改动 二维树状数组的运用： hiho1336 矩阵 matrix sum #include <iostream> #include <cstdio> 阅读全文

摘要： 大数相加： 1 string sum(string s1,string s2) { 2 if(s1.length() < s2.length()) {string temp = s1;s1 = s2; s2 = temp;} 3 int i,j; 4 for(i = s1.length() - 1, 阅读全文