刷表就是一种预处理
Cubic-free numbers II
要求[ L，R )上的不是Cubic数的个数，发现求区间上有多少Cubic数更清晰，求这种区间问题有一种比较经典的处理技巧，求出[1，L)和[1,R)
[L , R) = [1, R) - [1, L);
我们可以用容斥来求区间[1，k）上有多少Cubic数，这里刷表表示容斥就很方便了
唯一注意一点，就是先把含有i*i的数标记成无效，因为我们的容斥不会去判一个集合自己和自己的关系，我们都是比较一个集合和其他集合的关系
Coprimes
这也是一道容斥题，刷表
posted on 2009-03-25 14:35
wangzhihao 阅读(175)
评论(0) 编辑 收藏 引用