- 博客(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
98
转载 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
144
转载 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
86
转载 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
117
转载 树状数组
参考：https://hihocoder.com/discuss/question/4956注意树状数组下标从1开始，所以在主函数运用的时候注意下标的改动二维树状数组的运用：hiho1336 矩阵 matrix sum#include <iostream>#include <cstdio>#include <cstring&...
2019-08-17 19:53:00
64
转载 大数相加和快速相乘
大数相加： 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
81
转载 (转)直线分割平面 与 平面分割区域 问题
这类问题一般都有固定的公式，告诉大家一个技巧：二维的一般是an^2+bn+c,三维的一般是an^3+bn^2+cn+d.用待定系数法求出各个系数就OK了，不用想破脑筋找规律。。。。。。 0rz…..此乃神人(1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是...
2019-08-08 21:22:00
299
转载 8.3水了一天
只记得自己好像做了一天题但是忘了自己做了什么了。。。太困了。。。现在看看二维KMP就睡吧。。。我这尿性估计数论耽搁到猴年了，先拖着吧。。。但我要放张自拍！据说每天夸自己一遍就会变好看嘻嘻橙色最好看转载于:https://www.cnblogs.com/zyddd915/p/11296927.html...
2019-08-04 00:34:00
76
转载 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
80
转载 7.31 基本算法1.2
前缀和与差分介绍：前缀和与差分是一种互补的状态，给定序列A，设其差分序列为B，则序列A的差分序列B的前缀和序列就是原序列A，A的前缀和序列S的差分序列也是原序列A。 关于一维前缀和，二维前缀和，差分的知识点总结参考：https://blog.csdn.net/K_R_forever/article/details/81775899例题： ...
2019-08-01 12:22:00
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人