07 2022 档案

摘要：生日悖论是

O (\sqrt{n})

$O(\sqrt{n})$ 随机序列 LIS 是

O (\sqrt{n})

$O(\sqrt{n})$ 随机

\pm 1

$\pm1$ 序列前缀和最大绝对值是

O (\sqrt{n})

$O(\sqrt{n})$ 证明随机 Prufer 序列树树高是

O (\sqrt{n})

$O(\sqrt{n})$

\sum a_{i} = n

$\sum a_i=n$ 的背包问题二进制分组是 $O(n\sqrt{ 阅读全文

posted @ 2022-07-18 20:30 CharlieVinnie 阅读(835) 评论(0) 推荐(3) 编辑

新蔬菜专题

摘要：公式

\sum (\binom{2 j}{j}) (\binom{2 i - 2 j}{2 j}) = 4^{i}

$\sum \binom{2j}{j} \binom{2i-2j}{2j}=4^i$

\prod [w_{i} = 1] = \frac{1}{2^{n}} \sum_{S} (\prod_{j \in S} w_{j}) (w_{i} = \pm 1)

$\prod[w_i=1]={1\over 2^n} \sum\limits_S \Big( \prod\limits_{j\in S}w_j \Big) \ (w_i=\pm1)$ $$ F 阅读全文

posted @ 2022-07-17 09:30 CharlieVinnie 阅读(145) 评论(0) 推荐(0) 编辑

World Tour Finals 2019 D - Distinct Boxes 题解

摘要：太神了，专门写一篇题解 qwq 简要题意：给你

R

$R$ 个红球和

B

$B$ 个蓝球，你要把它们放到

K

$K$ 个箱子里，要求没有两个箱子完全相同（即两种球个数就相同），求

K

$K$ 的最大值。设第

i

$i$ 个箱子中有

x_{i}

$x_i$ 个红球，

y_{i}

$y_i$ 个蓝球，就变成了找平面上一阅读全文

posted @ 2022-07-16 16:53 CharlieVinnie 阅读(235) 评论(0) 推荐(2) 编辑

反悔贪心小记🐣

摘要：反悔贪心：在确保能反悔以贴合全局最优解的前提下，选择局部最优解（理论上来说，这种算法要建出费用流模型才能保证正确性，但是。。）不好说，上例题： P7219 [JOISC2020] 星座 3 首先发现每个

y

$y$ 坐标小的点会对其上方的一个矩形形成限制，就是不能同时存在点。我们对每个点记录它被限制阅读全文

posted @ 2022-07-16 10:41 CharlieVinnie 阅读(76) 评论(6) 推荐(1) 编辑

拉格朗日乘子法小记🐤

摘要：拉格朗日乘子法：计算多变量函数最值设要优化的函数为

f (x_{1}, x_{2}, \dots, x_{n})

$f(x_1,x_2,\dots,x_n)$ ，有限制

g (x_{1}, x_{2}, \dots, x_{n}) = 0

$g(x_1,x_2,\dots,x_n)=0$ 。凭空引入拉格朗日乘子

λ

$\lambda$ ，令 $h(x_1,x_2,\dots,x_n)=f(x_1,x_2,\dots,x_n)+\la 阅读全文

posted @ 2022-07-11 18:10 CharlieVinnie 阅读(49) 评论(0) 推荐(0) 编辑

公告

昵称：CharlieVinnie 园龄：3年5个月粉丝：19 关注：8

昵称： CharlieVinnie
园龄： 3年5个月
粉丝： 19
关注： 8

+加关注

"For all this time?""Always."|

2025年3月

日

一

二

三

四

五

六

CharlieVinnie

07 2022 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论