CF Chapter2 简要题解

大概是 $2600\sim 3000$ 的 CF 题。

简单写点阴间东西。

看不懂一概不负责。

SCOI2016 乱做

看了第一题之后感觉上去没那么毒瘤,于是决定开坑。。

也没咕多久吧。。

AGC004B 线性做法

$\text{Description}$

有 $n$ 个所罗门,你需要执行以下两个操作:

  • 花费 $x$,将你拥有的所罗门的编号都循环地加一。
  • 花费 $a_i$,拥有第 $i$ 个所罗门

来获得所有所罗门,并最小化花费。

原题:$2\le n\le 2000$。

加强:$2\le n\le 10^6$。

AGC001E 代数解法

$\text{Description}$

计算:

对 $10^9+7$ 取模,$n\le 2\times 10^5$,$a_i,b_i\le 2000$。

AT5200 题解

$\text{Description}$

给定序列 $\{A\}$,计算:

$1\le n\le 2\times 10^5,A_i\le 10^6$。

洛谷 P3768 简单的数学题 题解

$\text{Description}$

给定正整数 $n,p$,求

$n\le 10^{10},5\times 10^8\le p\le 1.1\times 10^9$。

2020 联合省选 简要题解

咕了许久又来写东西了(

简单记录一下 2020 联合省选的题目做法。

CodeForces Chapter1 简要题解

CodeForces Chapter1 是我 CF 上截取的一段 2600-2800 的题单,由于题目较多,故合作一篇所以题解会比较简洁,为了达到简洁这一目的,会舍去部分比较平凡的东西以及代码,如果有需要就联系我吧。

事实上前段时间咕了挺久的博客,咱也不好意思说自己是因为最近都在做权限题其实也没做多少,都在摸鱼以及更新多项式板子

所以这篇就当作平常摸鱼的作品吧……说实话最近的计划老师安排(都不会)的题量还是蛮大的,能写则写吧。

考虑到上 CF 的速度时快时慢,所以这里直接贴洛谷上的网址了。

LOJ6570 毛毛虫计数 题解

$\text{Description}$

定义毛毛虫为一棵树,且该树上存在一条链,使得所有点到该链的距离不超过 $1$。

求 $n$ 点有标号毛毛虫数,对 $998244353$ 取模。

$1\le n\le 10^5$

SDOI2017 数字表格 题解

SDOI2017 数字表格 题解

$\text{Description}$

记 $F[0]=0,F[1]=1,F[n]=F[n-1]+F[n-2]$。

询问 $T$ 次,每次给定 $n,m$,询问:

$1\le T\le 10^3$,$1\le n,m\le 10^6$

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×