数论
空想昼夜
真的渣..
展开
-
51nod 1265 四点共面问题
题目信息:给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)第2 - 4T + 1行:每行4行表示一组数据,每行3个数,x, y, z, 表示该点的位置坐标(-1000 <= x, y, z <...原创 2018-01-30 09:30:05 · 230 阅读 · 0 评论 -
51nod 1240 莫比乌斯函数
题目信息莫比乌斯函数,由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)(miu(n))作为莫比乌斯函数的记号。(据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数)。具体定义如下:如果一个数包含平方因子,那么miu(n) = 0。例如:miu(4), miu(12), miu(18) = 0。如果一个数不包含平方因子,并且有k个不同的质因子,那么mi...原创 2018-01-30 09:42:54 · 332 阅读 · 0 评论 -
数论
1.埃氏筛法 需要注意的是有些题没有必要打表 挨个判断即可 打表反而会超时int vis[100000001];void init(int n){ //int m=sqrt(n+0.5); int m=sqrt(100000000+0.5); for(int i=2;i&amp;amp;amp;lt;m;i++){ if(!vis[i]) fo...原创 2018-03-30 08:32:07 · 730 阅读 · 4 评论