题目 3在十进制下满足若各位和能被3整除，则该数能被3整除。 5在十六进制下也满足此规律。 给定数字k，求多少进制（1e18进制范围内）下能满足此规律，找出一个即可，无则输出 1。 题解 写写画画能找到规律，即是求与k互质的数x，x进制下即能满足上述规律。 相关 求最大公约数：辗转相除法（又叫欧几里 ...
分类：
编程语言 时间：
2019-12-14 19:27:58
阅读次数：
107
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
1、前言 在驱动开发中，我们往往需要适配一些新的屏幕或者调试一些屏幕的参数等，对于Qualcomm的MSM8909这款SoC，当启动Android系统时，会有一个LK阶段，该阶段用来启动Linux内核系统，本文，将简单介绍如何在MSM8909的LK阶段中如何进行LCM屏的兼容和适配流程，并对LK阶段 ...
分类：
其他好文 时间：
2019-12-10 22:23:49
阅读次数：
161
解题思路 考虑顺时针旋转 $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
