0%

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

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

Read more »

题意:给一个长为$n$的正整数序列,每个数至多有$7$个约数,要你选出一个乘积为完全平方数的最短子序列,输出长度即可

$n\le 10^5,a_i\le 10^6$

Read more »

NOI Online sol

好像都是sb题,但我没AK啊,可能我是sb吧

提高组

游记都是流水账,懒得写了.

T1

简化题意:给序列$A,B(|A|=|B|=n)$和$m$种操作,1操作可以让$u_i,v_i$都+1或-1,2操作可以让$u_i+1,v_i-1$或$u_i-1,v_i+1$,问能否让$A=B$

$n,m\le 10^5$

Read more »

Dynamic Rankings来引入该算法(BZOJ 1901,但是个权限题)

题意:

给一个长度为$n$的序列,要你支持两种操作:

  1. 查询区间k-th
  2. 单点修改
Read more »

Hello,world!

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

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