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

看时光2真不如玩原神

摘要：刚看完第十二集。就他妈的像被喂了坨屎一样。他妈的有空再慢慢骂。

9

0

2023~2024赛季所有的游记

摘要：https://www.cnblogs.com/Dreamerkk/p/_.html

16

0

扣除某个数的背包

摘要：扣除某个数的背包，很多符号可能使用的不太标准。

261

1

【题解】CF303E 概率 dp优化

摘要：随机值第

k

$k$ 大，求排名，这种不太好记录之前的值的信息，不好考虑完整的大小关系的随机问题一种套路做法是考虑枚举一个值，作为最终取的值或是前几大的分界线考虑，再来统计其他值和这个值的相对大小关系。问题是在实数域上的，所以两个变量相同的概率是

0

$0$ 。将问题离散化，求出若干值域区间 $[c_i,c

4

0

【题解】P5068 数据结构势能分析目标寻找

摘要：第二次场切 Ynoi，虽然是简单题但还是留念。考虑我们求的答案，让值为

i

$i$ 的次数为

d_{i}

$d_i$ ，那么我们要对于

d_{i}

$d_i$ 求区间和。考虑怎么查询单个

d_{i}

$d_i$ ，即查询最小的

k

$k$ 使得

[k (i - 1) + 1, k i]

$[k(i-1)+1,ki]$ 中没有值，注意到对于

i \in [1, n]

$i\in[1,n]$ 可能存在的这样的 $

15

0

【题解】P8519 图论连通性思维复杂度分析

摘要：很奇怪的题，好像见过类似的套路但完全想不到。和同学讨论了好久…… 考虑直接求出每个点能到达的形状显然是不太能低于

O (n m)

$O(nm)$ 的，这个询问的信息一定有所隐含。将原图的互相到达关系形容为一个有向图，那么可以到达点数最少的集合一定是将这个有向图强连通分量缩点后，某些出度为

0

$0$ 的强连通分量中的

10

0

【题解】CF1866K 树的直径李超线段树凸包

摘要：简单题。新树的直径一定经过了翻倍的点或者为原树的直径。先使用换根求出每个点子树内以及子树外最远点的距离，然后接下来对于一个询问的点，我们关心每个儿子内及这个子树的补树内最远的点距离加上这条边翻倍后的长度的最大值和次大值。假设某个子树内最远点为

f_{v}

$f_v$ ，到该子树的边的长度为

w_{v}

$w_v$ ，那么

25

0

寂静的海底

我和你在这里。

09 2023 档案

公告

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论