素数：质数（prime number）又称素数，有无限个。在大于1的自然数中，除了1和它本身以外不再有其他因数。 欧拉函数：对正整数n，欧拉函数是小于n的正整数中与n互质的 数 的数目。 从上式来看，要先找到 x 的所有的质因数。然后才能用上式求其欧拉函数。 注意：每种质因数只一个。 比如12=2* ...
分类：
其他好文 时间：
2018-05-02 11:21:10
阅读次数：
180
"Codeforces 385C Bear and Prime Numbers" 其实不是多值得记录的一道题，通过快速打素数表，再做前缀和的预处理，使查询的复杂度变为O（1）。 但是，我在统计数组中元素出现个数时使用了map，以至于后面做前缀和的累加时，每次都要对map进行查询，以至于TLE。而自己 ...
分类：
其他好文 时间：
2018-05-02 02:58:11
阅读次数：
140
素数的定义：大于1且无真因子的数 请思考 为什么在 m * m > n 时就可以不去考虑？ ...
分类：
其他好文 时间：
2018-05-02 02:33:16
阅读次数：
117
题目背景 这是一道模板题。 题目描述 给定$n,m,p( 1\le n,m,p\le 10^5)$ 求 $C_{n+m}^{m}\ mod\ p$ 保证 $p$ 为prime $C$ 表示组合数。 一个测试点内包含多组数据。 输入输出格式 输入格式： 第一行一个整数 $T( T\le 10 )$，表 ...
分类：
其他好文 时间：
2018-04-30 19:59:05
阅读次数：
166
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 struct node{ 8 int cur, step; 9 }now, Next; 10 int vis[10001], star, finish, pr... ...
分类：
其他好文 时间：
2018-04-29 16:29:22
阅读次数：
161
函数题 6-1 使用函数求素数和（20 分） 本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。 素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 函数接口定义： int prime( int p ); int PrimeSum( int m, int n ...
分类：
其他好文 时间：
2018-04-28 16:54:53
阅读次数：
189
You are given N(1<=N<=100000) integers. Each integer is square free(meaning it has no divisor which is a square number except 1) and all the prime fac ...
分类：
其他好文 时间：
2018-04-28 13:57:58
阅读次数：
149
#include #include using namespace std; int map[505][505]; int v, e; int prime() { bool vis[505]; int dist[505]; int i,j,sum=0; for(i=1;imap[k][j]) dis... ...
分类：
其他好文 时间：
2018-04-26 21:04:14
阅读次数：
178
第12章 类和动态内存分配 1、不能在类声明中初始化静态成员变量，这是因为声明描述了如何分配内存，但并不分配内存。可以在类声明之外使用单独的语句进行初始化，这是因为静态类成员是单独存储的，而不是对象的组成部分。注意：静态成员在类声明中声明，在包含类方法的文件中初始化。初始化时使用作用域操作符来指出静 ...
分类：
编程语言 时间：
2018-04-25 17:14:48
阅读次数：
180
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 //素数测试 8 bool is_prime(int n) 9 { 10 for(int i=2; i*i divisor(int n) 18 { 19 ve... ...
分类：
其他好文 时间：
2018-04-23 22:44:06
阅读次数：
209
