摘要: "codeforces 1350 A. Orac and Factors" 题意:定义f(n)是n的最小非平凡因子,也就是除了1,n之外的最小因子 给出两个正整数n,k你需要进行 k次操作,每次将 n加上 f(n) n为偶数的话其最小因子一定是2,直接输出n+2\ k,n为奇数n+最小因子就一定是偶 阅读全文
posted @ 2020-05-16 14:57 L·S·D 阅读(125) 评论(0) 推荐(0) 编辑
摘要: "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,分类 阅读全文
posted @ 2020-05-16 13:26 L·S·D 阅读(175) 评论(0) 推荐(0) 编辑
摘要: //并查集-都要给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); } 阅读全文
posted @ 2020-05-16 12:04 L·S·D 阅读(221) 评论(0) 推荐(0) 编辑