``` cpp int ten[4] = {1,10,100,1000}; typedef struct BigNumber { int d[1200]; BigNumber(string s) { int i, j, k, len; len = s.size(); d[0] = (len-1)/4... ...
分类：
其他好文 时间：
2019-08-02 12:52:20
阅读次数：
157
#define Mod 1000000007 class Ants { public: vector collision(int n) { int down=pow(2.0,n),up=down-2; int temp=gcd(up,down); vector res; res.push_back(... ...
分类：
其他好文 时间：
2019-08-02 00:01:13
阅读次数：
115
在日常的开发工作中，我们经常会遇到是选择用 GCD 还是用 NSTimer，来做延迟操作的任务需求。今天，我们就来说说是选择 GCD 还是 NSTimer？ 延迟操作的方案一般有三种： 1.NSObject的方法： 2.使用NSTimer的方法： 3.使用GCD的方法： 一般情况下，我们选择使用GC ...
分类：
其他好文 时间：
2019-07-30 12:50:40
阅读次数：
110
1.斐波那契：gcd(f(n),f(m))==f(__gcd(n,m)) 2.同余定理： 只对“+”、“×”成立，对“-”、“/”不成立 (a+b)%m = (a%m+b%m)%m; a*b%m = ((a%m)*(b%m))%m; 3. ...
分类：
其他好文 时间：
2019-07-30 00:41:19
阅读次数：
81
题目分析 推推式子就好了 首先把题目要求的式子写出来： 把里面的p除掉： 把枚举j的上界改为i，因为（i,j）,（j,i）我们一次就可以算出，而-1是因为i=j时多算了一次。 把里面的项改写为φ(i)，得： 所以只需要线性筛时求出φ(i)，然后再求个前缀和就行。 ...
分类：
其他好文 时间：
2019-07-29 00:52:56
阅读次数：
92
"题面" 题目要我们求这个： $$\sum_{i=1}^n lcm(i,n)$$ 开始化式子： $$\sum_{i=1}^{n} \frac{i n}{gcd(i,n)}$$ $$\sum_{d|n} \sum_{i=1}^{\frac{n}{d}} i n[gcd(i,\frac{n}{d})=1 ...
分类：
其他好文 时间：
2019-07-29 00:37:33
阅读次数：
101
斐波那契数列 求证： gcd(Fn,Fm)=F(gcd(n,m)) 原：https://blog.csdn.net/alan_cty/article/details/73928751 ...
分类：
其他好文 时间：
2019-07-29 00:35:05
阅读次数：
120
显然最长公共子序列不一定需要连续的，只要字符的顺序严格递增即可。最长公共字串需要字符连续 子序列代码： 最长公共字串代码 仔细比对两处代码可知，公共子序列需要将每一次循环中记录子序列的结果，dp的值一直更新（虽然值有可能不变）。而公共字串只有当字符连续的时候，dp值才会发生更新。 公共子序列在输出结 ...
分类：
其他好文 时间：
2019-07-28 19:56:04
阅读次数：
102
A. 再战斐波那契 单点时限: 1.0 sec 内存限制: 512 MB 小z 学会了斐波那契和 gcd 后，老师又给他出了个难题，求第N个和第M个斐波那契数的最大公约数，这可难倒了小z ，不过在小z 的再三请求下，老师又告诉他了个条件，gcd(N,M)∈[1,90]。 可是，笨拙的小z 还是不会， ...
分类：
其他好文 时间：
2019-07-28 19:20:36
阅读次数：
92
"246. 区间最大公约数" 思路： 首先根据更相减损术，我们得到一个结论： $gcd(a_l, a_{l+1}, ...,a_r) = gcd(a_l, a_{l+1} a_l, a_{l+2} a_{l+1}, ..., a_r a_{r 1})$ 于是我们用线段树维护差分数组，树状数组维护每个 ...
