2023 年 3月随笔档案 - 寂静的海底

【聊会儿天】我不到啊

摘要：日行三万步，难打一发胶。

321

0

P3549 MUL-Multidrink 解题报告

摘要：想被紧紧地抱住。

205

2

1

从百草园到动物世界

摘要：在这里当牛马做题不如去 CCTV9 看大象草大象。

2

0

【题解】at_tenka1_2014_final_d 组合数前缀和的维护

摘要：为啥这题解区一片莫队？？很多时候需要用到多次查询组合数前缀和的话还是在线比较方便吧。令

f (n, m) = \sum_{i = 0}^{m} (\binom{n}{i})

$f(n,m)=\sum_{i=0}^m \binom n i$ 显然有

f (n, m) = f (n, m - 1) + (\binom{n}{m})

$f(n,m)=f(n,m-1)+\binom n m$ ，考虑竖推， $$ \begin{aligned} f(n-1,m)&

10

0

农夫打胶

摘要：我有个农夫朋友特别喜欢打胶。然后就是他特别喜欢打胶。说白了就是很喜欢打胶，大概就是很喜欢打胶吧。你看，我和打胶都有光明的未来

10

0

我的笔太冷漠。

摘要：循环循环又循环。

269

0

5

春测T4

摘要：超级详细的春测T4题解。

184

1

2

Uoj228 基础数据结构练习题

摘要：发了一上午呆。

241

1

2

【题解】P7565 | 线段树分治信息维护

摘要：来讲个有点异类，不用点分治的单

\log

$\log$ 做法。在我的博客查看。首先我们观察发现在奇数的时候答案是

1

$1$ ，偶数的时候答案才有可能不是

1

$1$ ，分析一下为什么是这样：这种问题一般考虑边的贡献，对于一条边，假设它的一侧有

x

$x$ 个人，另一侧有

i - x

$i-x$ 个人，则我们可以通过把集合地点定在

6

0

[JOISC 2021 Day3] ビーバーの会合 2

摘要：睡了一上午。

137

0

1

农夫原神

摘要：早上八点下班~ 换掉学校的衣裳~ 学牲在颓废~ 我去玩一会儿原神~

2

0

【题解】「清华集训2014」主旋律

摘要：颓了一上午.

351

2

5

寂静的海底

我和你在这里。

03 2023 档案

公告

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论