矩阵优化

摘要：说选个晴日 / 露能滴出彩虹 / 收好晨曦趁微温 / 就此启程阅读全文

posted @ 2023-05-15 10:10 Rainybunny 阅读(169) 评论(0) 推荐(2) 编辑

摘要：「AGC 001C」Shorten Diameter Tag: 「水题无 tag」首先可以转化成求直径

\leq k

$\le k$ 的最大连通块, 接着树上 DP, 令

f (u, d)

$f(u,d)$ 表示以

u

$u$ 为根, 到

u

$u$ 最远的点为

d

$d$ , 直径不超过

k

$k$ 的最大连通块大小. 滚前缀

max

$\max$ 优阅读全文

posted @ 2022-09-03 15:02 Rainybunny 阅读(158) 评论(0) 推荐(1) 编辑

Diary & Solution Set - 多校度假

摘要：$$ \mathfrak{Defining~\LaTeX~macros\cdots}\ \newcommand{\lcm}[0]{\operatorname{lcm}} \newcommand{\vct}[1]{\boldsymbol{#1}} \newcommand{\dist}[0]{\oper 阅读全文

posted @ 2022-06-14 17:00 Rainybunny 阅读(424) 评论(2) 推荐(3) 编辑

Solution Set -「LOCAL」冲刺省选 Round XXIX

摘要：

S u m m a r y

$\mathscr{Summary}$ 啊……说老实话，早上昏昏欲睡的，起码浪费了一个多小时。比赛打麻了 qwq。 A 题类似费用提前计算，回忆起这个 trick 之后就简单了。B 题又错付了，平衡树常数令人 😅，没注意到区间平移可以在数据结构之外进行。C 题打表，佛了。 \(\mathscr 阅读全文

posted @ 2022-03-11 23:12 Rainybunny 阅读(99) 评论(0) 推荐(0) 编辑

Solution Set - 《赏竹而格之》

摘要：于是他搬了一条凳子坐在院子里，面对着竹子硬想了七天，结果因为头痛而宣告失败。阅读全文

posted @ 2022-02-17 21:40 Rainybunny 阅读(371) 评论(1) 推荐(2) 编辑

Solution Set -「LOCAL」冲刺省选 Round XII

摘要：

S u m m a r y

$\mathscr{Summary}$ 和出题人很有缘分但是没有珍惜.jpg A 题有一个显然的二维偏序斜率式，以及显然的 CDQ 套李超树

O (n \log^{2} n)

$\mathcal O(n\log^2n)$ 做法，写出来跑的飞快就不管了，算是签到。 B 题，大家的正解做法和标算的做法我都想过，越写越萎最后成了暴阅读全文

posted @ 2022-02-09 14:47 Rainybunny 阅读(137) 评论(0) 推荐(1) 编辑

Solution -「CF 923E」Perpetual Subtraction

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 有一个整数

x \in [0, n]

$x\in[0,n]$ ，初始时以

p_{i}

$p_i$ 的概率取值

i

$i$ 。进行

m

$m$ 轮变换，每次均匀随机取整数

r \in [0, x]

$r\in[0,x]$ ，令

x \leftarrow r

$x\leftarrow r$ 。求变换完成后 \(x=i~(i= 阅读全文

posted @ 2021-12-28 16:28 Rainybunny 阅读(64) 评论(0) 推荐(0) 编辑

Solution -「ARC 124E」Pass to Next

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 有

n

$n$ 个人站成一个环，初始时第

i

$i$ 个人手里有

a_{i}

$a_i$ 个球。第

i

$i$ 个人可以将自己手中任意数量的求给第

i + 1

$i+1$ 个人，第

n

$n$ 个人则可以给第

1

$1$ 个人。设所有人同时进行一次传球阅读全文

posted @ 2021-10-20 22:16 Rainybunny 阅读(77) 评论(0) 推荐(0) 编辑

Solution -「多校联训」自动机

摘要：$\mathcal Link. 有一个状态集为

V

$V$ 的自动机，状态接收 (, ) 和 _（空格）三种字符，分别编号为

0, 1, 2

$0,1,2$ ，状态

u

$u$ 的

i

$i$ 转移指向状态

d_{u, i}

$d_{u,i}$ ，方案数为

e_{u, i}

$e_{u,i}$ 。求从

s

$s$ 出发到

t

$t$ 终止能接阅读全文

posted @ 2021-07-07 21:24 Rainybunny 阅读(55) 评论(0) 推荐(1) 编辑

Solution -「多校联训」轮回

摘要：$\mathcal 有

n

$n$ 个黑盒，第

i

$i$ 个黑盒可以让输入变量以

p_{i}

$p_i$ 的概率保持不变，以

\frac{1 - p_{i}}{2}

$\frac{1-p_i}2$ 的概率加一或减一。称一次从

i

$i$ 开始的游戏为：初始变量的值为

0

$0$ ，从

i

$i$ 开始，将变量依次输入 \(i,i+1,\dot 阅读全文

posted @ 2021-06-18 22:24 Rainybunny 阅读(86) 评论(0) 推荐(0) 编辑

Solution -「AGC 013E」「AT 2371」Placing Squares

摘要：$\mathcal Link. 给定一个长度为

n

$n$ 的木板，木板上有

m

$m$ 个标记点，第

i

$i$ 个标记点距离木板左端点的距离为

x_{i}

$x_i$ ，现在你需要在木板上放置一些不相交正方形，正方形需要满足：正方形的边长为整数。正方形底面需要紧贴木板。正方形不能超出木板，正方形要将阅读全文

posted @ 2020-08-05 20:34 Rainybunny 阅读(76) 评论(0) 推荐(0) 编辑

Solution -「HDU 5498」Tree

摘要：

l i n k . 给 定 一 个 \(n \) 个 结 点 \(m \) 条 边 的 无 向 图 ， \(q \) 次 操 作 每 次 随 机 选 出 一 条 边 。 问 \(q \) 条 边 去 重 后 构 成 生 成 树 的 方 案 总 数 ， 对 \(p \) 取 模 。

$\mathcal link. 给定一个 $n$ 个结点 $m$ 条边的无向图，$q$ 次操作每次随机选出一条边。问 $q$ 条边去重后构成生成树的方案总数，对 $p$ 取模。$ \mathcal 首先求出

n - 1

$n-1$ 条边构成生成树的方案数，显然矩阵树定理。接着，令 \( 阅读全文

posted @ 2020-07-01 13:05 Rainybunny 阅读(119) 评论(0) 推荐(0) 编辑

公告

在我们相逢视线里
将我一生的意义
赠予长夜谱作温柔梦境
未来惊喜都藏好伏笔

一只 INTJ-A 的山城兔子会沦为静园凶恶猫猫的腹中餐吗？
主推天依，术术人、南北厨，重度条粉/霾粉/闹粉/兔鸽粉，ACE/SV/XS/V 都爱。
QQ 1732584（很短吧！），欢迎来种友谊的三叶草。如果你是、曾是或将是 OIer，遇到了一些 OI 或者文化课相关的困扰，更欢迎你找兔聊天。兔希望可以帮到你。
这个博客以后主要更新闲话和笔记，关注雨兔谢谢喵。

→ PC 全屏显示，背景更好看哦 ←

昵称： Rainybunny
园龄： 4年9个月
粉丝： 154
关注： 15

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

𝓛𝓸𝓻𝓪𝓲𝓷 𝔂 𝔀 𝓵𝓪 𝓛𝓸𝓻𝓪 𝓫𝓵𝓮𝓪.

随笔分类 - B.思想/技巧 / 向量/矩阵优化

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜