欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的性质：它在整数n上的值等于对n进行素因子分解后，所有的素数幂上的欧拉函数之积。 欧拉函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数 ...
分类：
其他好文 时间：
2017-10-07 11:52:32
阅读次数：
183
今天怎么说呢，中平吧 第二题原题没有看出来，gg，第三题加一点玄学优化就过了？ 题意: T1:给定一个房间，你可以有一个闪现的距离，问闪现后能拿到的最多物品的价值，每个物品有一个固定的距离。 T2:原题，bzoj4557 T3:给定两个数n,m，求小于等于n的质因数全部小于m的且每个质因数次数是奇数 ...
分类：
其他好文 时间：
2017-10-05 20:00:07
阅读次数：
152
题解： 其实就是求1-n之中拥有最多约数的数 一个数x的质因数分解为p1^e1*p2^e2*...*pn^en,则正因数的个数为(e1+1)(e2+1)...(en+1) 那么发现，正因数的个数和p没有关系 那么p越小越好 于是，若x是最好的,且x=p1^e1*p2^e2*...*pn^en，则e1 ...
分类：
其他好文 时间：
2017-10-04 20:24:45
阅读次数：
202
以下prim函数的功能是分解质因数。括号内的内容应该为？ 1 2 3 4 5 6 7 8 9 10 void prim(int m, int n) { if (m >= n) { while ( ) n++; ( ); prim(m, n); cout << n << endl; } } n从2开始 ...
分类：
其他好文 时间：
2017-10-04 15:51:14
阅读次数：
335
A. k-rounding 题目意思：给两个数n和m，现在让你输出一个数ans，ans是n倍数且末尾要有m个0; 题目思路：我们知道一个数末尾0的个数和其质因数中2的数量和5的数量的最小值有关系，所以我们可以把n中的2和5的因子数量分别算出来，然后看一下是否都大于等于m，否则我们就把他们补成m个。然 ...
分类：
其他好文 时间：
2017-10-02 23:48:07
阅读次数：
219
描述 已知正整数n是两个不同的质数的乘积试求出较大的那个质数。 格式 输入格式 输入只有一行包含一个正整数n。 输出格式 输出只有一行包含一个正整数p, 即较大的那个质数。 样例1 样例输入1 样例输出1 限制 1S 提示 【数据范围】 对于60%的数据，6 ≤ n ≤ 1000。 对于100%的数 ...
分类：
其他好文 时间：
2017-10-02 20:56:51
阅读次数：
164
1.素数筛（线筛）： 时间复杂度为O(n),可以筛选出n以内的所有素数，共有tot个，prime[x]==true,则x是素数 筛选原理： 任意一个数乘以比它小的素数的结果都是合数 遇到最小质因子就跳出循环，保证每个合数被其最小质因子筛去 附上代码： 利用了每个合数必有一个最小素因子。每个合数仅被它 ...
分类：
其他好文 时间：
2017-10-01 16:18:42
阅读次数：
226
题目大意： 给你一个包含n个数的数列，两个人轮流对数列进行如下操作： 选择一个质数p和一个正整数k，将数列中所有能被p^k整除的数除以p^k。 最后不能操作者负。 问先手是否有必胜策略。 思路： 显然，结果不直接与数列中数的值有关，而与数列中每个数的质因数及其次数有关，因此我们可以将每个质因数分开考 ...
分类：
其他好文 时间：
2017-09-29 22:57:15
阅读次数：
231
相关数据： 这样看，EQ 为7 段，PEQ为3段，EQ+PEQ总共可以设置10段不同频率下的增益，品质因数作为辅助，调整增益的作用范围。 频响曲线： API接口: EQ数据结构： PEQ数据结构 调用接口： ...
分类：
其他好文 时间：
2017-09-26 17:53:27
阅读次数：
225
