原题 题目链接 题目分析 由题意可知,我们要做的第一步就是把H-prime筛出来,仔细观察可以发现,如果i是H-prime,则i*i+4*k*i(k=0,1,2,3...)也是H-prime,这里为了方便筛可以把原数x表示为x/4.筛出H-prime后就暴力处理出H-composites(记得去重) ...
分类：
其他好文 时间：
2019-09-02 10:07:06
阅读次数：
95
题意：输入a,b,p，求（底数a的右上角有b-1个a） 思路： 广义欧拉定理： AC代码： #include<bits/stdc++.h> typedef long long ll; using namespace std; ll a,b,m; ll vis[1000005]; ll prime[1 ...
分类：
其他好文 时间：
2019-09-01 23:57:42
阅读次数：
269
退役老人现在连leetcode都不会做了 = = 今天早上做了leetcode第三题题目看错了，加上比赛中间还在调投稿的实验，一心二用直接gg 总结下教训就是 本渣现在做题连题目都看不清就开始做。开始写题之前应当把样例过一遍，然后自己再造1 2个例子，然后再开始做 A题：统计素数的个数(素数筛或者s ...
分类：
其他好文 时间：
2019-09-01 16:20:21
阅读次数：
78
1 #define _for(i,a,b) for(int i = (a);i < b;i ++) 2 #define _rep(i,a,b) for(int i = (a);i > b;i --) 3 4 class Solution 5 { 6 public: 7 bool is_prime(i... ...
分类：
其他好文 时间：
2019-09-01 14:23:44
阅读次数：
84
Prime Frequency Given a string containing only alpha-numerals (0-9,A-Z and a-z) you have to count the frequency (thenumber of times the character is p ...
分类：
其他好文 时间：
2019-08-29 09:25:09
阅读次数：
77
Twin Primes Twin primes are pairs of primes of the form (p; p + 2). The term \twin prime" was coined by PaulStckel (1892-1919). The rst few twin prime ...
分类：
其他好文 时间：
2019-08-29 09:21:43
阅读次数：
65
Problem A 数学题 设数论函数$f(x)$表示$x(x ? Prime)$的次大因数， 给出$l,r$求出$\sum\limits_{i=l,i ? Prime} ^r f(i)$ 。 对于$100\%$的数据,$1 \leq l\leq r\leq 5\times 10^9$ Soluti ...
分类：
其他好文 时间：
2019-08-29 00:05:51
阅读次数：
86
const int N=100000+5; bool prime[N];//prime[i]表示i是不是质数 int p[N],tot;//p[N]用来存质数 void init() { //初始化为质数 for(int i=2;i<N;i++) prime[i]=true; for(int i=2... ...
分类：
其他好文 时间：
2019-08-28 10:51:02
阅读次数：
64
"LightOJ1259" Goldbach`s Conjecture 标签 线性筛 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 简明题意 给定n(n const int maxn = 1e7 + 10; bool no_prime[maxn]; int prime[( ...
分类：
数据库 时间：
2019-08-27 17:24:33
阅读次数：
69
【简单递归】 题目描述 已知 n 个整数b1,b2,…,bn 以及一个整数 k（k＜n）。 从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。 例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋ ...
分类：
其他好文 时间：
2019-08-25 13:51:11
阅读次数：
79
