摘要：
论文好看。 阅读全文
posted @ 2025-02-26 18:45
BYR_KKK
阅读(40)
评论(1)
推荐(0)
摘要：
记录一个定理 阅读全文
posted @ 2025-02-26 18:35
BYR_KKK
阅读(132)
评论(1)
推荐(0)
摘要：
闲话合集 阅读全文
posted @ 2025-02-22 23:29
BYR_KKK
阅读(102)
评论(1)
推荐(0)
摘要：
2.22闲话 阅读全文
posted @ 2025-02-22 23:24
BYR_KKK
阅读(66)
评论(3)
推荐(1)
摘要：
cxy 在 4.1 节中不加证明地给出结论，对于长度为 \(2^m\) 的点值序列 \(a\)，连续做两次 FWT 后得到的结果是 \(a\) 的每一项都乘上 \(2^m\)，我们给出这个结论的证明。 首先回顾 FWT 的定义:\(\hat{a_i}=\sum\limits_{j=0}^{2^m-1 阅读全文
posted @ 2025-02-20 21:31
BYR_KKK
阅读(80)
评论(4)
推荐(0)
摘要：
堆 这里给出插入的过程，以大根堆为例：每次若叶子那层的点数不满，则插入到紧接着的下一个点，此时可能不满足条件，向上调整。 删除：直接交换根和叶子然后删掉，将新根向下调整（从两个儿子中选择较大的一个拉上来）。 左偏树 非常神奇的东西，莫名其妙的复杂度就对了。 考虑对于二叉树，定义外节点是儿子不满的节点 阅读全文
posted @ 2025-02-20 20:28
BYR_KKK
阅读(26)
评论(0)
推荐(0)
摘要：
考虑一个二维的 dp，对其凸性进行研究。 对于某一个 \(f_i\) 而言，建立 \((j,f_{i,j})\) 的函数图像，如果其满足以下性质： 凸性、连续、分段一次函数、斜率为整数且不大。 我们就可以选择 slope trick。注意它和斜率优化并不一样，斜率优化只能优化单个状态转移的复杂度，s 阅读全文
posted @ 2025-02-20 20:01
BYR_KKK
阅读(41)
评论(0)
推荐(0)
摘要：
学习草八牛。 一些 slope trick 和可并堆的题目见二月其它博客。 AGC040E 致远 dp 入门题。 操作是给某个前缀加上一个不降非负序列，或者给某个后缀加上一个不升非负序列。考虑若只有一个操作（不妨是前者），此时的操作次数就是极长不降子段的数量。证明考虑这是一个显然的上界，同时观察到不 阅读全文
posted @ 2025-02-20 15:15
BYR_KKK
阅读(68)
评论(1)
推荐(0)
浙公网安备 33010602011771号