01 2021 档案

AGC 泛做

摘要：AGC048 F - 01 Record

n \leq 300

$n\le 300$ Solution 将原串翻转，则要求将串划分为若干个

01

$01$ 串（以

1

$1$ 开头）。先

O (n^{2})

$O(n^2)$ 找到最大的划分

c_{1}, c_{2}, . . ., c_{n}

$c_1,c_2,...,c_n$ ，判断一个可重集 \(b_1\ge b_2\ge .. 阅读全文

posted @ 2021-01-25 11:12 wlzhouzhuan 阅读(162) 评论(0) 推荐(1) 编辑

洛谷月赛泛做

摘要：LGR081 洛谷 1 月月赛

T 1, T 2, T 3, T 4, T 6

$T1,T2,T3,T4,T6$ 较简单（场切）。 T5 Chasse Neige 来自

k a l s

$kals$ 的题解，改动了几处描述。先作一步转化：极大值个数等于极长上升子段(长度>=2)数。但排列的第一个位置和最后一个位置并不算极大值。枚举第一个和最后一个子段阅读全文

posted @ 2021-01-24 20:30 wlzhouzhuan 阅读(121) 评论(0) 推荐(0) 编辑

WC2019

摘要：好题啊！数树

opt = 0, 6 pts.

$\text{opt = 0, 6 pts.}$ 显然答案为

y^{n - | E_{1} \cap E_{2} |}

$y^{n-|E_1∩E_2|}$ 。

opt = 1, 47 pts.

$\text{opt = 1, 47 pts.}$

\sum_{E_{2}} y^{n - | E_{1} \cap E_{2} |}

$\sum_{E_2}y^{n-|E_1∩E_2|}$ 考虑该容斥式：\(f(S)=\sum\limits_{T\ 阅读全文

posted @ 2021-01-20 21:38 wlzhouzhuan 阅读(205) 评论(0) 推荐(0) 编辑

杂题泛做

摘要：杂题泛做 qwq 阅读全文

posted @ 2021-01-20 19:05 wlzhouzhuan 阅读(273) 评论(0) 推荐(0) 编辑

自然数幂和

摘要：学习了一下求解

\sum_{i = 1}^{n} i^{m}

$\sum\limits_{i=1}^{n}i^m$ 的三种方法：拉格朗日插值、斯大林数、不努力数拉格朗日插值适用范围：可

O (m + n l o g^{2} n)

$O(m+nlog^2n)$ 求解

S (*, m)

$S(*,m)$ ，其中

*

$*$ 在

long long

$\text{long long}$ 范围内。局限性：若阅读全文

posted @ 2021-01-17 16:51 wlzhouzhuan 阅读(119) 评论(0) 推荐(0) 编辑

校内模拟赛泛做

摘要：大洗牌阅读全文

posted @ 2021-01-10 16:10 wlzhouzhuan 阅读(46) 评论(0) 推荐(0) 编辑

公告

这是一片寂静的荒原。

math

$\Huge \color{cyan}{\text{math}}$

友链

LJC00118

faker5421

Frame233

wasa855

LJB00131

duyi

昵称： wlzhouzhuan
园龄： 6年2个月
粉丝： 93
关注： 11

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类 (32)

随笔档案 (138)

文章档案 (1)

2020年5月(1)

Alan

怅然若失.

01 2021 档案

公告

友链

常用链接

最新随笔

我的标签

积分与排名

随笔分类 (32)

随笔档案 (138)

文章档案 (1)

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论