【LOJ#572】Misaka Network 与求和（莫比乌斯反演，杜教筛，min_25筛）
【LOJ#572】Misaka Network 与求和（莫比乌斯反演，杜教筛，min_25筛） 题面 LOJ \[ans=\sum_{i=1}^n\sum_{j=1}^n f(gcd(i,j))^k \] 其中\(f(x)\)表示\(x\)的次大质因子。 题解 这个数据范围 ...
原文：LOJ572: Misaka Network 与求和
传送门 假设 f k i 就是 f i 莫比乌斯反演得到 ans sum i N lfloor frac N i rfloor sum d i f d mu frac i d 令 g N sum i N f times mu i 而 f times mu times f times mu times f 所以 sum i N f i sum i N f times mu times i sum i ...
2018-12-20 17:29 8 356 推荐指数：
相关推荐
LOJ #124. 除数函数求和 1
题目描述 $\sigma_k(n) = \sum_{d | n} d ^ k$ 求 $\sum_{i=1}^n\sigma_k(i)$ 的值 ...
Python+Selenium+Browsermob-Proxy 爬虫-获取浏览器Network请求和响应
1.问题 自从发现 Selenium 这块新大陆后，许多异步加载、js加密、动态Cookie等问题都变得非常简单，大大简化了爬虫的难度。但是有些时候使用 Selenium 仍然有一些缺陷，比如现在很 ...
loj 10131 暗的连锁
题目 题目描述 原题来自：poj3417 Dark 是一张无向图，图中有 N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有N -1条主要 ...
[LOJ 1248] Dice (III)
G - Dice (III) Time Limit:1000MS Memory Limit:32768KB 64bit ...
loj数列分块入门 1~9
loj上的几道入门题再捡起来说一下吧。 入门基础知识就不说什么了，学长讲过了，蓝皮书上面也有。 这里 ...
LOJ129 Lyndon 分解
Lyndon 分解 样例 样例输入 1 ababa 样例输出 1 2 4 5 样例输入 2 bbababaabaaabaaaab 样例输出 2 1 2 4 6 9 13 18 样例输入 3 ...
Loj #6703 - 小Q的序列
考虑朴素dp。 \[f_{i,j} = f_{i-1,j} + f_{i-1,j-1}*(j+a_i) \] 稍微转换一下下标： \[f_{i,\Delta} = f_{i-1,\ ...