生成函数

Solution Set - “女孩是瑰宝我心动一丝不苟”

摘要：（不整活就会整死！）哦——花衬衫西装裤 / 酷到我磕头 / 女孩是瑰宝我心动一丝不苟阅读全文

posted @ 2023-07-05 22:51 Rainybunny 阅读(417) 评论(5) 推荐(4) 编辑

Solution Set - “愿所有罗盘都指向那片海洋”

摘要：愿所有罗盘都指向那片海洋 / 带向我为你早已埋下的珍藏 / 握在你的手掌 / 随着船帆一起远航阅读全文

posted @ 2023-06-25 19:53 Rainybunny 阅读(211) 评论(0) 推荐(6) 编辑

Solution Set - “我献上明月一盏，照满河山”

摘要：你走吧 / 深知道阻且难 / 我献上明月一盏 / 照满河山阅读全文

posted @ 2023-05-23 21:51 Rainybunny 阅读(163) 评论(0) 推荐(2) 编辑

Solution Set - “请背诵每条魔法的禁忌”

摘要：请背诵每条魔法的禁忌 / 再一一将它忘记 / 中诅咒者才困守在古迹 / 你要去新目的地阅读全文

posted @ 2023-05-09 16:12 Rainybunny 阅读(195) 评论(0) 推荐(2) 编辑

Solution Set - “也许我们早已经共鸣在那约定之地”

摘要：也许我们早已经共鸣 / 在那约定之地 / 在诗人口中遥远的 / 最亮视星等 / Four and four and four 阅读全文

posted @ 2023-05-01 22:52 Rainybunny 阅读(263) 评论(0) 推荐(1) 编辑

Solution Set -「PTS Simus」“待天地再静默一秒”

摘要：/ 待天地再静默一秒　这蓬勃的心跳　就将划开晨晓 / 阅读全文

posted @ 2023-03-11 17:32 Rainybunny 阅读(208) 评论(0) 推荐(0) 编辑

Solution Set - Codeforces Global Round 1~8

摘要：/ 后来我　坠入　一场遥远的梦 / 阅读全文

posted @ 2023-03-02 19:27 Rainybunny 阅读(172) 评论(3) 推荐(2) 编辑

Solution Set -“似一捧细泉的奔逃”

摘要：不会取名字了，快去听《万物有灵》（然后给兔买手办 w。阅读全文

posted @ 2023-02-09 23:00 Rainybunny 阅读(134) 评论(2) 推荐(1) 编辑

Solution -「AGC 058D」Yet Another ABC String

摘要：

D e f i n i n g L A T E X m a c r o s \dots

$\mathfrak{Defining~\LaTeX~macros\dots} \newcommand{\chr}[1]{\underline{\texttt{#1}}}$

D e s c r i p t i o n

$\mathscr{Description}$ Link. 给定

a, b, c

$a,b,c$ 求由

a

$a$ 个

\underline{A}

$\chr A$ , 阅读全文

posted @ 2023-01-30 16:32 Rainybunny 阅读(67) 评论(0) 推荐(0) 编辑

Solution Set - 冬日纪行（前半）

摘要：想到了一个歌名，取成标题之后才想起人家明明叫《春日纪行》。阅读全文

posted @ 2023-01-13 11:23 Rainybunny 阅读(116) 评论(1) 推荐(0) 编辑

Note / Solution Set -「Binomial Sum」两道例题

摘要：删本地文件的时候瞟了一眼内容 ... 这篇好像忘记发布了? 给定

n, k

$n,k$ , 求出

ans = \sum_{i = 0}^{n} (\binom{n}{i}) i^{k} mod (10^{9} + 7) .

$\textit{ans}=\sum_{i=0}^n\binom{n}{i}i^k\bmod(10^9+7).$

k \leq 5 \times 10^{3}

$k\le5\times10^3$ ,

n \leq 10^{9}

$n\le10^9$ . $$ \textit{ans} 阅读全文

posted @ 2022-10-13 19:31 Rainybunny 阅读(76) 评论(0) 推荐(0) 编辑

Solution -「SDOI 2017」「洛谷 P3706」硬币游戏

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 给定

n

$n$ 个长度为

m

$m$ 且两两不同的字符串

S_{1.. n}

$S_{1..n}$ , 字符集

| Σ | = 2

$|\Sigma|=2$ . 各位置独立在

Σ

$\Sigma$ 中均匀随机, 生成一个足够长的字符串

T

$T$ , 对于每个

S_{i}

$S_i$ , 求

S_{i}

$S_i$ 在 $T 阅读全文

posted @ 2022-10-07 22:36 Rainybunny 阅读(29) 评论(0) 推荐(1) 编辑

Solution -「NOI Simu.」逆天题

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ 对于

r = 0, 1, \dots, n - 1

$r=0,1,\cdots,n-1$ , 设

1, 2, \dots, n m

${1,2,\cdots,nm}$ 中有

f_{r}

$f_r$ 个子集满足子集内元素之和

mod n = r

$\bmod n=r$ , 求出

\sum_{r = 0}^{n - 1} f_{r}^{2} mod 998244353.

$\sum_{r=0}^{n-1}f_r^2\bmod 998244353.$ $ 阅读全文

posted @ 2022-08-08 17:17 Rainybunny 阅读(187) 评论(3) 推荐(2) 编辑

Solution -「NOI Simu.」树

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ 给定

n

$n$ , 集合

a_{m}

${a_m}$ , 称一棵无标号但儿子有序的有根树合法, 当且仅当叶子权值存在一个因数在

a_{m}

${a_m}$ 中, 且叶子点权积不超过

n

$n$ . 此外, 要求不存在仅含一个儿子的结点. 求有多少棵合法树. 答案模

10^{9} + 7

$10^9+7$ . $ 阅读全文

posted @ 2022-07-29 22:37 Rainybunny 阅读(74) 评论(0) 推荐(0) 编辑

Note - 两类容斥

摘要：

§ 1.

$\S1.$ 等价容斥 (乱取的名字.) 题目将组合对象构成的 "等价类" 进行了定义和限定. 我们往往无法计数 "等价类真的长这样" 的方案, 而只能求出 "钦定等价类长这样, 但不能保证等价类间不等价" 的方案. 这个时候就可以用「等价容斥」求出最终答案. 形式化地, 设题目要求每种等价类对答案阅读全文

posted @ 2022-07-16 17:04 Rainybunny 阅读(291) 评论(1) 推荐(2) 编辑

Note -「q-analog」组合意义灭天地

摘要：(搁置, 填坑看心情.) $$ \mathfrak{Defining~\LaTeX~macros\cdots} \newcommand{\qnum}[1]{\lbrack{#1}\rbrack_q} \newcommand{\qbino}[2]{{{#1}\brack{#2}}_q} \newcom 阅读全文

posted @ 2022-07-13 20:55 Rainybunny 阅读(657) 评论(0) 推荐(3) 编辑

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 -「LOCAL」菜

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Private link. 给定

N, L, X, Y, K

$N,L,X,Y,K$ ，求选出

0 \leq a_{1} \leq a_{2} \leq \dots a_{N - 1} \leq X < Y \leq a_{N} \leq L

$0\le a_1\le a_2\le\cdots a_{N-1}\le X<Y\le a_N\le L$ ，使得

\sum_{i = 1}^{N - 1} a_{i} > a_{N}

$\sum_{i=1}^{N-1}a_i>a_N$ ，且不阅读全文

posted @ 2022-05-30 20:19 Rainybunny 阅读(67) 评论(0) 推荐(0) 编辑

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

摘要：

S u m m a r y

$\mathscr{Summary}$ A 题显然是图论模型嘛……但是卡得太久了，B 题 C 题都不好骗，裂开 qwq。感觉时间安排上不尽合理，如果 B C 简单一点我这个就要挂打分了。可以尝试一下先打暴力再想正解。

S o l u t i o n

$\mathscr{Solution}$ \(\mathscr{A}-\ 阅读全文

posted @ 2022-03-09 20:03 Rainybunny 阅读(77) 评论(0) 推荐(0) 编辑

Solution -「LOJ #6538」烷基计数加强版加强版

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 求含

n

$n$ 个结点、无标号有根、结点儿子数量不超过

3

$3$ 的树的数量。答案模

998244353

$998244353$ 。

n \leq 10^{5}

$n\le10^5$ 。

S o l u t i o n

$\mathscr{Solution}$ 感觉 Burnside 被用在了 corn 阅读全文

posted @ 2022-02-22 23:11 Rainybunny 阅读(88) 评论(0) 推荐(1) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

随笔分类 - A.算法/知识点 / 数学 / 生成函数

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜