"""3、编写一个函数验证哥德巴赫的猜想:任何一个充分大的偶数(大于等于6)总可以表示成两个素数之和 要求:将6-100之间的偶数,都用两个素数之和去表示。(选做)"""# trself.resdiueverse 遍历 prime 素数 even 偶数 residue 剩余# # # 先设定一个质数 ...
分类:
其他好文 时间:
2018-01-20 16:25:32
阅读次数:
131
"Educational Codeforces Round 36" A. Garden 题目描述 :给定$n$个数,找出能整除$m$的最大的数(假设是$num$),输出$\frac{m}{num}$。 solution 枚举。 时间复杂度:$O(n)$ B. Browser 题目描述 :有$n$个标 ...
分类:
其他好文 时间:
2018-01-20 00:25:33
阅读次数:
204
1.理解 #include 指示是怎样工作的 #include 设 施是 C++ 预处理器的一部分。预处理器处理程序的源代码,在编译器之前运行。 C++ 继承了 C 的非常精细的预处理器。现在的 C++ 程序以高度受限的方式使用 预处理器。 #include 指示只接受一个参数:头文件名。预处理器用 ...
分类:
编程语言 时间:
2018-01-16 18:37:18
阅读次数:
179
Given two integers L and R, find the count of numbers in the range [L, R] (inclusive) having a prime number of set bits in their binary representation... ...
分类:
其他好文 时间:
2018-01-16 00:41:17
阅读次数:
179
Prime Test POJ - 1811 题意:判断N (2 <= N < 2 54) 是不是素数,如果不是求它的最小素因数. millerRabin素性检测 + pollard rho大数分解 链接 1 #include <iostream> 2 #include <cstring> 3 #in ...
分类:
其他好文 时间:
2018-01-16 00:39:52
阅读次数:
155
Given two integers L and R, find the count of numbers in the range [L, R] (inclusive) having a prime number of set bits in their binary representation ...
分类:
其他好文 时间:
2018-01-15 17:36:27
阅读次数:
376
【BZOJ2820】YY的GCD(莫比乌斯反演) 题面 "讨厌权限题!!!提供洛谷题面" 题解 单次询问$O(n)$是做过的 "一模一样的题目" 但是现在很显然不行了, 于是继续推 $$ans=\sum_{d=1}^n[d\_is\_prime]\sum_{i=1}^{n/d}[\frac{n}{i ...
分类:
其他好文 时间:
2018-01-15 13:29:33
阅读次数:
150
思路:动态规划。注意1024*1024>10^6,所以质素范围是(0,23)。 ...
分类:
其他好文 时间:
2018-01-15 00:30:50
阅读次数:
118
前言:工作后吃饭的语言是java,同时写一些python和js,在学习机器学习的时候发现有必要再熟悉一下c++,同时工作也有c++的使用需求。于是开始对照c++ primer自学,希望能够对同样是其他语言的学习者,在学习c++的时候提供一些帮助。 第1章: 起始 First program 主流编译 ...
分类:
编程语言 时间:
2018-01-14 10:57:40
阅读次数:
185
2018冬令营模拟测试赛(十四) [Problem A]prime 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 考虑 $\sum_{i=1}^n { 2^{f(i)} }$ 这个式 ...
分类:
其他好文 时间:
2018-01-13 12:43:25
阅读次数:
131