记录 - 随笔分类 - 寂静的海底

摘要：板刷了一点 AGC

56

0

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

7

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

析合树

摘要：upd：洛谷为啥把这个读 xi ge shu 啊，不信你看url 写给来备忘的，所以非常随意，懒得他妈写latex了。连续段就是值域连续的段，析合树用来维护本原段是一个极长的，但可能被一些线段包含，但不存在一个与之相交的连续段的段。每个点代表着一个本原段。本原段之间构成树。叶子是原序列中间的

7

0

CF1786

摘要：CF1786的题解目前还没改E

46

0

1

颜色和乘积相关

摘要：乱七八糟的问题。。 1.区间出现出现的数的

\prod a_{i}^{c_{i}}

$\prod a_i^{c_i}$ ，带修直接树状数组求区间乘积。 2.区间出现出现的数的

\prod a_{i}

$\prod a_i$ ，带修

p r e_{i} < l, i \in [l, r]

$pre_i < l , i\in[l,r]$ ，二维偏序带修，树套树或者分块解决。 3.区间出现出现的数的

\prod a_{i}

$\prod a_i$

31

0

1

浅谈近期用到的segment tree beats technology

摘要：

Segment Tree beats

$\text{Segment Tree beats }$ 是势能线段树的全称，泛指这种在某些情况下打tag，在某些情况暴力子树，复杂度通过势能分析证明的线段树。主要用途：区间取

min / max

$\min/\max$ , 区间开根号，区间除

x

$x$ 取整之类不易打tag处理的区间操作。虽然以前会一点，但是根

141

0

1

超级无敌神仙炫酷无敌原神大王好题。

摘要：难度在 *3000 上下的神仙题

340

0

血泪教训

摘要：记录每场考试输在哪里了或者总结一类套路。 2022/10/6 T3 有时候对于每个点的转移只随着 dp 的某一维度有着较少的改变，且有单调性或者成较少段，可以考虑把静态的 dp 转成一个 ddp ，其实是扔到时间轴/某一个量的变化时间轴上，一个一个改变矩阵，保留之前的信息。类似 T4 很妙的

9

0

ARC146补题记录

摘要：这场ARC貌似是我在 08/29 的时候补的，感觉很牛逼，相较于平时从C开始就是上来扔个结论到你脸上的ARC要友好的多，至少更贴近OI的风格吧，然后因为整个人烂在家里，就拖了两天才写。 A 给你一堆数，选三个拼起来求最大值。选最大的三个数咋拼试一遍就行。引申问题：一堆数咋拼最大。字典序大

4

0

一类神奇的网络流问题

摘要：费用流的奇怪用途。已知（离散）下凸函数

f_{1} (x), f_{2} (x) \dots f_{k} (x)

$f_1(x),f_2(x)\dots f_k(x)$ 以及一些限制

[c_{i, 1}] x_{i, 1} + [c_{i, 2}] x_{i, 2} + [c_{i, 3}] x_{i, 3} \dots [c_{i, k}] x_{i, k} = a_{i}

$[c_{i,1}] x_{i,1} + [c_{i,2}] x_{i,2} + [c_{i,3}] x_{i,3} \dots [c_{i,k}] x_{i,k} = a_i$ 最小

3

0

珂朵莉树学习笔记

摘要：

1 .

$\text 1.$ 我永远喜欢珂朵莉~~

2 .

$\text 2.$ 珂朵莉树，又名

Old Driver Tree(ODT)

$\text{Old Driver Tree(ODT)}$ ，一种暴力维护成段区间的暴力数据结构，通常由std::set实现。

3 .

$\text 3.$ 珂朵莉树通常适用于区间替换(覆盖)操作，将一大段完全相同的区间维护

6

0

atcoder近期比赛记录

摘要：ABC 235 A ， B ， C ， D跳过 ABC235E

MST+1

$\text{MST+1}$ 题意：给出无向图，每次询问对于若新加入边

(u, v, w)

$(u,v,w)$ 能否成为最小生成树中的边。同P4180，若这条边可能成为最小生成树上的边，则该边两端点在最小生成树上的路径中一定有一条不小于w的边。 LCA+树上

19

0

ACwing 刷题启示录

摘要：蓝书扫题计划有些被放进来的题很水，但是它能给你带来思维的启发与思考方式的改变。水题不用管，看看启示就好，过水，重复无意义，码农题目已经跳过。

Part.1

$\text{Part.1}$ 基础算法 ACwing89~94 无意义，略过 ACwing95 费解的开关枚举第一行的点击状态，并推出整个矩阵的点击状

31

0

寂静的海底

我和你在这里。

随笔分类 - 记录

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论