Coldfresh的博客

第一件事情我们要知道的是：积性函数都可以线性筛。(就是说复杂度是O(n)O(n)O(n) 积性函数的性质不说了，在说说常见的几个积性函数。 μ(n)μ(n)\mu(n)：莫比乌斯函数 ϕ(n)ϕ(n)\phi(n)：欧拉函数 d(n)d(n)d(n)：一个数n的约数个数 σ(n)σ(n)σ(n)：一个数n的约数和那我们就来筛筛看吧，(注意：所有线性筛积性函数都必须基于线性筛素数。 ...

Problem Description Given A, B, C, Calculate Where φ(n) denotes the number of positive integers ≤ n that are relatively prime to n.Input The first line of the input contains an integer T , deno...

基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题这天，lyk又和gcd杠上了。它拥有一个n个数的数列，它想实现两种操作。1：将 ai 改为b。2：给定一个数i，求所有 gcd(i,j)=1 时的 aj 的总和。Input第一行两个数n，Q(1<=n,Q<=100000)。接下来一行n个数表示ai(1<=ai<=10^4).

n的范围是小于101010^{10}1010抛弃ees和洲阁筛，拥抱min_25代码：#include<cstdio>#include<cstring>#include<iostream>#include<cmath>#include<vector>#include<algorithm>#define IN...