0%

题意:给一个$n$个点的无向图(无重边、自环),要找出包含不少于$\lceil \sqrt n\rceil $个点的简单环或独立集。

$n\le 10^5,m\le 2\times 10^5$

Read more »

CF1336C

题意:给一个初始串$s$和目标串$t$,每次可以取出(并删除)$s$的第一个字符加入另一个串$A$的开头或末尾(初始为空),求$t$是$A$的前缀的方案数(任意一步操作不同即不同,$s$不必删完)

$|t|\le |s|\le 3000$

Read more »

Hello,world!

大家好,我是万弘,一名就读于学军中学的彩笔OIer,常用ID:whsstory,OIerwanhong,混迹于CF,LOJ,AcWing等OJ,早期混迹于洛谷。

这是万弘的个人blog,会记录一些算法,题解,游记等。洛谷博客由于内容太浅,不会迁移至此。

彩笔的cf号们:


NOIOL2 题解

比上次办的好多了至少有LaTeX了

注:提高组的题,如果在acwing上提交,请手动O2,否则可能会被卡常(我放的代码在洛谷等OJ上是不用O2也可以A的)

提高组

Read more »

CF1245E

题意:给一个棋盘,有10行10列。格子上可能有梯子,能通过梯子爬到上方的某个格子。但不能连续爬,即通过梯子到达一个格子后不能爬这个格子上的梯子。有一个均匀的6面骰子,求到终点的最小期望投骰子次数。(我概括的不好,有些细节没有提到,建议还是自己读题)

Read more »

CF1202E

题意:给一个串$T$和$n$个串$s_i$.定义$f(T,s)$表示$s$在$T$中的出现次数。

求$\sum_{i=1}^n\sum_{j=1}^nf(T,s_i+s_j)$. 数据范围:$|T|,\sum_{i=1}|s_i|\le 2\times 10^5$

Read more »

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

Quick Start

Create a new post

1
$ hexo new "My New Post"

More info: Writing

Run server

1
$ hexo server

More info: Server

Generate static files

1
$ hexo generate

More info: Generating

Deploy to remote sites

1
$ hexo deploy

More info: Deployment