结论：我数论太渣了…… 言归正传……先列出几个常用的性质/结论 同余式： 1. da≡db (mod m) 则a≡b (mod m/(m,d) ) （这在取遍剩余系会用到） 2. a≡b (mod m) m'|m , a≡b (mod m') 3. a≡b (mod mi) i=1..k 等价于 a ...
分类：
其他好文 时间：
2017-07-30 00:56:44
阅读次数：
195
这个题应该是今天考试中最水的一个题了，考试的时候第四题费太多时间了，这个题几乎没打，很郁闷。无奈。。。。。。。。 solution： 把树分成两层两层考虑，那么下面的一层显然不可能出现结束的状态，因为取到红和黑的点数之差一定为1。每一层只有三种情况：1红1黑，0红2黑，2红0黑。因为达到这一层的时候 ...
分类：
其他好文 时间：
2017-07-29 10:20:09
阅读次数：
202
题意：给一个a数组，求b 数组的方案数，但是要求两者乘积相同。 分析： 不可能将它们乘起来，对于每个数质因数分解，得到每个质因子个数，遍历这些质因子，将某个质因子放到 对应的盒子里面，可以不放，方案数就是一个组合数，用插板法。 这里的素数板子挺好的，一方面可以用来判断，一方面存起来。 组合数，可以考 ...
分类：
其他好文 时间：
2017-07-28 23:51:35
阅读次数：
207
T1 质因数分解 题目传送门 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define LL long long using namespace std; LL read(){ LL ans=0,f= ...
分类：
其他好文 时间：
2017-07-27 22:37:11
阅读次数：
273
奇葩的求最大公约数、最小公倍数、分解质因数的做法（C语言） ...
分类：
编程语言 时间：
2017-07-27 13:31:03
阅读次数：
187
1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 取消关注 收藏 关注 取消关注 莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss ...
分类：
其他好文 时间：
2017-07-26 21:51:37
阅读次数：
280
GCD & LCM Inverse Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16206 Accepted: 3008 Description Given two positive integers a and b, we ...
分类：
其他好文 时间：
2017-07-24 09:58:56
阅读次数：
127
题目描述： 给定两个数m,n,其中m是一个素数。 将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。 #include<stdio.h>int main(){ int s,k; scanf("%d",&s); while(s--) { int m,n,i,b; scanf("%d % ...
分类：
其他好文 时间：
2017-07-23 09:56:02
阅读次数：
144
n的欧拉函数值用符号φ(n)表示 欧拉函数的定义是，对于一个正整数n，小于n且与n互质的数的数目（包括1，特殊地，φ(1)=1 ）。 设p1,p2,p3,...,pr为n的全部r个质因数，则有φ(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pr)。 ...
分类：
其他好文 时间：
2017-07-22 21:12:09
阅读次数：
169
积性函数 当$(n,m) = 1$时有$f(nm) = f(n)f(m)$，则称$f(x)$ 为积性函数。 线性筛法 对于每一个数字$n$，用其最小的质因数筛去，考虑最小质因数 $p$ 与数字 $n$ 的三种情况 1. $n = p$ 。 2. $p|n, p<n$ 3. $else$ 三种情况分别 ...
分类：
其他好文 时间：
2017-07-21 14:10:25
阅读次数：
137
