02 2023 档案

摘要：广义二项系数 / 指数函数一、定义定义广义二项系数（Generalized binomial series）为：

B_{t} (z) = \sum_{n \geq 0} (\binom{t n + 1}{n}) \frac{z^{n}}{t n + 1}

$\mathcal{B}_t(z) = \sum\limits_{n \geq 0}\dbinom{tn+1}{n}\dfrac{z^n}{tn+1}$ 或等价写为： \[\ma 阅读全文

posted @ 2023-02-23 23:43 henrici3106 阅读(224) 评论(0) 推荐(0) 编辑

Slope trick 学习笔记

摘要：## Slope trick 学习笔记 ### 概述 Slope trick 是一种维护凸函数优化 dp 的方式。通过记录函数的转折点和最右段的一次函数，就可以表示出一个凸函数。一个转折点

x

$x$ 表示在

x

$x$ 处斜率变化量为 1（由维护的是上凸壳或下凸壳决定），若在

x

$x$ 处斜率差

a

$a$ 阅读全文

posted @ 2023-02-05 12:45 henrici3106 阅读(642) 评论(2) 推荐(1) 编辑

昵称： henrici3106
园龄： 3年3个月
粉丝： 9
关注： 16

2025年3月

日

一

二

三

四

五

六

henrici3106