Sugewud

摘要： bzoj 1053 比较经典的一道题。 首先要观察出一些结论 （1）质数不超过10个。前十个质数相乘已经超过最大值。 （2）质数的指数是递减的。如果不是，可以把指数小的和大的交换一下，答案更小。 然后就搜索就好了。 这是一类数论+搜索的题目，要从题目看出一些剪枝，然后搜索即可。 bzoj 1257 阅读全文

摘要： poj 2689 要对数据敏感，L和R很大，但是L-R很小。 可以在（R - L）loglogR的时间内用筛法筛出所有质数。 然后扫一遍就好了。 有些细节要注意，有些地方会爆int，0和1不能算进去。 bzoj 1607 用类似筛法的思想，每个数把它所有的倍数的答案都加1 可能有相同的数，所以要优化 阅读全文