893E - Counting Arrays 思路：质因子分解。 对于每个质因子，假设它有k个，那么求把它分配到y个数上的方案数。 相当于把k个小球分配到y个盒子里的方案数。 这个问题可以用隔板法（插空法）解决，要把一段分成y段，需要y-1个隔板，那么有y-1+k个位置，选y-1个位置为隔板，剩下的 ...
分类：
其他好文 时间：
2017-11-24 22:50:10
阅读次数：
134
http://acm.hdu.edu.cn/showproblem.php?pid=4320 题意： 给出A，B，判断在A进制下的有限小数能否转换成B进制下的有限小数。 思路： 这位博主讲得挺不错的http://blog.csdn.net/dgq8211/article/details/797196 ...
分类：
其他好文 时间：
2017-11-24 15:04:30
阅读次数：
142
https://vijos.org/p/1137 描述 组合公式 C=N!/(M!*(N-M)!). 问题是求 C 中不同的质因子的个数例如 N=7, M=4. C=7!/(3!*4!)=5040/(6*24)=35=5*7. 则不同的质因子的个数为2 （分别是5，7）。 格式 输入格式 输入N，M ...
分类：
其他好文 时间：
2017-11-19 17:29:57
阅读次数：
229
【BZOJ4524】[Cqoi2016]伪光滑数 Description 若一个大于1的整数M的质因数分解有k项，其最大的质因子为Ak，并且满足Ak^K<=N,Ak<128，我们就称整数M为N-伪光滑数。现在给出N，求所有整数中，第K大的N-伪光滑数。 若一个大于1的整数M的质因数分解有k项，其最大 ...
分类：
其他好文 时间：
2017-11-19 14:15:27
阅读次数：
193
The factorial function, n! = 1·2·...·n, has many interesting properties. In this problem, we want to determine the maximum number of integer terms (ex ...
分类：
其他好文 时间：
2017-11-11 17:39:47
阅读次数：
216
http://172.20.6.3/Problem_Show.asp?id=1524 欧拉函数和2千丝万缕的联系真是让人恶心得一批又莫名欲罢不能。。。。 大概可以算一个结论吧，欧拉函数在迭代的时候，每次迭代之后消去一个2，每个非2的质因子迭代一次又（相当于）生成一个2，所以统计2的个数即可。。 2的 ...
分类：
其他好文 时间：
2017-11-05 19:11:51
阅读次数：
135
题意：给你一两个数m和n，它们分别是某对数A，B的gcd和lcm，让你求出一对使得A+B最小的A，B。 n/m的所有质因子中，一定有一部分是只在A中的，另一部分是只在B中的。 于是对n/m质因子分解后，dfs枚举在A中的质因子是哪些，在B中的是哪些，然后尝试更新答案即可。（因为相等的质因子只可能同时 ...
分类：
编程语言 时间：
2017-10-29 19:33:10
阅读次数：
155
知识点： 1.整数 1.1埃氏筛法：暴力枚举打表 O(nloglogn) 1.2线性筛法：对于每个数x，遇到x%prime[i]==0的第一个i退出，使得每个合数都被它的最小质因子筛掉 O(n) 例1.1H-合成数poj3292：暴力的一题 筛数打标记O(nlogn) 例1.2求最小质数：平均每O( ...
分类：
其他好文 时间：
2017-10-24 22:42:39
阅读次数：
189
题意：给定一个正整数序列，两人轮流对这个数列进行如下修改：选取一个素数p和一个整数k将序列中能整除p^k的数除以p^k，问谁有必胜策略。 借此复习一下sg函数吧，sg(x) = mex ( sg(y) |y是x的后继结点 )。我们不难发现不同的质因子是互不影响的，因此我们可以把不同的质因子归为不同的 ...
分类：
其他好文 时间：
2017-10-18 17:34:54
阅读次数：
101
欧拉函数，用φ(n)表示 欧拉函数是求小于等于n的数中与n互质的数的数目 比如φ(10)，小于等于10的数中与10互质的数有1,3,7,9，所以φ(10)=4 那么，问题来了，如何求求小于等于n的数中与n互质的数的数目？？？ 比如求φ(10) 先质因子分解，10=2*5，再去掉所有2和5的倍数：2的 ...
分类：
其他好文 时间：
2017-10-07 16:28:23
阅读次数：
243
