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

进行一个脑的补

摘要：我要喝六个核桃。我要喝六个核桃。我要喝六个核桃。我要喝六个核桃。我要喝六个核桃。我要喝六个核桃。我要喝六个核桃。我要喝六个核桃。我要喝六个核桃。我要喝六个核桃。我要喝六个核桃。我要喝六个核桃。很多时候有意义的状态是不多的或是呈现某种特殊分布的，特此记录一些很需要脑子的东西。当你发现一个 $n^2

7

0

守株待兔

摘要：果园里的果子长得很好。就会有兔子撞死在树桩上。养兔子的人以为兔子过来长的话会长得很好，我也不知道长得好不好，反正农夫喂兔子吃屎，从各种意义上，并且农夫认为屎很营养。如果农夫不吃屎吃兔子的话，希望他不要饿死了。

11

0

JOISC2022 鱼2

摘要：记两个做法。首先一定存在某些区间将鱼卡住不能往外吃。容易发现区间形成树形结构，我们要查询不被任何区间覆盖的点数。因为一个区间跳到包含区间至少会让和翻倍，所以深度是

O (\log)

$O(\log)$ 的。 1 赛时想了一堆笨办法维护这个树形结构，比如用树套树维护最小的包含它的区间，这样很难做到低于 $3\lo

12

0

你写了 10k 代码，那一定考得很高吧！

摘要：set -- 超过begin 好像会 MLE，不太懂。

4

0

农夫丢脸

摘要：如果不知道他是什么情况可能确实觉得农夫先生很敬业很厉害或者cw很厉害。懒得说了。我长大也想当农夫。本次集训你将看到：- 无所不知无所不能睿智良慧无敌具足人生与情感导师saigoba；- 没有部分分但开启子任务绑定的题目；- 还原的系统与消逝的D盘；等一系列cw特色项目！集训由全国顶级植物学家HB

5

0

傻逼评测机

摘要：创建名为 link 的 namespace 会 CE，不知道为啥，而且有时候能过编译。

2

0

家人们谁懂啊

摘要：把东西存在学校会还原的电脑D盘里，第二天发现D盘没了。

8

0

农夫傻逼

摘要：为啥要来这破机房受气。好好待在小机房不好吗安静还能用笔记本。

17

0

【题解】P4694 费用流线段树模拟费用流

摘要：费用流建模显然。

s \to i (1, a_{i}), i \to i + 1 (+ \infty, 0), i \to t (1, b_{i})

$s\to i (1,a_i),i\to i+1(+\infty,0),i\to t(1,b_i)$ ，流量为

k

$k$ 的最小费用。因为决策都在一条链上，增广路的形态较少，考虑模拟费用流。每一次增广一定选择了一对

(a_{i}, b_{j})

$(a_i,b_j)$ 其中

i \leq j

$i\leq j$ 或 $i > j

13

0

农夫流汗

摘要：农夫朋友最近很忙，他打算搞点大事情。上次他有点喝多了。去拜访了江浙一带的植物学家 H 先生。 H 先生和他聊起了天，说着便开始讨论种菜的事情。农夫朋友啊，你知道这样一句古话吗？ “橘生淮北而为枳，橘生淮南则为超级无敌炫酷原神橘子。” 你们 S 省* 的植物啊，实在是长得有些慢，我长期在淮南种各种

8

0

好烦

摘要：好烦，就是烦。不知道为什么又开始烦了。我本来觉得我心很静的。还是坚持不了认真很久啊。不知道为什么又自闭了。多愁善感之人不擅长学理科吗？我想打败这个观点。但是我发现。我的情绪，太多了。做不到。不行。必须做到。

12

0

CF798D 随机命中集合概率分析

摘要：不难发现最坏情况是形如

1 1 1 1 1 1 2 2 2 2 2 2

$1\ 1\ 1\ 1\ 1 \ 1 \ 2\ 2\ 2\ 2\ 2\ 2$

2 2 2 2 2 2 1 1 1 1 1 1

$2\ 2\ 2\ 2\ 2\ 2\ 1\ 1\ 1\ 1\ 1\ 1$ 仅当恰好一半取值在前一半的时候合法。取

n! = \sqrt{n} (\frac{n}{e})^{n}

$n!=\sqrt n(\dfrac n e)^{n}$ ，常数 $\

7

0

寂静的海底

我和你在这里。

07 2023 档案

公告

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论