2024 年 1月随笔档案 - 寂静的海底

摘要：第一次参加这种大型的，线下的全国性的竞赛活动，好好珍惜，希望不是最后一次。

424

2

5

摘要：新年一段时间的感想。

130

0

摘要：一个比较复杂的 dp 凸优化题。

35

0

摘要：区间周期查询，一个比较好写的 2log 做法。

100

0

摘要：一道思维量很大的图论题目

41

0

摘要：常见的对于某个

x

$x$ 求形如

max (k_{i} x + b_{i})

$\max(k_i x+b_i)$ 的斜率类问题有两种凸包的描述方式，第一种是点

(k_{i}, b_{i})

$(k_i,b_i)$ 的凸包求切线截距，第二种是直接对

(k_{i}, b_{i})

$(k_i,b_i)$ 建出线凸包求点值。本题的其它题解都维护了第一种这种不太直观的斜率优化方式，还要使用闵可夫斯基和，在这里

26

0

摘要：独立切掉的黑 Ynoi~~ 首先无根树上连通块和路径的查询可以考虑点分治，进行点分治，每次统计包含分治中心的连通块。因为连通性是可以传递的所以如果可以到达目前的分治中心，问题就转化成了以分治中心为根只经过

[l, r]

$[l,r]$ 可以到达的颜色数，看上去就能做很多了。通过一次 dfs 处理出分治中心到每

17

0

寂静的海底