这里还是口胡，dalao和萌新请绕道。 总体来说，就是$\sum$来回导的问题。 主要需要注意一点，那就是在交换$\sum$时对于任意一个元素，枚举次数不能改变。 最重要的式子： ${\sum_{i=1}^{N}}{\sum_{j=1}^{M}}\varepsilon(gcd(i,j))$ $={\ ...
分类：
其他好文 时间：
2018-12-22 16:51:43
阅读次数：
143
前置知识 扩展欧几里得，快速幂 都是很基础的东西 扩展欧几里得 说实话这个东西我学了好几遍都没有懂，最近终于搞明白，可以考场现推了，故放到这里来加深印象 翡蜀定理 方程$ax+by=gcd(a,b)$一定有整数解 证明： 因为$gcd(a,b)=gcd(b,a$ $mod$ $b)$ 所以假设我们已 ...
分类：
编程语言 时间：
2018-12-22 14:54:47
阅读次数：
222
题目大意 给定一个三元组$(x,y,z)$的$gcd$和$lcm$，求可能的三元组的数量是多少，其中三元组是的具有顺序的 其中$gcd$和$lcm$都是32位整数范围之内 由算术基本定理可以得知： 如果$k=gcd(m,n) $则$ k_p=min(m_p,n_p)$ 如果$k=lcm(m,n)$则 ...
分类：
其他好文 时间：
2018-12-22 14:51:45
阅读次数：
201
dispatch_after 是来延迟执行的GCD方法，因为在主线程中我们不能用sleep来延迟方法的调用，所以用dispatch_after是最合适的 dispatch_after 能让我们添加进队列的任务延时执行，该函数并不是在指定时间后执行处理，而只是在指定时间追加处理到dispatch_qu ...
分类：
移动开发 时间：
2018-12-20 18:49:52
阅读次数：
238
gcd常见用法 ObjC (IBAction)aaaa:(id)sender { // [self gcdBlockCancel]; // CFRunLoopGetCurrent(); // for (int i = 0; i ...
分类：
其他好文 时间：
2018-12-20 14:38:14
阅读次数：
167
区间dp 1.石子合并 区间dp n3方 随 i 增加 k 单调不降 优化成 n2 2. cf1025D gcd 预处理出来 n4 f[i][j][k] 区间 i j 以 k 为跟的二叉树是否存在 n3 f[i][j][0/1]表示区间 i j 根节点在左端还是右端 转移变成 o1 g[i][j][ ...
分类：
其他好文 时间：
2018-12-19 21:09:17
阅读次数：
199
"原题传送门" 这题需要运用 "莫比乌斯反演(懵逼钨丝繁衍)" 显然题目的答案就是$$ Ans=\sum_{i=1}^N\sum_{j=1}^M[gcd(i,j)=prime]$$ 我们先设设F(n)表示满足$gcd(i,j)\%t=0$的数对个数，f(t)表示满足$gcd(i,j)=t$的数对个数 ...
分类：
其他好文 时间：
2018-12-17 23:56:39
阅读次数：
222
"原题传送门" 这题需要运用 "莫比乌斯反演(懵逼钨丝繁衍)" 设F(t)表示满足gcd(x,y)%t=0的数对个数，f(t)表示满足gcd(x,y)=t的数对个数，实际上答案就是f(d) 这就满足莫比乌斯反演的关系式了 显然我们珂以得知F(t)=(b/t) (d/t) 我们根据反演的第二个公式便珂 ...
分类：
其他好文 时间：
2018-12-17 21:35:05
阅读次数：
236
自然想到枚举$gcd(a, b)$，不妨设其为$d$，并且$a = di, b = dj(a b)$ 那么$\frac{ab}{a + b} = \frac{dij}{i + j}$ 由于此时有$(i,j) = 1$，因此$(i, i + j) = (j, i + j) = 1$ 那么，当且仅当$i ...
分类：
其他好文 时间：
2018-12-16 14:32:06
阅读次数：
114
好的，我们先来看题： 同余方程 题目描述 求关于x的同余方程ax≡1(modb) 的最小正整数解。 输入输出格式 输入格式： 一行，包含两个正整数 a,b，用一个空格隔开。 输出格式： 一个正整数 x，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 复制 3 10 输出样例#1 ...
分类：
其他好文 时间：
2018-12-15 21:05:16
阅读次数：
179
