204. Count Primes 204. Count Primes 204. Count Primes 204. Count Primes Count the number of prime numbers less than a non-negative number, n. Example: ...
分类：
其他好文 时间：
2018-09-26 00:12:10
阅读次数：
158
向容器中添加元素和从容器中删除元素的操作可能会使容器元素的指针，引用或迭代器失效。 在容器添加元素后 如果容器是vector或string，且存储空间被重新分配，则指向容器的迭代器，指针和引用 都会失效。如果存储空间未被重新分配，指向插入位置之前的元素的迭代器，指针和引用仍有效，但指向插入位置之后元 ...
分类：
其他好文 时间：
2018-09-25 01:31:58
阅读次数：
145
"传送门" 看到$n$只有16,可以把这些质数分成两半,然后预处理出这些数相乘得出的小于$10^{18}$的所有数,排个序,然后二分最终答案,再用两个指针从前往后和从后往前扫,进行$two pointers$统计答案是第几个,然后再搞搞救星了 cpp // luogu judger enable o ...
分类：
其他好文 时间：
2018-09-22 21:16:43
阅读次数：
178
E. Bear and Destroying Subtrees http://codeforces.com/problemset/problem/643/E 题意： Q个操作。 分析： 可以枚举一个深度，计算概率。 f[x][i]表示以x为根的子树中，深度为<=x的概率。那么答案就是$\sum_{h ...
分类：
其他好文 时间：
2018-09-22 19:54:08
阅读次数：
137
题意 题目链接 Sol 这种dp是第一次见啊，interesting。 设$f[i][j]$表示第$i$个节点，深度$\leqslant j$的概率 转移的时候分两种情况讨论 $f[i][j] = \prod \frac{1}{2}f[son[i]][j-1] + \frac{1}{2}$ 由于修改 ...
分类：
其他好文 时间：
2018-09-22 18:29:48
阅读次数：
134
（偷偷吐槽网上有些题解没说清楚为什么if(n s) swap(n,s) 题意 给定T组数据，以及n、s $(1 \leq T \leq 100) (1 \leq n \leq 1e9) (0 \leq s \leq 1e9)$ 问是否能得到一个s+1 s+n共n个数的排列，使得每个位置i上的值$v_ ...
分类：
其他好文 时间：
2018-09-19 14:53:58
阅读次数：
153
https://pintia.cn/problem-sets/994805342720868352/problems/994805495863296000 A reversible prime in any number system is a prime whose "reverse" in th ...
分类：
其他好文 时间：
2018-09-18 19:56:00
阅读次数：
154
Problem "hdu 2866" 题意：求区间$[2,L]$有多少素数$p$满足$n^3+pn^2=m^3$，其中$n,m$属于任意整数 Solution 原式等价于$n^2(p+n)=m^3$ 可证当$p|\gcd(n^2,n+p)$时，无解，因为当$n=k\cdot p$时 $k^2p^3+ ...
分类：
其他好文 时间：
2018-09-17 22:09:58
阅读次数：
220
题意：给你一个个数对a, b 表示ab这样的每个数相乘的一个数n，求n-1的质数因子并且每个指数因子k所对应的次数 h. 先把合数分解模板乖乖放上： 然后，我自己写了个快速幂 快速幂的模板： AC代码： ...
分类：
其他好文 时间：
2018-09-16 00:34:51
阅读次数：
227
质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 class Solution { public: int countPrimes(int n) { if(n < 2) return 0; bool result[n]; for(i ...
分类：
其他好文 时间：
2018-09-15 21:17:58
阅读次数：
126
