NaCNer


  • 首页

  • 标签

P5641 【CSGRound2】开拓者的卓识

发表于 2020-04-26

求$sum_{k,1,1},sum_{k,1,2}….sum_{k,1,n}$

阅读全文 »

P3321 [SDOI2015]序列统计

发表于 2020-04-24

给定整数 $x$,求所有可以生成出的数列,长度为$n$,且满足数列中所有数的乘积 $\mod m$ 的值等于 $x$ 的不同的数列的有多少个。

阅读全文 »

P4238 多项式求逆

发表于 2020-04-24

$f(x)\times g(x)\equiv1\mod x^n$

阅读全文 »

CF1251F Red-White Fence

发表于 2020-04-21

给$n$个白木板,$k$个红木板,放置木板。
$Q$个询问。

  • 周长为$Q_i$
  • 有一块红木板,其余都是白木板,成以红为中心单峰。即前面上升,之后下降

求方案数,$n,l_i,l_k,q\leq 3\times 10^5,k\leq 5$

阅读全文 »

World Final 2019 G. First of Her Name

发表于 2020-04-21

给一个名字的字典树,名字是尾读到根,求$t[i]$,是多少个名字的前缀之一。

阅读全文 »

CF1141F Please, another Queries on Array?

发表于 2020-04-20

没啥好说

阅读全文 »

E. Drazil Likes Heap

发表于 2020-04-20

有一个高度为$h$的大顶堆,要求恰好删除掉$2^h - 2^g$个结点后,使得剩下一个 $g$ 的完全大顶堆。

结点总权值最大。

阅读全文 »

CF1335F Robots on a Grid

发表于 2020-04-20

给出一个 $n\times m$ 的网格,每个格子有颜色,0 黑 1 白,每个格子还有一个方向,表示这个格子上的机器人会向那个方向走,它们同时开始运动,在任意时刻不能有两个机器人在同一个格子里
先最大化机器人个数,如果多种方案机器人个数相等,再最大化摆在黑格子里的机器人数量

阅读全文 »

CF662C.Binary Table

发表于 2020-04-20

有一个$n\times m$的表格$(n\leq20,m\leq10^5)$

每个表格里面有一个$0/1$,
每次可以将一行或者一列的$01$全部翻转。

回答表格中最少有多少个$1$

阅读全文 »

P3723 [AH2017/HNOI2017]礼物

发表于 2020-04-18

给两个序列$x,y$。求可以移动$y$,即向右移动,$i\rightarrow i+1,n\rightarrow 1$。

求最小值$\sum(x_i+c-y_i)^2$

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

HCN

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