刷表就是一種預(yù)處理
Cubic-free numbers II
要求[ L，R )上的不是Cubic數(shù)的個(gè)數(shù)，發(fā)現(xiàn)求區(qū)間上有多少Cubic數(shù)更清晰，求這種區(qū)間問(wèn)題有一種比較經(jīng)典的處理技巧，求出[1，L)和[1,R)
[L , R) = [1, R) - [1, L);
我們可以用容斥來(lái)求區(qū)間[1，k）上有多少Cubic數(shù)，這里刷表表示容斥就很方便了
唯一注意一點(diǎn)，就是先把含有i*i的數(shù)標(biāo)記成無(wú)效，因?yàn)槲覀兊娜莩獠粫?huì)去判一個(gè)集合自己和自己的關(guān)系，我們都是比較一個(gè)集合和其他集合的關(guān)系
Coprimes
這也是一道容斥題，刷表
posted on 2009-03-25 14:35
wangzhihao 閱讀(198)
評(píng)論(0) 編輯 收藏 引用