反演
文章平均质量分 88
反演
StaroForgin
这个作者很懒,什么都没留下…
展开
-
[航海协会]树
飘飘蛋是大常数,毕竟飘着还是太慢了。像我这样的小常数是天生的,真的没办法。原创 2022-07-29 22:22:24 · 282 阅读 · 2 评论 -
[航海协会]摆
为什么老师说考过的题我一点影响都没有...原创 2022-06-23 20:28:12 · 260 阅读 · 0 评论 -
[航海协会]求和
又被Rainybunny吊打啦!但卡常就离谱,为什么会有这样的出题人呀。原创 2022-06-14 20:26:48 · 125 阅读 · 1 评论 -
[硫化铂]卿且去
递推板采取的第一步居然与递归版不同,离谱拉斯!!!原创 2022-02-06 22:18:32 · 424 阅读 · 3 评论 -
[NOI2016]循环之美
被JZM吊打爆啦!!!原创 2022-01-24 11:50:08 · 664 阅读 · 2 评论 -
[海军国际项目办公室]乘法
小复杂度吊打OneInDark,hahaha!!!原创 2021-10-30 16:37:20 · 209 阅读 · 4 评论 -
[NOIP2020]微信步数
然而OneInDark作为反演之王一年前就把这道题随切掉了。原创 2021-10-26 22:23:13 · 445 阅读 · 5 评论 -
[ARC123F]Insert Addition
秉持优雅.jpg原创 2021-07-22 22:55:40 · 598 阅读 · 0 评论 -
数字收藏
数字收藏题解为什么我连最简单的一道题都没写出来,还是因为我太菜了很明显的莫比乌斯反演,首先我们可以将不是kkk的倍数的数都去掉,剩下的数除去kkk。然后记为iii的倍数的数的个数为cnticnt_{i}cnti。很明显,当加入一个数时,它的贡献为∑d∣xμdcntd\sum_{d|x}\mu_{d}cnt_{d}∑d∣xμdcntd。我们将每个数加进去时修改一下即可,很明显,每次修改是O(x)O(\sqrt{x})O(x)的。总时间复杂度O(nz)O\left(n\sqrt{z}\原创 2021-04-01 22:11:37 · 344 阅读 · 0 评论 -
[SDOI2014]数表
数表题解挺简单的一道题。题目可以简化为∑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原创 2021-01-09 17:25:25 · 188 阅读 · 0 评论 -
于神之怒加强版
于神之怒加强版题解很明显的一道莫比乌斯反演。原式:令,原式:令,反演可得于是就可以快乐的分块了源码#include<cstdio>#include<cmath>#include<cstring>#include<iostream>#include<algorithm>...原创 2020-03-30 16:06:39 · 189 阅读 · 0 评论 -
[国家集训队]Crash的数字表格
Crash的数字表格题解很明显的一道莫比乌斯板子题。原式设,反演可得可得,令这样就可以分块计算了。源码#include<cstdio>#include<cmath>#include<cstring>#include<iostream>#include<algori...原创 2020-03-30 12:06:37 · 235 阅读 · 0 评论