NaCNer


  • 首页

  • 标签

CF1327D. Infinite Path

发表于 2020-03-24

定义$c=a\times b\rightarrow c[i]=a[b[i]]$,定义每$i$点都有颜色$c_i$,求最小的$k$使得$p^k$这个序列存在$p[i],p[p[i]]..$为相同颜色。

阅读全文 »

CF1163E. Magical Permutation

发表于 2020-03-21

输入一个大小为$n$的正整数集合$𝑆$,求最大的$𝑥$,使得能构造一个$0$到$2^x−1$的排列𝑝,满足$𝑝_𝑖⊕p_{i+1}∈𝑆$

阅读全文 »

CF1270F. Awesome Substrings

发表于 2020-03-20

给长度为$n$的$01字符串$,求区间长度是区间$1$个数的倍数的数量。$n\leq 2*10^5$

阅读全文 »

CF1326E. Bombs

发表于 2020-03-20

长度为$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$放上炸弹。

阅读全文 »

P3292 [SCOI2016]幸运数字

发表于 2020-03-20

树上一条链中挑选出某些数 异或和最大。

阅读全文 »

后缀自动机与广义后缀自动机

发表于 2020-03-20
代码
1
2


CF605C Freelancer's Dreams

发表于 2020-03-17

有$n$份工作,完成 $1$ 个单位时间的第 $i$ 项工作会获得 $a_i$
$b_i$两项属性值。 工作的单位时间数可以不是整数 。你需要在尽量短的时间内使$\sum a\geq p,\sum b\geq q$

阅读全文 »

CF1325E. Ehab's REAL Number Theory Problem

发表于 2020-03-15

给一个长度为$n$的数组,每个数最多有7个因数,从中取$len$个数,使他们的乘积是平方数,求最小$len$。

阅读全文 »

CF1325D. Ehab the Xorcist

发表于 2020-03-15

求一个长度最短的数组,异或$=u$,其和$=v$

阅读全文 »

CF1292 C. Xenon's Attack on the Gangs

发表于 2020-03-14

$n$个结点的树,给每条边分配$[0,n-2]$的权值。$n\leq 3000$

求$MAX(\sum_{i<j} {mex(i,j)})$。

$mex$指最小的未出现的非负整数。如$mex(1,0,3,4)=2$

阅读全文 »
<1…192021…28>
HCN

HCN

271 日志
85 标签
RSS
Links
  • Isaunoya
  • sher-wu
  • Yzm007
  • Dick
  • xsxszab
© 2021 HCN
由 Hexo 强力驱动
|
主题 — NexT.Pisces v5.1.4
访问人数 人 访问量