摘要:
"codeforces 1350 A. Orac and Factors" 题意:定义f(n)是n的最小非平凡因子,也就是除了1,n之外的最小因子 给出两个正整数n,k你需要进行 k次操作,每次将 n加上 f(n) n为偶数的话其最小因子一定是2,直接输出n+2\ k,n为奇数n+最小因子就一定是偶 阅读全文
摘要:
"codeforces 1353 A. Most Unstable Array" 题意:给你两个数n,m,让你构造一个长度为n个数列a,使得数列中每个数的和为m,且让 最大,并输出 如果n 2 最大就是ans=2 m 构造是序列是 0,m,0,0,……,但是如果n==2,就是0,m,ans=m,分类 阅读全文
摘要:
//并查集-都要给fa赋初值!!// /*递归版路径压缩*/ int fa[maxn]; int find(int x) { return fa[x]==x?x:fa[x]=find(fa[x]); } void merge(int x,int y) { fa[find(x)]=find(y); } 阅读全文