"题面" 题解 首先，这种式子肯定是莫比乌斯反演之类的套路 $$ \begin{aligned} & \prod_{i=1}^n\prod_{j=1}^n \frac{\mathrm{lcm}(i,j)}{\gcd(i,j)} \\ =& \prod_{i=1}^n\prod_{j=1}^n \fr ...
分类：
其他好文 时间：
2019-02-16 09:21:05
阅读次数：
172
$\prod \limits_{i=1}^{n}\prod\limits_{j=1}^{m}f[gcd(i,j)]$ $\prod\limits_{k=1}^{n}f[k]^{\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)==k]}$ 幂我们很 ...
分类：
其他好文 时间：
2019-02-15 13:19:03
阅读次数：
189
链接 题目没找到 求$\sum_{1}^{n}\sum_{1}^{m}gcd(i,j)$ 机房最后一个学懵逼钨丝的人 $\sum\limits_{i=1}^{N}\sum\limits_{j=1}^{M} gcd(i,j)$ $\sum\limits_{k=1}^{min(N,M)} k \sum\ ...
分类：
其他好文 时间：
2019-02-14 11:46:28
阅读次数：
176
<一>什么是dispatch_barrier_async函数 毫无疑问,dispatch_barrier_async函数的作用与barrier的意思相同,在进程管理中起到一个栅栏的作用,它等待所有位于barrier函数之前的操作执行完毕后执行,并且在barrier函数执行之后,barrier函数之后 ...
分类：
其他好文 时间：
2019-02-14 11:42:00
阅读次数：
183
模式定义：允许一个对象在其内部状态改变时改变它的行为，对象看起来似乎修改了它的类。其别名为状态对象(Objects for States)，状态模式是一种对象行为型模式。 模式结构： Context: 环境类，定义客户端所感兴趣的接口，并且保留一个具体状态类的实例。这个具体状态类的实例给出此环境对象 ...
分类：
其他好文 时间：
2019-02-14 10:33:09
阅读次数：
257
从最基础的开始。 1.gcd 这个不用说了吧……$gcd(a,b) = gcd(b,a\%b)$,这个很显然。 2.exgcd 这玩意可以用来求形如$ax+by = gcd(a,b)$的不定方程的一组特解。 首先来证明一下为什么一定是有解的。 因为我们是像上面的gcd一样递归解决问题的，所以当$b ...
分类：
其他好文 时间：
2019-02-14 10:31:20
阅读次数：
197
The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For example,(1, ...
分类：
其他好文 时间：
2019-02-13 22:59:41
阅读次数：
384
一、简介： dispatch_semaphore_t：表示信号，生成信号的方法是 dispatch_semaphore_t semaphore= dispatch_semaphore_create(0); 其中参数0表示该新生成信号的总的信号量为0个。 dispatch_semaphore_wait ...
分类：
编程语言 时间：
2019-02-13 22:27:17
阅读次数：
187
题目链接： "Luogu5181" 一个简单题？ 首先对$[C+1,n D]$中的每个数字求出循环节，求$Lcm$即是整段的循环节。 然后判断$[A,B]$中有几个数满足$x 1\equiv 0(mod\ Lcm)$。 求循环节暴力可过。。 其实求循环节是可以$O(n)$的。 每一次求循环节得到一个 ...
分类：
其他好文 时间：
2019-02-13 15:40:12
阅读次数：
186
gcd： lcm： 总结：事实上，求两个数lcm的本质也还是要用上他们的gcd，他们的lcm = (a*b) / (gcd(a,b)); ...
分类：
其他好文 时间：
2019-02-12 00:21:30
阅读次数：
169
