一个数 $n$ 必有一个不超过 $\sqrt n$ 的质因子。 打表处理出 $1$ 到 $\sqrt n$ 的质因子后去筛掉属于 $L$ 到 $R$ 区间的素数即可。 Code: ...
分类：
其他好文 时间：
2019-02-18 12:54:43
阅读次数：
176
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a re ...
分类：
其他好文 时间：
2019-02-15 19:50:49
阅读次数：
190
"Prime Distance" Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 25099 Accepted: 6567 Description The branch of mathematics called number t ...
分类：
其他好文 时间：
2019-02-13 00:25:11
阅读次数：
153
接昨天，在这里给出图的其中一种应用：最小生成树算法（Prime算法和Kruskal算法）。两种算法的区别就是：Prime算法以顶点为主线，适合用于顶点少，边密集的图结构；Kruskal算法以边为主线，适合于顶点比较多，但是边比较稀疏的图结构。代码如下，亲测，可执行，在最后也给出输入数据的形式。 本来 ...
分类：
编程语言 时间：
2019-02-12 18:45:52
阅读次数：
190
Given a string containing only alpha numerals (0 9, A Z and a z) you have to count the frequency (the number of times the character is present) of all ...
分类：
其他好文 时间：
2019-02-12 18:45:36
阅读次数：
236
题目：Prime Test 传送门：http://poj.org/problem?id=1811 分析： miller-Rabin测试和Pollard-rho算法 的裸题啦 abs关于longlong 自动进行了类型强制转换，Wa了一万发。 ...
分类：
其他好文 时间：
2019-02-12 01:37:28
阅读次数：
156
生成函数(母函数)总结 普通型生成函数($OGF$) 定义 对于一个序列$a_0,a_1,a_2,a_3...$，定义$G(x)=a_0+a_1x^1+a_2x^2+a_3x^3+...$为序列的母函数。 然后。。。没了？？？没了。 应用 一些常见的生成函数($n\in N^+$)： $\frac ...
分类：
其他好文 时间：
2019-02-10 20:42:52
阅读次数：
203
<题目链接> 题目大意： 给定区间[A,B](1 <= A <= B <= 10 15)和N(1 <=N <= 10 9)，求出该区间中与N互质的数的个数。 解题分析： 将求区间[A,B]与N互质的数转化成求[1,B] 区间与N互质的个数 - [1,A-1]中与N互质的个数。同时，因为直接求区间内与 ...
分类：
其他好文 时间：
2019-02-09 19:27:32
阅读次数：
165
正解:构造 解题报告: 传送门! 这题首先可以画下图找下规律,,,然后通过找规律可以发现,最终的方案一定是一条主干+一些枝条,而且这些枝条的分杈一定小于等于2 明确一下主干的定义,最左边的节点和最右边的节点之间的路径为主干 如图 强行证明一下吼,,, 因为是两排平行的“钉子板” 所以如果一个分枝点想 ...
