妙妙题…… 这道题这要求%2的个数，肯定有什么性质 ~~于是我们想到了用$bitset$来处理~~ 由于三操作有$gcd$，~~于是我们又想到用反演来解决~~ 我们回忆一下反演的柿子 设$f(x)$为x出现了多少次，$F(x)$为x的倍数出现了多少次 $$F(d) = \sum_{d|x}f(x)$ ...
分类：
其他好文 时间：
2019-10-09 21:06:00
阅读次数：
94
事情是这样的，我是一个萌新，然后萌新初学数论。qvq 本篇文章的难度大概是gcd~莫比乌斯反演，说不定我还会写一点组合计数，容斥原理，线性代数的知识，当然，我估计我不会，因为咕咕。 文章以数学证明为主，代码都好理解，所有的运算以计算机运算法则为准。qvq（人家的码风才不毒瘤） GCD&LCM 即最大 ...
分类：
其他好文 时间：
2019-10-09 15:21:28
阅读次数：
147
问题 A: Simple 时间限制: 1 Sec 内存限制: 256 MB 题面 题面谢绝公开。 题解 不算数学的数学题？？ 直接枚举会重。$60%$两种算法：1.无脑$vis$数组记录。2.$exgcd$解方程判定是否有解。 $100%$：首先考虑特殊情况：$n$、$m$互质。 我们设$n*x+m ...
分类：
其他好文 时间：
2019-10-09 12:51:21
阅读次数：
99
$T1：Simple$ 高考数学，解不等式 复杂度$O(T\frac{n}{gcd(n,m)})$ $T2：Walk$ 考虑枚举路径权值 由于对一种权值有作用的只有是它倍数的边 我们筛出每个w的因数，对于每个权值建出对他有贡献的森林 在森林中求直径就好了 复杂度$O(n\sqrt n)$ $T3：T ...
分类：
其他好文 时间：
2019-10-09 12:27:52
阅读次数：
87
1.扩展欧几里得： 2.费马小定理+快速幂： 3.线性递推方程： k?i+r≡0(modp) k?(r的逆元)+(l的逆元)≡0(modp) (l的逆元)≡?k?(r的逆元)(modp) (l的逆元)≡??p/i???((p%i)的逆元)(modp) 另外，对于阶乘：inv[i+1]*(i+1)=i ...
分类：
其他好文 时间：
2019-10-08 14:45:50
阅读次数：
156
原题链接https://vjudge.net/contest/331993#problem/C 输入2个正整数A，B，求A与B的最大公约数。 Input2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)Output输出A与B的最大公约数。Sample Input Sample Outp ...
分类：
其他好文 时间：
2019-10-06 20:44:16
阅读次数：
81
本人的java不是很擅长的人来说，大数敲起来是一个很麻烦的事。不过有了一个大数非常好的板子（很佩服写这个板子的大佬），很好的解决了这个问题，这个板子 加 减 乘 除 取余，求GCD等等都可以解决。只需要定义 bigint 就可以使用强大的功能。 请看这个代码。 ...
分类：
其他好文 时间：
2019-10-06 20:33:48
阅读次数：
105
1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 #define ll long long 6 using namespace std; 7 int gcd(int a,int b) ...
分类：
其他好文 时间：
2019-10-06 16:45:59
阅读次数：
108
p是质数 1:威尔逊定理：(p-1)!$\equiv$p-1=-1 (mod p) 2：费马小：a$^{p-1}$$\equiv$1 (mod p) 3: 欧拉：a$^{\psi(n)}\equiv$1(mod n), gcd(a,n)=1 欧拉推论： 注意：指数取模要用欧拉定理，不能直接取模。 ...
分类：
其他好文 时间：
2019-10-06 09:54:01
阅读次数：
63
数论板子 数论分块 : 筛法: 线性筛: cpp include incldue const int MAXN=1000010; bool prime[MAXN]; int Prime[MAXN]; int num=0; void make_prime() { memset(prime,true,s ...
分类：
其他好文 时间：
2019-10-06 00:17:36
阅读次数：
95
