前言 WA了两次，结果发现打容斥的时候加号打成减号了... 其实这题还是挺简单的 题解 如何计算$1 \leq x \leq a$，$1 \leq y \leq b$，$gcd(x,y)=d$是这题的简化版 "给出题解" 然后发现这题就是那道题加一个容斥原理 我们要求的答案就是$ans(b,d) a ...
分类：
其他好文 时间：
2019-06-21 22:17:05
阅读次数：
109
https://scut.online/p/354 跟多项式一点关系都没有。 注意到其实两个多项式在1处求值，那么就是他们的系数加起来。 列一列发现系数就是n以内两两求gcd的值，还自动把0去掉了。 那么就是 $\sum\limits_{i=1}^{n}\sum\limits_{i=1}^{n}gc ...
分类：
其他好文 时间：
2019-06-19 20:08:58
阅读次数：
113
Longge is good at mathematics and he likes to think about hard mathematical problems which will be solved by some graceful algorithms. Now a problem c ...
分类：
其他好文 时间：
2019-06-19 20:07:54
阅读次数：
107
求$1\sim n!$中与$m!$互质的数的个数。$m\leq n\leq 10^7$. 显然$m!|n!$。根据GCD的性质，$(a,b)=(a+b,b)$，则$(a,m!)=(a+m!,m!)$。于是每$m!$分一组，易得 $$ ans=\sum_{i=1}^{n!}[(i,m!)=1]\\ = ...
分类：
其他好文 时间：
2019-06-18 20:02:26
阅读次数：
122
http://www.atyun.com/9625.html 最近提出的二进神经网络（BNN）可以通过应用逐位运算替代标准算术运算来大大减少存储器大小和存取率。通过显着提高运行时的效率并降低能耗，让最先进的深度学习模型也能在低功耗设备上使用。这种技术结合了对开发者友好的OpenCL（与VHDL或Ve ...
分类：
Web程序 时间：
2019-06-18 14:12:39
阅读次数：
175
https://scut.online/p/157 鉴于多年（都没几个月）搞数论的经验，这种时候枚举g肯定是对的。 那么肯定是要莫比乌斯函数作为因子，因为很显然？ 但是为什么要搞个负的呢？其实是因为这个题目的g==1的时候并不都是合法的，反而是g==2的时候都是合法的，所以g==6的时候才是重复的。 ...
分类：
其他好文 时间：
2019-06-14 23:54:11
阅读次数：
235
GCD倒计时的好处在于不用考虑是否定时器无法释放的问题，runloop的问题，还有精度更加高 使用GCD创建定时器方法 ...
分类：
移动开发 时间：
2019-06-14 16:13:53
阅读次数：
253
首先推出来这样一个东西： $$ b_i=\sum\limits_{j=1}^n\gcd(i,j)^{C D}\cdot i^D\cdot j^D\cdot x_j $$ 现在令： $$ \begin {aligned} b_i &= \frac {b_i} {(i^D)} \\ x_i &= x_i ...
分类：
其他好文 时间：
2019-06-14 01:03:22
阅读次数：
114
中国GCD新闻网记者 姚茜 景玥 2017年06月05日07:05 来源：人民网-中国GCD新闻网 “稻花香里说丰年，听取蛙声一片。”寥寥几句诗，一片自然和谐共生的景象浮现脑海。在人类历史发展进程中，人们越来越清晰认识到，经济社会快速发展决不能以环境的破坏、资源的浪费为代价。面对如何解决经济发展与环 ...
分类：
其他好文 时间：
2019-06-13 10:35:26
阅读次数：
131
假设 ax1+by1=gcd(a,b) (方程一) bx2+(a%b)y2=gcd(b,a%b)（方程二）由欧几里得算法gcd(a,b)=gcd(b,a%b) 得到 ax1+by1=bx2+(a%b)y2即ax1+by1=bx2+(a-a/b*b)y2 => ax1+by1=ay2+b(x2-a/b ...
分类：
其他好文 时间：
2019-06-10 11:52:55
阅读次数：
91
