Let's call an undirected graph G=(V,E)G=(V,E) relatively prime if and only if for each edge (v,u)∈E(v,u)∈E GCD(v,u)=1GCD(v,u)=1 (the greatest common d ...
分类：
其他好文 时间：
2018-07-15 19:44:23
阅读次数：
172
线性筛素数（欧拉筛） 欧拉筛为啥是$O(n)$的呢？我们先来看看代码。 c++ include using namespace std; const int maxn=10000000; int n, m, prime[maxn], isnt_prime[maxn], tot; void get_p ...
分类：
其他好文 时间：
2018-07-15 19:43:44
阅读次数：
121
题面在这里！ 直接暴力找点对就行了，可以证明gcd=1是比较密集的，所以复杂度略大于 O(N log N) ...
分类：
其他好文 时间：
2018-07-15 16:23:06
阅读次数：
192
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1016 Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others ...
分类：
其他好文 时间：
2018-07-15 14:56:58
阅读次数：
153
给定一个数字 A ，这个 A 由 a1,a2,...,aN 相乘得到。 给定一个数字 B ，这个 B 由 b1,b2,?,bM 相乘得到。 如果 A/B? 是一个质数，请输出YES，否则输出NO。 输入输出格式 输入格式： 每个测试点包含多组数据，第一行读入一个整数 TT 表示数据组数，对于每组数据 ...
分类：
其他好文 时间：
2018-07-15 11:19:15
阅读次数：
169
Let's call an undirected graph $G=(V,E)$ relatively prime if and only if for each edge $(v,u)∈E$ $GCD(v,u)=1$ (the greatest common divisor of vv and u ...
分类：
其他好文 时间：
2018-07-15 11:16:23
阅读次数：
128
P4752 Divided Prime 题目描述 给定一个数字 AA ，这个 AA 由 a_1,a_2,\cdots,a_Na 1 ? ,a 2 ? ,?,a N ? 相乘得到。 给定一个数字 BB ，这个 BB 由 b_1,b_2,\cdots,b_Mb 1 ? ,b 2 ? ,?,b M ? 相 ...
分类：
其他好文 时间：
2018-07-15 00:50:31
阅读次数：
154
Description "题面" Solution 注意到我们只关心不能被其他数筛掉的数 , 也就是不存在取值在 $[l,r]$ 的约数的数. 最后一个满足这个条件的数出现的位置就是游戏的轮数. 我们只关心满足这个条件的数的数量 , 设为 $c$ , 那么枚举最后一个出现的位置 $i$ 来算贡献. ...
分类：
其他好文 时间：
2018-07-14 13:07:04
阅读次数：
105
QPS query per second TPS transaction per second 不是特别关注,每个业务场景中事务标准是不一样的 Ⅰ、sysbench测试框架 Ⅱ、常用测试脚本 Ⅲ、开搞 这个老版本好像有参数设置热数据的量什么的,现在最新版本不知道咋搞,就先将就直接弄吧,不管了 ...
分类：
数据库 时间：
2018-07-12 20:18:41
阅读次数：
210
C++Primer中解释为： 引用更接近const指针，可以说是一种受限了的指针。 实际上时下述代码的伪装表示： 其中，引用rodents扮演的角色与表达式 pr相同。 注： 1.引用不可以为空，所以在定义时必须初始化。 2.引用是一个const指针，所以引用只能在定义时被初始化一次，且之后不可被更 ...
分类：
其他好文 时间：
2018-07-12 20:03:52
阅读次数：
96
