StaroForgin的博客

飘飘蛋是大常数，毕竟飘着还是太慢了。像我这样的小常数是天生的，真的没办法。

为什么老师说考过的题我一点影响都没有...

又被Rainybunny吊打啦！但卡常就离谱，为什么会有这样的出题人呀。

递推板采取的第一步居然与递归版不同，离谱拉斯！！！

被JZM吊打爆啦！！！

小复杂度吊打OneInDark，hahaha！！！

然而OneInDark作为反演之王一年前就把这道题随切掉了。

秉持优雅.jpg

数字收藏 题解 为什么我连最简单的一道题都没写出来，还是因为我太菜了 很明显的莫比乌斯反演，首先我们可以将不是kkk的倍数的数都去掉，剩下的数除去kkk。然后记为iii 的倍数的数的个数为cnticnt_{i}cnti​。 很明显，当加入一个数时，它的贡献为∑d∣xμdcntd\sum_{d|x}\mu_{d}cnt_{d}∑d∣x​μd​cntd​。 我们将每个数加进去时修改一下即可，很明显，每次修改是O(x)O(\sqrt{x})O(x​)的。 总时间复杂度O(nz)O\left(n\sqrt{z}\

数表 题解 挺简单的一道题。 题目可以简化为∑i∈[1,n]∑j∈[1,m]g[(i,j)][g[(i,j)]≤a]\sum_{i\in [1,n]}\sum_{j\in[1,m]}g[(i,j)][g[(i,j)]\leq a]∑i∈[1,n]​∑j∈[1,m]​g[(i,j)][g[(i,j)]≤a]。其中，g(x)g(x)g(x)表示xxx的约数和。虽然原题也够简洁了 我们还是先推一下式子。 令f(x)=∑i∈[1,n]∑j∈[1,m][(i,j)==x]f(x)=\sum_{i\in[1,n]}\s

于神之怒加强版 题解 很明显的一道莫比乌斯反演。 原式： 令,原式： 令， 反演可得 于是就可以快乐的分块了 源码 #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<algorithm> ...

Crash的数字表格 题解 很明显的一道莫比乌斯板子题。 原式 设, 反演可得 可得， 令 这样就可以分块计算了。 源码 #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<algori...