[题面戳我][1] 题意：多组数据，给出n，m，求 $$\sum_{i=1}^{n}\sum_{j=1}^{m}f(\gcd(i,j))$$ 其中$f(i)$表示$i$所含质因子的最大幂指数。 例如$f(1960)=f(2^3 5^1 7^2)=3, f(10007)=1, f(1)=0$。 $T\ ...
分类：
其他好文 时间：
2018-01-20 17:53:24
阅读次数：
163
```cpp include include include include include include include using namespace std; int n,m,s,t,head[250],cur[250],dep[250],nume; int init(){ int rv=0 ...
分类：
其他好文 时间：
2018-01-19 22:22:08
阅读次数：
187
Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segme ...
分类：
其他好文 时间：
2018-01-19 18:52:57
阅读次数：
186
[BZOJ权限题！提供洛谷链接][1] sol 树上带修改莫队 很显然吧。对吧。 所以说树上莫队要怎么写呢？ 我们知道莫队=给区间排序+依次暴力处理，所以对于树上莫队而言也是一样的。 序列莫队基于序列分块（也就是直接$\sqrt{n}$一块），而树上莫队则基于树分块。 所以说树分块是什么？~~别问我 ...
分类：
其他好文 时间：
2018-01-19 14:17:21
阅读次数：
118
【BZOJ3930】选数（莫比乌斯反演，杜教筛） 题面 给定$n,K,L,R$ 问从$L～R$中选出$n$个数，使得他们$gcd=K$的方案数 题解 这样想，既然$gcd=K$，首先就把区间缩小一下 这样变成了$gcd=1$ 设$f(i)$表示$gcd$恰好为$i$的方案数 那么，要求的是$f(1) ...
分类：
其他好文 时间：
2018-01-17 18:14:07
阅读次数：
201
这篇文章讲的是一种筛法，我个人将它称之为Min_25筛。 它可以用来求积性函数$F(x)$的前缀和，条件与洲阁筛一样，可以快速地对一段质数的F求和。 它可以替代洲阁筛，而且空间常数、时间常数、代码复杂度远比洲阁筛优秀，甚至可以与杜教筛相媲美 时间复杂度大约与洲阁筛相同。 参考链接： https://... ...
分类：
其他好文 时间：
2018-01-17 15:47:50
阅读次数：
400
这题上来看以为是dp，其实是搜索，我顺便把搜索的路径存下来了(这样才看明白样例......)。 —— by VANE ...
分类：
其他好文 时间：
2018-01-17 13:43:48
阅读次数：
144
给个点权树以下操作：两点连边，若已联通则无视；两点删边，若边不存在则无视；一条链加上某个数；以及！！！ 查询一条链上任选一条子链的期望权值，一条链的权值为链上所有点的权值的和。 好吧前面三个都是LCT普通操作，第四个呢。。。其实只要会分治地求答案，即合并一个区间的左子区间和右子区间的答案即可。 YY ...
分类：
其他好文 时间：
2018-01-17 00:14:35
阅读次数：
168
【BZOJ3944】Sum（杜教筛） 题面 求$$\sum_{i=1}^n\mu(i)和\sum_{i=1}^n\phi(i)$$ 范围：$n include include include include include include include include include using ...
分类：
其他好文 时间：
2018-01-16 13:55:59
阅读次数：
162
【BZOJ3328】PYXFIB Description Input 第一行一个正整数，表示数据组数据 ，接下来T行每行三个正整数N,K,P 第一行一个正整数，表示数据组数据 ，接下来T行每行三个正整数N,K,P Output T行，每行输出一个整数，表示结果 T行，每行输出一个整数，表示结果 Sa ...
分类：
其他好文 时间：
2018-01-15 22:19:36
阅读次数：
188
