2020年10月31日
luoguP6028算术 题解（推柿子+整除分块+调和级数）
摘要： 题目 大意很好理解，给你一个肥常奇怪的柿子，求它的值。 30分做法（暴力）： 显然通过题目给出的柿子本身就可以$O(n)$求$f[i]$然后再$O(n)$求和，可以得到一个$O(n2)$的算法。 60分做法（大力推柿子）： 通过一番鬼斧神工般的操作，成功把原柿子转化成$\sum\limits_{d\ 阅读全文
posted @ 2020-10-31 10:23 刘益通 阅读(167) 评论(3) 推荐(0) 编辑