"一本通原题" 因为$?? = ??$时肯定无解，我们不妨设$?? ??$。 那么有$gcd(a,b)\leq a b$, $a\ xor\ b\geq a b$，很明显有$?? = ?? ? ??$。 我们依然 枚举$c$, $a=i c$，因为$gcd(a,a c)=c$， 所以我们只需判断$a ...
分类：
其他好文 时间：
2019-11-24 19:18:12
阅读次数：
60
gcd Little White learned the greatest common divisor, so she plan to solve a problem: given $x, n,$ query $\sum_{a=1}^n\sum_{b=1}^ngcd(x^a?1,x^b?1)$ I ...
分类：
其他好文 时间：
2019-11-23 09:25:53
阅读次数：
97
题意： 思路：From https://blog.csdn.net/qq_36553623/article/details/76683438 大概就是把1e6里面的质因子能除的都除光之后借助两者gcd中有最大质因子的条件分类讨论 其实也就5类，重点是如何设分类的标准，其实唯一的标准就是对答案的贡献 ...
分类：
其他好文 时间：
2019-11-22 23:43:04
阅读次数：
97
"传送门" 题意： 求$$ \sum_{i=1}^{n}i^d[gcd(i,n)=1] $$ 思路： 我们对上面的式子进行变换，有： $$ \begin{aligned} &\sum_{i=1}^{n}i[gcd(i,n)=1]\\ =&\sum_{i=1}^{n}i\sum_{x|gcd(i,n) ...
分类：
其他好文 时间：
2019-11-22 01:14:37
阅读次数：
68
循环 python中的循环控制语句有for语句和while语句，可用来遍历某一对象。其中for语句附带的else块，主要用于处理for语句中包含的break语句 for循环 for语句的格式如下： for <> in <对象集合>： if <条件>: break else if <条件>: cont ...
分类：
编程语言 时间：
2019-11-21 20:13:28
阅读次数：
126
费马小定理 定义 对于质数 $p$，当 $a$ 是一个与 $p$ 互质的整数时有： $$ a^{p 1}\equiv 1\quad (mod\; p) $$ 当然也可以化成： $$ a^p\equiv a\quad (mod\; p) $$ 证明 数学归纳法 1. 当 $a=0$ 时，显然成立。 2 ...
分类：
其他好文 时间：
2019-11-19 15:31:45
阅读次数：
65
RACScheduler 信号调度器，是一个线性执行队列，rac中的信号可以在RACScheduler上执行任务、发送结果，底层用GCD封装的。 rac中提供生成线程的几个方法： 1：scheduler，这是一个异步线程，不会对主线程造成堵塞，异步执行 2：immediateScheduler ，立 ...
分类：
其他好文 时间：
2019-11-16 17:26:47
阅读次数：
83
$Description$ 求$\sum\limits_{i=1}^n\sum\limits_{j=1}^n gcd(i,j)$ $Solution$ 这种$gcd$计数的题一般思想是枚举$gcd$。 对于这道题，有一下几种做法，循序渐进 暴力：$O(n^2logn)$ 就是暴力枚举所有数求$gcd ...
分类：
其他好文 时间：
2019-11-13 16:37:14
阅读次数：
84
场景：分别异步执行2个耗时任务，然后当2个耗时任务都执行完毕后再回到主线程执行任务。这时候我们可以用到 GCD 的队列组 调用队列组的 dispatch_group_async 先把任务放到队列中，然后将队列放入队列组中。或者使用队列组的 dispatch_group_enter、dispatch_ ...
分类：
移动开发 时间：
2019-11-13 16:24:01
阅读次数：
83
