总结
wust_wenhao
啊咧咧
展开
-
莫比乌斯究竟爱谁!
莫比乌斯反演答:欧几里得+......+int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}这段gcd代码大家一定很熟悉^_^。gcd嘛!又叫欧几里得算法,这和我们今天要说的莫比乌斯有(非常^n)密切关系!这两天做了李总挂的一套莫比乌斯的题目深有感触。那我们赶紧看看这两个人是如何快乐的玩耍的!1.莫比乌斯函数定义原创 2016-08-13 14:33:25 · 3010 阅读 · 0 评论 -
莫比乌斯的前夜
要写莫比乌斯总结了,先打个基础呗。写莫比乌斯题目时常用的一些数学技巧:原创 2016-08-12 22:30:14 · 967 阅读 · 0 评论 -
矩阵快速幂总结
基础知识:(会基础的直接看应用部分)(1)矩阵乘法简单的说矩阵就是二维数组,数存在里面,矩阵乘法的规则:A*B=C其中c[i][j]为A的第i行与B的第j列对应乘积的和,即:代码:const int N=100;int c[N][N];void multi(int a[][N],int b[][N],int n)//n是矩阵大小,n<N{ memset(c,0,sizeof c...原创 2016-11-25 15:40:18 · 41256 阅读 · 21 评论 -
数位dp总结 之 从入门到模板
for(int i=le;i<=ri;i++) if(right(i)) ans++;基础篇数位dp是一种计数用的dp,一般就是要统计一个区间[le,ri]内满足一些条件数的个数。所谓数位dp,字面意思就是在数位上进行dp咯。数位还算是比较好听的名字,数位的含义:一个数有个位、十位、百位、千位......数的每一位就是数位啦!之所以要引入数位的概念完全就是为了dp。原创 2016-08-03 14:37:59 · 72894 阅读 · 69 评论