莫比乌斯反演
文章平均质量分 91
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
51nod1220约数之和
51nod1220约数之和Time Limit 3s Memory Limit 128KB Description σ(x)\sigma(x)表示x的约束和 求∑ni=1∑nj=1σ(ij)\sum_{i=1}^n \sum _{j=1}^n \sigma(ij) Input 一个数n(0<\ltn≤109\leq 10^9) Output 一个数答,对109+710^9+7取模。原创 2017-09-27 19:53:02 · 304 阅读 · 0 评论 -
51nod1223 分数等式的数量
51nod1223 分数等式的数量Time Limit:6 秒 Memory Limit:128GB Description 有这样一个分数等式:1X+1Y=1N\frac1X + \frac1Y = \frac1N,(X,Y,N > 0)。给出L,求有多少满足X < Y <= L的等式。 例如:L = 12,满足条件的等式有3个,分别是:13+16=12,14+112=13,16+112=原创 2017-10-07 14:23:56 · 319 阅读 · 0 评论 -
【JZOJ5663】呼吸决定
Time Limits: 1000 ms Memory Limits: 30760 KB Description Input Output Sample Input10 3Sample Output714Data Constraint analysis这。。。空间有点醉杜教筛的常用套路 设f[n]=∑ni=1imμ(i)f[n...原创 2018-05-23 19:44:46 · 440 阅读 · 0 评论