#include<iostream>#include<math.h>usingnamespacestd;intn;boolis_prime(intx){if(x<2)returnfalse;for(inti=2;i<=x/i;i++){if(x%i==0)returnfalse;}returntrue;}intmain(){cin>>n;

01КаковацельпротоколаIEEE802.15.4?СтандартIEEE802.15.4направленнасозданиебеспроводнойперсональнойсети(WPAN)дляпередачиданныхнаотносительн

题目给定一个正整数$n$，请你求出$1∼n$中质数的个数。输入格式共一行，包含整数$n$。输出格式共一行，包含一个整数，表示$1∼n$中质数的个数。数据范围$1≤n≤10^6$输入样例：8输出样例：4思路朴素筛选遍历到某个数值$i$我们将它的倍数全部删除，如此反复，剩下的为$1

CodeforcesRound868(Div.2) A.A-characteristicintfac[N];map<int,int>mp;voidinit(){fac[1]=0;mp[0]=1;for(inti=2;i<N;i++){fac[i]=fac[i-1]+(i-1);mp[fac[i]]=i;}}voidsolve(){intn=read(),k=rea

题目链接C核心思路一定要看清楚题目，题目是要我们最小哦。首先看可不可抽像为数学表达式，答案肯定是可以的。x=p1^d1*p2^d2*..*pn^dn;D=\sum{(d1+1)*(d2+1)*(d3+1)*...(*(dn+1))};这个D表示的x的约数的个数，这个公式还是很好理解的，需要牢记。ans=D-n-1;为什么需要减一呢，因为

A.A-characteristic(CF1823A)题目大意要求构造一个仅包含\(1\)和\(-1\)的长度为\(n\)的数组\(a\)，使得存在\(k\)个下标对\((i,j),i<j\)满足\(a_i\timesa_j=1\)。解题思路当有\(x\)个\(1\)，\(y\)个\(-1\)时，其满足条件的下标对数量为\(\frac{x(x-1)}{2}

Preface恭迎废物hl666终于回到了他忠诚的蓝名之位本来这场25min切完前三题而且没挂的时候感觉状态不错的，然后D被自己的一个假做法坑了1h最后ztc想出了大概的构造方法后已经来不及写了，一些细节没考虑好直接爆炸本来当时就有弃D开E的想法的，但可以E的题意在公告出来之前就已经读

比赛地址这把真不在状态，麻了，看来还得再练A.A-characteristic题意：给出n和k，要求构造只含1和-1数组a，存在k对(i,j)（i≠j），有a[i]*a[j]=1Solution令构造的数组有x个1和y个-1，那么其对于答案的贡献有\[x*(x-1)/2+y*(y-1)/2\]又因为有x+y=n，所以可以转化成关于x的一元二次方程化简后

题目链接：https://codeforces.com/contest/1823/problem/D比赛的时候关键性质已经想到，但没想到怎么正确构造。性质：每次新加一个字母，回文子串的数量最多增加1(因为题目需要不相同的回文子串)。证明：可以用反证法，易证。构造方法：由于k的值很小(只有20)，所以对于不再增加(回文子串)的