随笔-21  评论-10  文章-21  trackbacks-0
刷表就是一种预处理

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 阅读(145) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理