P1463 [POI2002][HAOI2007]反素数
题意 对于任何正整数 x，其约数的个数记作 g(x)。例如 g(1)=1，g(6)=4。 如果某个正整数 x ... » 阅读全文
解题报告 POJ2689 Prime Distance
题意 给定 [L,R]，求 [L,R] 中相邻两素数的最大/最小距离。其中 L<R\le 2^{31}-... » 阅读全文
解题报告 hdu3092 Least common multiple
题目内容 将一个整数 S 拆分，求他们最大的 lcm 解题思路 思路其实比较简单，就是一个完全背包，但是需要注... » 阅读全文
解题报告 P1865 A % B Problem（区间质数）
题目内容 P1865 大意：求区间质数个数 解题思路 第一眼看上去想到线段树，但其实这题可以使用前缀和的思想来... » 阅读全文