摘要: 都不知道说什么好。。。咕咕到现在。。 求:$\sum_{i=1}^n \space k\space mod \space i$ 即求:$n*k-\sum_{i=1}^n\space \lfloor \frac{k}{i} \rfloor *i$ 我们发现,在一定范围内,$\lfloor \frac{ 阅读全文
posted @ 2019-06-04 11:49 LuitaryiJack 阅读(213) 评论(0) 推荐(1) 编辑
摘要: 好吧。。。一直咕。。现在才过。。。被卡常卡到爆。。。 写的垃圾版本,$n^2$无脑删边。。可以发现走出来的是棵树。。。更优秀的及数据加强版先咕着。。。一定写。qwq 2019.06.04 阅读全文
posted @ 2019-06-04 00:16 LuitaryiJack 阅读(221) 评论(0) 推荐(1) 编辑
摘要: 双倍经验:BZOJ 2393 Cirno的完美算数教室 做法:先把$[1,r]$中所有的幸运数字筛出来,然后用这些幸运数字来筛$[l,r]$中的近似幸运号码; 剪枝:当一个幸运数字$a[i]$是另一个幸运数字$a[j]$的倍数时,那么应该把$a[i]$去掉; 贡献用容斥搞一下好了(就是dfs部分)。 阅读全文
posted @ 2019-06-04 00:12 LuitaryiJack 阅读(247) 评论(0) 推荐(1) 编辑