CF Chapter2 简要题解

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

简单写点阴间东西。

看不懂一概不负责。

CodeForces Chapter1 简要题解

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

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

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

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

CF5E 题解

CF5E 题解

$\text{Description}$

环上有 $n$ 个点,每个点有高度,定义两个点能互相看到当且仅当存在一段端点为该两点的圆弧内任意点高度都不超过该两点。求能相互看见的点对数。

$1\le n\le 10^6$

CF316D 题解

CF316D 题解

$\text{Description}$

给定一个序列 $\{t_n\},\forall i,t_i\in\{1,2\}$。问有多少个排列 $p$ 满足 $[1,2,\cdots,n]$ 可以通过有限制地交换任意两位置的数得到,其中第 $i$ 个位置至多只能被交换 $t_i$ 次。

$1\le n\le 10^6$

CF1080E 题解

CF1080E 题解

$\text{Description}$

给定一个由小写字母组成的矩形,我们称其的一个子矩形是美丽的,当且仅当其任意行任意排列字符后,任意行或任意列都为回文串。

求该矩形的子矩形中,有多少个是美丽的。

$1\le n,m\le 250,|\Sigma|=26$

CF1080F 题解

CF1080F 题解

$\text{Description}$

给定 $n$ 个集合,每个集合里有若干条线段,共有 $k$ 条,$m$ 次询问,每次给定 $a,b,x,y$,询问编号在 $[a,b]$ 内的集合是否都有一条线段在 $[x,y]$ 内。

$1\le n,m\le 10^5,1\le k\le 3\times 10^5$

CF1082G 题解

CF1082G 题解

$\text{Description}$

给定一个 $n$ 点 $m$ 边无向图,边有边权 $b_i$,点有点权 $a_i$,要求选出一个点集,使得其导出子图的边权和减其点权和最大。

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

CF990G 题解

CF990G 题解

$\text{Description}$

给定一棵点带权无根树,对于每个 $k\in[1,2\cdot 10^5]$,求出有多少个无序点对 $(x,y)$ 满足 $x$ 到 $y$ 的简单路径上的所有节点的点权的 $\gcd$ 为 $k$。

$1\le n,a_i\le 2\cdot 10^5$

CF1083E 题解

CF1083E 题解

$\text{Description}$

给定 $n$ 个左下角在 $(0,0)$,四边与 $x,y$ 轴平行的矩形(以右上角顶点的形式给出),保证两两不包含,每个矩形有一个权值 $a_i$,试选出若干个矩形,使得其面积并减去权值和最大。

$1\le n\le 10^6,1\le x_i,y_i\le 10^9,0\le a_i\le x_iy_i$

CF1366D 题解

CF1366D 题解

$\text{Description}$

给定 $n$ 个数,对每个数 $a$ 求出一对正整数 $x,y$ 满足 $x|a,y|a,\gcd(x+y,a)=1$。

$n\le 5\times 10^5,a\le 10^7$

Your browser is out-of-date!

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

×