摘要: 最近突然做到一些求积性函数前缀和的题,用到了各种筛,有一题用到 min_25 筛法,于是好好学习了一波,运用极不熟练。后来又遇到一道杜教筛的题,结果发现自己连 phi(x) 前缀和都不会推了?吓得我赶紧复习 + 写博客。 前置技能 常见(完全)积性函数;整除分块; dirichlet 卷积;埃氏筛 阅读全文
posted @ 2019-04-22 10:10 bestfy 阅读(896) 评论(0) 推荐(0) 编辑
摘要: link 题意: 有 n 道题,每个题可以做很多次但只能领悟一次,一开没有领悟任何题。 对于第 i 个题,正确率为 $p_i$ 。领悟之前,做对这个题可以提升 $a_i$ 的能力值;领悟之后,做对这个题可以提升 $b_i$ 的能力值。(保证 $a_i<b_i$ ) 做对一个题,还可以领悟任意一个题( 阅读全文
posted @ 2019-04-22 01:07 bestfy 阅读(329) 评论(0) 推荐(0) 编辑