在一个队列中一次加入每一个字符，每次更新当前队列中的状态，当满足存在26个不同字符时，更新答案，删除队首。 一开始想的分解质因数，再通过每个质因子的个数来判断是否成立，可是一开始就错了...以为1e9开方是1e3... 方法是先将x和y乘起来，因为题目有一个性质，他们的乘积一定是一个数的3次方，设这 ...
分类：
其他好文 时间：
2018-08-16 14:59:24
阅读次数：
140
一、题目： 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 二、思路： en.....自己想不出来，还是抄袭别人的吧。 三、代码： ...
分类：
其他好文 时间：
2018-08-10 18:01:43
阅读次数：
149
题意简述 给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1 N内） 题解思路 对于任意合数，必定可以有最小质因子乘以最大因子的分解方式。 因此， 对于每个合数，只要用最大因子筛一遍，枚举时只要枚举最小质因子 即可。 代码 include using namespace std ...
分类：
其他好文 时间：
2018-08-05 14:28:19
阅读次数：
602
有(没)什么用？ 求解积性函数 $F$ 的前缀和 $$\sum_{i=1}^{n}F(i)$$ 做法 首先假设 $F(i)=i^k$ 设 $P_i$ 为从小到大的第 $j$ 个质数 设 $g(x,j)$ $g(x,j)=\sum_{i=1}^{x}[i$为质数或最小质因子$ P_j]F(i)$ 求解 ...
分类：
其他好文 时间：
2018-08-01 20:47:41
阅读次数：
165
欧拉筛可以$O(n)$筛素数，其本质是拿每个合数的最小质因子把这个合数筛掉。 cpp void prime(int m) { memset(flag, 1, sizeof flag); cnt = 0; for(int i=2; i ...
分类：
其他好文 时间：
2018-07-27 18:09:49
阅读次数：
149
题目 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路 显然每个数判断不可取，计算量超级大。 我们要用前面的丑数来生成后面的丑数 从1开始，记三个指针t1,t2 ...
分类：
其他好文 时间：
2018-07-21 19:51:21
阅读次数：
143
当需要求质数$P$的原根$G$，只需枚举$a \in [2,P 1]$，检验对$P 1$的所有质因子$p_i$，$a^{\frac{P 1}{p_I}} \mod P$是否等于$0$，若都不等于$0$，则$a$为$P$的原根 "51Nod原根" C++ include include include ...
分类：
其他好文 时间：
2018-06-23 22:50:49
阅读次数：
264
题意： 求[a,b]之间的素数的个数 数很大。。。数组开不起 所以要想到转化 因为小于等于b的合数的最小质因子 一定小于等于sqrt(b),所以只需要求出来[0,sqrt(b)]的素数 然后取倍数删去[a,b]之间的合数 就好了 那 为什么小于等于b的合数的最小质因子 一定小于等于sqrt(b)呢？ ...
分类：
其他好文 时间：
2018-06-16 16:13:39
阅读次数：
169
题目描述 对N!进行质因子分解。 输入输出格式 输入格式： 输入数据仅有一行包含一个正整数N，N<=10000。 输出格式： 输出数据包含若干行，每行两个正整数p,a，中间用一个空格隔开。表示N!包含a个质因子p,要求按p的值从小到大输出。 输入输出样例 输入样例#1： 复制 10 输出样例#1： ...
分类：
其他好文 时间：
2018-06-11 19:35:15
阅读次数：
238
题目描述 Description （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 题目描述 Description （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 （多数据）给出t个数，求出它的质因子个数。 数据没坑，难度降低。 输入描述 Input Descri ...
分类：
其他好文 时间：
2018-06-11 19:35:05
阅读次数：
167
