iOS中倒计时程序，考虑线程暂停场景。iOS App进入后台时，GCD线程也会跟着暂停。当程序进入前台后，GCD线程恢复。因而倒计时程序需要考虑这一点，通过加入时间的比对来实现。+ (void)countDownWithLapseTime:(int)lapseTime andBlock:(void(... ...
分类：
移动开发 时间：
2019-12-14 09:51:30
阅读次数：
111
那么，求 a,b 的最大公因数就是求最大的，能均分a,b的块！ ...
分类：
编程语言 时间：
2019-12-13 00:22:07
阅读次数：
189
题目： 分析： 上来看到k=2,。。。 SB杜教筛phi 有点感冒，这把养生一点。。。 于是写了55分走人了。。 下来一看挺简单的啊2333 不考虑gcd时，构造数列的方案为C(N+K-1,K) 考虑gcd时，就要套mu了 ans=sigma(i=1...n)mu[i]*F(n/i) 其中f(x)= ...
分类：
其他好文 时间：
2019-12-12 23:34:37
阅读次数：
111
是$FWT$的例题了。 这里我做的题也不多，教练说尽可能多的讲。 只能给你们讲所有我做过的了。 1.按位或 http://hzoj.com/contest/126/problem/13 题解直接发链：https://www.cnblogs.com/Lrefrain/p/11655078.html 2 ...
分类：
其他好文 时间：
2019-12-12 13:31:23
阅读次数：
108
欧几里得 define(定义) $yygcd(a, b) = c$ 为 $a, b$ 的公约数。 这里的 $yygcd(a, b)$ 可以理解为 $gcd(a, b)$，不过在未证明求出来的公约数就是最大公约数的时候，用 $yygcd$ 表示，更加严谨。 关于欧几里得定理这个东西，我在全网上也没有找 ...
分类：
其他好文 时间：
2019-12-12 12:57:46
阅读次数：
89
题目大意： 求 $$\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}gcd(i,j)^k$$ 首先很套路地推出 $$ret=\sum\limits_{T=1}^{n}\lfloor\frac{n}{T}\rfloor\lfloor\frac{m}{T}\rfloo ...
分类：
其他好文 时间：
2019-12-11 09:38:51
阅读次数：
79
解题思路 考虑顺时针旋转 $i$ 步得到的结果，根据Burnside引理，有 $$ Ans=\frac{\sum\limits_{i=0}^{n 1}C(i)}{n} $$ $C(i)$ 为旋转 $i$ 步时不动点的数量。 实际上，旋转 $i$ 步得到的是 $\frac{n}{\gcd(n,i)}$ ...
分类：
其他好文 时间：
2019-12-09 17:07:00
阅读次数：
95
题目链接： 题意：给出n个点，m条边，找出从s到t中某条路径上的最大值/最小值的比值最小，如果木有则输出不可能（英文），如果有，则输出最简分数形式 solve： 直接暴力枚举，给边进行权值排序。以某条边为最小值然后去更新能使s到达t的最大值，用并查集来判断两点是否连通 所以总的来说就是暴力+并查集（ ...
分类：
其他好文 时间：
2019-12-09 01:43:42
阅读次数：
107
原题： 想了很久，想的是模仿冒泡，从大到小检查每一个数后面的数是否都与它互质，然后把它设为1（等价于放到最后不考虑） 然后一直想数据结垢 出来跟人交流，“这不是挺典型的思维题么哈哈哈” 利用性质： 调和级数求和，当n=1e5时n/1+n/2+...+n/n约等于1e7 这个性质至少是第二次见了，拿个 ...
分类：
编程语言 时间：
2019-12-07 21:12:07
阅读次数：
100
题目链接： "Click here" Solution： 先把原式写出来 $$ \prod_{i=1}^n \prod _{j=1}^m F_{gcd(i,j)}\\ $$ 设$k=gcd(i,j)$，假设$n\le m$ $$ \prod_{i=1}^n \prod _{j=1}^m F_{t}\ ...
分类：
其他好文 时间：
2019-12-06 19:25:44
阅读次数：
80
