#include<bits/stdc++.h> #define ll long long using namespace std; ll n,m,a,lcm,now; bool flag; void exgcd(ll a,ll b,ll &d,ll &x,ll &y) { if(b==0) { d=... ...
分类：
其他好文 时间：
2019-08-24 16:54:17
阅读次数：
70
杜教筛+欧拉函数 答案等价于 $\sum_{i=1}^{n}\sum_{j=1}^{i}{(i-j)[gcd(i,j)==1]}$ 欧拉函数$\phi(i)$表示比$i$小且与$i$互质的数的个数 那么进一步化简，答案等于 $\frac{\sum_{i=1}^{n}{\phi(i)*i}}{2}-1 ...
分类：
其他好文 时间：
2019-08-24 09:44:02
阅读次数：
86
题意略。 思路： 如果是问一下然后搜一下，那必然是不现实的。因此我们要预处理出所有的答案。 我们令mod = lcm(m1,m2,...,mn)。可知，在任意一点，我们挑选两个不同的数c1、c2，其中c2 = k * mod + c1，这两种出发状态一定会走出相同的路径。 由此，我们把每个点拆成mo ...
分类：
其他好文 时间：
2019-08-24 09:39:09
阅读次数：
59
libimobiledevice 是一个跨平台的软件库，支持 iPhone®, iPod Touch®, iPad® and Apple TV® 等设备的通讯协议。 安装 命令： brew install --HEAD libimobiledevice brew install --HEAD ide ...
分类：
移动开发 时间：
2019-08-23 20:43:56
阅读次数：
248
偶然看到大神Katoumegumi的欧几里得推导过程，感觉非常接地气。借此收藏。 对于一个方程a?x+b?y=gcd(a,b) 来说,我们可以做如下的推导: 设有a?x1+b?y1=gcd(a,b) ; 同时我们有b?x2+(a%b)?y2=gcd(b,a%b) ; 对于这个方程组,我们希望知道的是 ...
分类：
编程语言 时间：
2019-08-23 00:20:59
阅读次数：
90
START 参考博客：https://blog.csdn.net/qq_39922639/article/details/77511761 欧拉函数是积性函数的一种，所谓积性函数是指满足,gcd(a,b)&&?(a*b)=?(a)*?(b)的函数，特别的，若gcd(a,b)!=1但是?(a*b)=? ...
分类：
其他好文 时间：
2019-08-21 11:26:40
阅读次数：
100
欧几里得算法、拓展欧几里得算法 欧几里得算法：$gcd(a,b)=gcd(b,a\% b)$ 快速欧几里得算法（更相减损术）：$gcd(a,b)=gcd(b,a-b)$ 拓展欧几里得算法：解不定方程$ax+by=gcd(a,b)$ 算$gcd(a,b)$时，有$ax+by=gcd(a,b)$ $(1 ...
分类：
其他好文 时间：
2019-08-21 00:37:39
阅读次数：
89
（点击此处查看原题） 题目分析 题意：在一个树中，有n个结点，记为 1~n ，其中根结点编号为1，每个结点都有一个值val[i]，问从根结点到各个结点的路径中所有结点的值的gcd（最大公约数）最大是多少，其中，我们可以将路径中某一个结点的值变为0，也可以选择不变。 思路：注意到对于每个结点，我们可以 ...
分类：
其他好文 时间：
2019-08-20 12:24:18
阅读次数：
59
什么是多线程？ 计算机在运行一段程序的时候，会把该程序的CPU命令列配置到内存中，然后按照顺序一个一个执行命令列，这样1个CPU执行的CPU命令列为一条无分叉路径就是线程。 而有多条这样的执行指令列的路径存在时即为多线程。 iOS实现多线程有4种方法： pthreads NSThread GCD N ...
分类：
其他好文 时间：
2019-08-19 19:05:08
阅读次数：
101
"题目" 智力下降严重 显然要反演了呀 首先必须满足$x|y$，否则答案是$0$ 我们枚举这个数列的$gcd$是$d$或者$d$的倍数 于是答案就是 $$\sum_{x|d}[d|y]\mu(\frac{x}{d})g(\frac{y}{d})$$ $g(d)$表示和为$d$的正整数数列的数量，显然 ...
分类：
其他好文 时间：
2019-08-18 19:40:39
阅读次数：
68
