09 2019 档案

9.25 组合数学及计数
摘要：一。组合数 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 阅读(145) 评论(0) 推荐(0) 编辑
9.20洛谷图论
摘要：一。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 阅读(148) 评论(0) 推荐(0) 编辑
9.18数论
摘要：一。唯一分解定理 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) 编辑
9.3洛谷数据结构2
摘要：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) 编辑

点击右上角即可分享
微信分享提示