fxq1304

摘要： 线性素数筛 每一个合数都只被它最小的素因子筛去一，筛出$[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$ 题解 分段打表+区 阅读全文