12 2021 档案

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 Set - Stirling 数相关杂题

摘要：《好多题的题解》「洛谷 P5408」第一类斯特林数·行根据结论

x^{\bar{n}} = \sum_{i} [\binom{n}{i}] x^{i},

$x^{\overline{n}}=\sum_i{n\brack i}x^i,$ 我们只需要求出

x^{\bar{n}}

$x^{\overline{n}}$ 的各项系数。显然的

O (n \log^{2} n)

$\mathcal O(n\log^2n)$ 做法就足够过掉阅读全文

posted @ 2021-12-19 13:58 Rainybunny 阅读(120) 评论(0) 推荐(0) 编辑

Solution -「ZJOI 2013」「洛谷 P3337」防守战线

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 有

n

$n$ 个位置，从左至右编号

1 \sim n

$1\sim n$ 。在第

i

$i$ 个位置放一座塔的代价为

c_{i}

$c_i$ ，一个位置可以放任意数量的塔。给定

m

$m$ 个要求，第

i

$i$ 个表示

[l_{i}, r_{i}]

$[l_i,r_i]$ 内至少有阅读全文

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

Solution -「CTS 2019」「洛谷 P5404」氪金手游

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 有

n

$n$ 张卡牌，第

i

$i$ 张的权值

w_{i} \in {1, 2, 3}

$w_i\in\{1,2,3\}$ ，且取值为

k

$k$ 的概率正比于

p_{i, k}

$p_{i,k}$ 。依照此规则确定权值后，你不停抽卡，每次抽到第

i

$i$ 张卡牌的概率正比于 \(w_ 阅读全文

posted @ 2021-12-04 17:48 Rainybunny 阅读(65) 评论(0) 推荐(0) 编辑

公告

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

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

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

昵称： Rainybunny
园龄： 4年8个月
粉丝： 153
关注： 15

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

12 2021 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜