定义$c=a\times b\rightarrow c[i]=a[b[i]]$,定义每$i$点都有颜色$c_i$,求最小的$k$使得$p^k$这个序列存在$p[i],p[p[i]]..$为相同颜色。
CF1163E. Magical Permutation
发表于
输入一个大小为$n$的正整数集合$𝑆$,求最大的$𝑥$,使得能构造一个$0$到$2^x−1$的排列𝑝,满足$𝑝_𝑖⊕p_{i+1}∈𝑆$
CF1326E. Bombs
发表于
长度为$n$的序列$p_1…p_n$,和长度为$n$的序列$q_1…q_n$ 。
- 将$q_i$放入集合$A$
- 若$i$有炸弹,则移走$A$中最大的
$q_i$表示在$q_i$这个位置放上炸弹。问第$i$次放上炸弹时最后集合中最大的元素是多少。$q_1…q_i-1$放上炸弹。
CF605C Freelancer's Dreams
发表于
有$n$份工作,完成 $1$ 个单位时间的第 $i$ 项工作会获得 $a_i$
$b_i$两项属性值。 工作的单位时间数可以不是整数 。你需要在尽量短的时间内使$\sum a\geq p,\sum b\geq q$
CF1325E. Ehab's REAL Number Theory Problem
发表于
给一个长度为$n$的数组,每个数最多有7个因数,从中取$len$个数,使他们的乘积是平方数,求最小$len$。
CF1292 C. Xenon's Attack on the Gangs
发表于
$n$个结点的树,给每条边分配$[0,n-2]$的权值。$n\leq 3000$
求$MAX(\sum_{i<j} {mex(i,j)})$。
$mex$指最小的未出现的非负整数。如$mex(1,0,3,4)=2$