NaCNer


  • 首页

  • 标签

CF1322 C. Instant Noodles

发表于 2020-03-08

给定共$2n$个点,$m$条边的二分图。右部的每个点都有一个权值,现规定$𝑆$为左部点的任意子集,$𝑁(𝑆)$为与$𝑆$中的点直接相连的右部点集。$𝑓(𝑆)$为𝑆中所有点权值之和。要求所有$𝑓(𝑁(𝑆))$的$gcd$。

阅读全文 »

C - ThREE

发表于 2020-03-08

构造一个数列 $(i,j)$如果树上距离为$3$ 那么 $a[i]*a[j]=3k$或者$a[i]+a[j]=3k$

阅读全文 »

CF1305F. Kuroni and the Punishment

发表于 2020-03-01

给定一个序列,每次可以使$a_i+1,a_i-1$

求最小操作数使得$gcd(a_1,a_2…a_n)>1$

阅读全文 »

E. Team Building

发表于 2020-03-01

有$n$人,需要$p$个选手和$k$个观众。$(p\leq 7 ,k\leq 10^5)$
每个人当观众$+a_i$,当选手$+a_{i,p}$。求最大值。

阅读全文 »

CF1313E

发表于 2020-03-01

给两个长度为$n$的$a,b$字符串。和长度$m$的字符串$s$。

有多少组$[l_a,r_a],[l_b,r_b]$满足

  • 两个区间有交集。
  • $a_{l_a}+a_{l_a+1}…a_{r_a}+b_{l_b}+b_{l_b+1}…b_{r_b}=s$
    阅读全文 »

CF1320 B. Navigation System

发表于 2020-03-01

给一个导航起初显示一条路,按照那条路走。当走到下一个点的时候会更新最短路,问最多更新几次,最少更新多少次。

阅读全文 »

CF1320 D. Reachable Strings

发表于 2020-03-01

给你一个字符串$s$。可以将一段$110$变成$011$,或者$011$变成$110$。问是否能从$s[l,l+len-1]\rightarrow s[r,r+len-1]$

阅读全文 »

CF1316 F - Battalion Strength

发表于 2020-03-01

很好的一道题,有概率从$a$数组中取出子序列。

将子序列排序,这个子序列的权值就是=$\sum_{i=1}^{n-1}a[i]*a[i+1]$

求期望权值。

阅读全文 »

牛客训练赛58

发表于 2020-03-01

记一次“头铁“的比赛

阅读全文 »

卡特兰数,第一类斯特林数,第二类斯特林数

发表于 2020-02-28

数学之美已经超越算法本身,卷积部分待更新

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

HCN

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