摘要: 1.扩展KMP 2.最大表示法 3.最小表示法 (扩展KMP) hdu2594 模板题 #include <iostream> #include <cstdio> #include <cstring> #include <string> using namespace std; /* * 扩展KMP 阅读全文
posted @ 2019-10-27 16:01 zyddd915 阅读(153) 评论(0) 推荐(0) 编辑
摘要: CF468C Hack It! 构造 #include<cstdio> #include<iostream> #include<algorithm> #include<queue> #include<stack> using namespace std; typedef long long ll; 阅读全文
posted @ 2019-10-23 20:36 zyddd915 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 树形DP P1352 没有上司的聚会 P1122 最大子树和 JLOI 侦察守卫 看了也不会!!!!!!!!!!!!!!!!!!!! 阅读全文
posted @ 2019-10-16 15:49 zyddd915 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 区间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 阅读全文
posted @ 2019-10-16 13:06 zyddd915 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 一。组合数 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; } } 二。 二项式定理 : 杨辉三角联系求( 阅读全文
posted @ 2019-09-25 16:05 zyddd915 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 一。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] 阅读全文
posted @ 2019-09-20 19:01 zyddd915 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 一。唯一分解定理 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_ 阅读全文
posted @ 2019-09-18 10:27 zyddd915 阅读(182) 评论(0) 推荐(0) 编辑
摘要: P 4513 单点修改 #include<cstdio> #include<cstring> #include<algorithm> #include<cctype> #define ll long long #define INF 0x3fffff #define clr(x) memset(x, 阅读全文
posted @ 2019-09-03 21:38 zyddd915 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 参考:https://hihocoder.com/discuss/question/4956 注意树状数组下标从1开始,所以在主函数运用的时候注意下标的改动 二维树状数组的运用: hiho1336 矩阵 matrix sum #include <iostream> #include <cstdio> 阅读全文
posted @ 2019-08-17 19:53 zyddd915 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 大数相加: 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, 阅读全文
posted @ 2019-08-13 20:19 zyddd915 阅读(168) 评论(0) 推荐(0) 编辑