题意 : 给你一棵树 。 树的每一个结点都有一个权值 。 问你有多少条路径权值的乘积是一个全然立方数 。 题目中给了你 K 个素数 ( K <= 30 ) , 全部权值都能分解成这k个素数 思路 : 一个全然立方数的素因子个数都是三的倍数 ， 所以我们仅仅要求各个素数的个数即可了 ， 而且我们仅仅关 ...
分类：
其他好文 时间：
2017-04-13 20:59:30
阅读次数：
217
链接 ： ?? http://acm.hdu.edu.cn/showproblem.php?pid=4497 假设G不是L的约数 就不可能找到三个数。 L的全部素因子一定包括G的全部素因子 而且次方数一定大于等于G的。仅仅须要三个数 对于每个素因子的次方数 三个的最小值是G的，最大值是L的。考虑三个 ...
分类：
其他好文 时间：
2017-04-11 16:59:07
阅读次数：
278
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2588 解题思路： 本来的思路是枚举大于等于M的数S，若S|N，那么KS(KS<N)GCD（KS，N）>=M, 这样有重复的。 而这样有重复的： 若GCD（x,N)>=M. 设y=N/C，那么y的素因子有p ...
分类：
其他好文 时间：
2017-04-07 22:59:14
阅读次数：
212
题目链接 题意：对2~n+1染色，一个数不能与其素因子同色。 故而只需两种颜色即可，素数染1，合数染2便可满足条件 ...
分类：
其他好文 时间：
2017-02-24 15:47:49
阅读次数：
270
题目链接 题意：素因子中只有2 3 5 7的数称为谦逊的数，1也是谦逊的数，题目中已经给出了前20个谦逊的数。给定数字n，按格式输出第n个谦逊的数。 题解：打表即可，注意打表的技巧就行了。 ps：这道题和去年多校做过的一道题很像，那道题是输出大于等于n的第一个数，附上链接：传送门。 ...
分类：
其他好文 时间：
2017-02-19 15:34:30
阅读次数：
161
题意：输入两个正整数L、U（L<=U<1012），统计区间[L,U]的整数中有多少个数满足：它本身不是素数，但只有一个素因子。 分析： 1、满足条件的数是素数的倍数。 2、枚举所有的素数，以及其倍数，将满足条件且小于等于n的个数计算出来，solve(u) - solve(l - 1)即可。 ...
分类：
其他好文 时间：
2017-02-12 14:27:56
阅读次数：
187
题意： 给出l,r,k，(1?≤?l?≤?r?≤?2·109,?2?≤?k?≤?2·109) 求在区间[l,r]内有多少个数i满足 k | i,且[2,k-1]的所有数都不可以被i整除 首先，如果k不是素数的话，答案肯定是0 考虑k是素数： fir[i]保存i的第一个素因子，fir[]可以在线性筛的 ...
分类：
其他好文 时间：
2017-01-05 01:06:04
阅读次数：
245
注：fjutoj基本每周都有一次周赛，欢迎大家都来参加！ 网址：http://210.34.193.66:8080/vj/index.jsp A题：来源 POJ 2773 题意：给两个数m和k，问第k 个和m 互素的数是多少（从1到无穷大）。 思路： 二分 + 容斥 先求出m 的素因子p[]，数x ...
分类：
其他好文 时间：
2016-12-16 22:29:27
阅读次数：
555
题意：有N个数，Alice 和 Bob 轮流对这些数进行操作，若一个数 n=a*b且a>1，b>1，可以将该数变成 a 和 b 两个数； 或者可以减少为a或b，Alice先，问谁能赢 思路：首先单看对每个数进行除法的操作，我们可以知道其实是在除以每个数的素因子或素因子之间的积 比如 70=2*5*7 ...
分类：
其他好文 时间：
2016-12-14 21:46:15
阅读次数：
246
http://www.lightoj.com/volume_showproblem.php?problem=1341 题意：给你长方形的面积a，边最小为b，问有几种情况。 思路：对a进行素因子分解，再乘法原理算一下，最后减去小于b的因子的情况即可。 ...
分类：
其他好文 时间：
2016-12-02 01:29:26
阅读次数：
193
