- 博客(10)
- 收藏
- 关注
RSS订阅转载 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; } } 二。 二项式定理 ： 杨辉...
2019-09-25 16:05:00
182
转载 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] = ++dfscnt; s[stop++] = no...
2019-09-20 19:01:00
226
转载 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)...
2019-09-18 10:27:00
154
转载 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,0,sizeof(x)...
2019-09-03 21:38:00
205
转载 树状数组
参考：https://hihocoder.com/discuss/question/4956 注意树状数组下标从1开始，所以在主函数运用的时候注意下标的改动 二维树状数组的运用： hiho1336 矩阵 matrix sum #include <iostream> #include <cstdio> #include <cstring&...
2019-08-17 19:53:00
111
转载 大数相加和快速相乘
大数相加： 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,j = s2.length() - 1...
2019-08-13 20:19:00
124
转载 (转)直线分割平面 与 平面分割区域 问题
这类问题一般都有固定的公式，告诉大家一个技巧：二维的一般是an^2+bn+c, 三维的一般是an^3+bn^2+cn+d. 用待定系数法求出各个系数就OK了，不用想破脑筋找规律。。。。。。 0rz…..此乃神人 (1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是...
2019-08-08 21:22:00
388
转载 8.3水了一天
只记得自己好像做了一天题但是忘了自己做了什么了。。。太困了。。。 现在看看二维KMP就睡吧。。。 我这尿性估计数论耽搁到猴年了，先拖着吧。。。 但我要放张自拍！ 据说每天夸自己一遍就会变好看 嘻嘻 橙色最好看 转载于:https://www.cnblogs.com/zyddd915/p/11296927.html...
2019-08-04 00:34:00
115
转载 8.2数论（1）
素数 也有很多种方法 放上比较喜欢的两种，刷的题还不多，不知道哪个更优。。。 int sushu(int n){ int k = sqrt(n); for(int i=2;i<=k;i++){ if(n%i==0) return 0; } return 1; } ...
2019-08-02 20:33:00
136
转载 7.31 基本算法1.2
前缀和与差分 介绍：前缀和与差分是一种互补的状态，给定序列A，设其差分序列为B，则序列A的差分序列B的前缀和序列就是原序列A，A的前缀和序列S的差分序列也是原序列A。 关于一维前缀和，二维前缀和，差分的知识点总结参考：https://blog.youkuaiyun.com/K_R_forever/article/details/81775899 例题： ...
2019-08-01 12:22:00
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人