P1579 哥德巴赫猜想（升级版） 题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1 ...
分类：
其他好文 时间：
2017-11-17 22:29:38
阅读次数：
149
P2640 神秘磁石 P2640 神秘磁石 P2640 神秘磁石 题目背景 在遥远的阿拉德大陆，有一种神秘的磁石，是由魔皇制作出来的， 题目描述 1.若给他一个一维坐标系，那么他的磁力一定要在素数坐标的位置上才能发挥的最大（不管位置坐标的大小，只要是素数那么磁力就一样大） 2.若两个磁石相距为k，那 ...
分类：
其他好文 时间：
2017-11-17 00:02:21
阅读次数：
128
定义 const关键字的作用是对变量的类型加以限定。被const修饰的变量值不可改变（初始化后不可以再被赋值），例如： const表示变量是不可写的，但是这并不影响变量的可读性： const引用 使用const修饰的引用称为对常量的引用，实际上是将引用绑定到一个常量对象上。 需要注意的是，非常量引用 ...
分类：
编程语言 时间：
2017-11-15 00:28:35
阅读次数：
285
Mojtaba and Arpa are playing a game. They have a list of n numbers in the game. In a player's turn, he chooses a number p^k (where p is a prime number ...
分类：
其他好文 时间：
2017-11-14 17:15:29
阅读次数：
125
We say that integer x, 0 < x < p, is a primitive root modulo odd prime p if and only if the set { (x i mod p) | 1 <= i <= p-1 } is equal to { 1, ..., ...
分类：
其他好文 时间：
2017-11-14 16:24:05
阅读次数：
218
看着空荡荡的博客不知道写些什么，写些以前的心得吧 素数算法比较的常用，这次就写它了。 这里我给出自己常用的写法 写法1： 没有太多好讲的地方，就这几行，思路非常简单，只是把最基础的内层循环j<=n替换成了j<=sqrt[i]，小优化了一下而已 写法2：素数筛 非常常用的一个算法，思路也很简单，每找到 ...
分类：
编程语言 时间：
2017-11-12 21:44:41
阅读次数：
167
第二章 变量和变量类型 1. C++ 算数类型 bool 布尔 最小尺寸未定义 char 字符 8位 wchar_t 宽字符 16位 char16_t Unicode 字符 16位 char32_t Unicode 字符 32位 short 短整型 16位 int 整型 16位 long 长整型 3 ...
分类：
编程语言 时间：
2017-11-10 23:13:52
阅读次数：
257
#include #include #include #include using namespace std; int n, m, vis[10000010], prime[5000010], tot; void init() { for (int i = 2; i n) break; vis[t... ...
分类：
其他好文 时间：
2017-11-10 21:55:14
阅读次数：
155
P3807 【模板】卢卡斯定理 P3807 【模板】卢卡斯定理 P3807 【模板】卢卡斯定理 题目背景 这是一道模板题。 题目描述 给定n,m,p(1\le n,m,p\le 10^51≤n,m,p≤105) 求 C_{n+m}^{m}\ mod\ pCn+mm? mod p 保证P为prime ...
分类：
其他好文 时间：
2017-11-06 16:49:32
阅读次数：
158
#include<iostream>#include<cstdio>#include<cstring>using namespace std; const int max_v=100;const int INF=1<<20;int V,E;int d[max_v];bool used[max_v]; ...
分类：
其他好文 时间：
2017-11-06 00:39:43
阅读次数：
225
