好几天没写题解了… 都怪我太弱  补题补不动… HDU 4937 Lucky Number 题意：一个数字如果只有3456这四种数字组成  那么这个数字是幸运的  问  给出一个x  它在几种进制下是幸运的  如果无穷输出-1 思路： 分类讨论  如果x是3或4或5或6  那么一定有无穷个进制满足（从十进制开始…）  直接输出-1 除去上述情况  那么我们可以将一个数字写成这样 a0 +

题目链接~~> 做题感悟：开始看着题很明显的 dp 但是dp 到最后也没 dp 出来，做完这题之后发现其实有些 dp 需要一些贪心的思想，然后再dp一下。 解题思路：                    三种塔都有各自的功能，就和英雄杀里的人物技能一样，绿塔和蓝塔貌似为红塔做铺垫，绿塔负责增加伤害，蓝塔负责增加时间，和英雄杀里宋江，西施，商鞅三个人的配合差不多，只有相互配合才使得伤害最大化

Pollard的rho启发式因子分解算法用于给出整数的一个因子。在一定的合理假设下，如果n有一个因子p，可在 O(p√) O(\sqrt p)的期望时间内可找出n的一个因子p。 关于其复杂度，Wikipedia是这样叙述的： If the pseudo random number x = g(x) occurring in the Pollard ρ algorithm were an ac

题面：http://www.lydsy.com/JudgeOnline/problem.php?id=4939 大意： 每个询问有三个区间。将三个区间里都出现的数字一个一个地删除，直到不能操作为止，求这时三个区间里总共还剩下多少个数字。 稍微思考一下发现就是求 ∑3i=1(ri−li+1)−3∑109i=0min{cnt1i,cnt2i,cnt3i} ∑ i = 1 3 ( r i −