摘要:
线性素数筛 每一个合数都只被它最小的素因子筛去一,筛出$[1,n]$中的所有素数的时间复杂度为$O(n)$ int prime[maxn],cnt; bool is_prime[maxn]; void sieve(int n){ for(int i=2;i<=n;i++){ if(is_prime[ 阅读全文
摘要:
hdu6889 Graph Theory Class 传送门 题意 有一个$n$个节点的完全图,节点编号为$[1,n]$,每条边的权值是$lcm(u+1,v+1)$,其中$u,v$是这条边所连接的节点编号,计算最小生成树的权值模$k$的值 其中$1\leq n\leq 1e10$ 题解 分段打表+区 阅读全文