Eureka 系列（02）Eureka 一致性协议 "Eureka" 是由 Netflix 基于 AP 模型的服务发现中间件，包括服务发现服务器和客户端的。相关文档推荐：一是 "Spring Cloud Eureka 官网" ，二是 "Eureka源码解析" 。 本系列源码分析基于 spring c ...
分类：
其他好文 时间：
2019-09-30 22:03:31
阅读次数：
305
一切的开始 令 $x$ 为字符串，$p$ 为正整数。如果对于满足 $0\le i（a）如果 $w$ 是一个好的字符串（例如 $w=ababa$） （b）当 $per(w)=1$ 时（例如 $w=aaaaa$） （c）其他情况（例如 $w = abcabcabc$） 在（a）的情况下，最佳表达明显为 ...
分类：
其他好文 时间：
2019-09-29 19:56:26
阅读次数：
66
定义： 若整数n除以整数d的余数为0，即d能整除n，则称d是n的约数，n是d的倍数，记为d|n。 算数基本定理的推论 一个大于1的正整数N，如果它的标准分解式为： 那么它的正因数个数为 它的全体正因数之和为 求N的正约数集合——试除法 若d =sqrt(N)是N的约数，则N/d using name ...
分类：
其他好文 时间：
2019-09-27 22:51:19
阅读次数：
106
第一次不看题解做出莫反题? 首先,$LCM(i,j)=\frac{ij}{gcd(i,j)}$。考虑枚举$i$,求所有最大公约数为$i$的数对的乘积和。 首先,我们令$F(i)$为$gcd$为$i$的倍数的数对的乘积和,$f(x)$为$gcd$为$i$的数对的乘积和。 于是$F(x)=\sum_{d ...
分类：
其他好文 时间：
2019-09-26 14:36:38
阅读次数：
96
埃拉托斯特尼筛求欧拉函数 代码： 线性筛欧拉函数： 线性筛约数和： void init() 线性筛约数个数和 num[] 存最小质因子出现次数 d[]存约数个数和 线性筛 莫比乌斯函数 代码： ...
分类：
其他好文 时间：
2019-09-26 09:46:25
阅读次数：
89
（好 快 ） 素数是什么就不用介绍了吧。。。先介绍判断素数的方法 判断素数 先看朴素算法： （真的好朴素。。） 用时O(n) （肯定不行啊，吃枣药丸的。。） 怎么优化呢？ 不难发现，如果a是n的约数，那么n/a也是n的约数 所以就有以下代码： 这个用时O（n^0.5） 一般使用的话这样其实差不多了。 ...
分类：
其他好文 时间：
2019-09-25 15:45:30
阅读次数：
84
最大公约数 通常来说，我们使用『辗转相除法』能够快速高效地求出两个数的「最大公约数」，其实就是欧几里得算法，公式如下： 代码如下，很简单： 最小公倍数 定理 ：a、b 两个数的最小公倍数乘以它们的最大公约数等于 a 和 b 本身的乘积 由上述定理可知，在最大公约数的基础上我们可以轻易得到「最小公倍数 ...
分类：
其他好文 时间：
2019-09-25 00:57:40
阅读次数：
114
传送门 分析得知： 每个开关最多按一次，且最优一定是从后往前按（因为对约数有影响，前面的无法再影响到后面大的） 那么可以先处理出至少需要按几次“正确”的开关（从后往前保证都是按的正确的） 有一半的数据满足 k=n，或者k大于正确按的次数，这个时候与期望无关，直接从后往前按就行。 然后考虑到与期望有关 ...
分类：
其他好文 时间：
2019-09-23 19:46:23
阅读次数：
114
Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901) ...
分类：
其他好文 时间：
2019-09-22 14:31:20
阅读次数：
121
约数 约数简介 定义 ： 若整数 n 除以整数 d 的余数为 0，即 d 能整除 n， 则称 d 是 n，的约数，n 是 d 的倍数，记为 d|n 在算术基本定理中 $N$可被分解成下面这个样子 $$N=\prod_{i=1}^m p_i^ {c_i}, \ p_1不同于试除法，我们可以反过来考虑每 ...
分类：
其他好文 时间：
2019-09-22 14:27:56
阅读次数：
76
