05 2022 档案

摘要：

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 -「NOI 2017」「洛谷 P3826」蔬菜

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 原题意比较简洁了。注意一下卖出的菜也会变质，且让它们代替未卖出的菜变质是更优的。

S o l u t i o n

$\mathscr{Solution}$ 一眼网络流，尝试建图。在原题意上建图的话我得到了一个五层结点的图……于是可以以逆向时间描述问题。不难得到模型阅读全文

posted @ 2022-05-24 21:41 Rainybunny 阅读(65) 评论(0) 推荐(0) 编辑

Diary -「PKUSC 2022」浅谈一类 emo 文学在 OI 游记中的运用

摘要：. 阅读全文

posted @ 2022-05-22 22:39 Rainybunny 阅读(484) 评论(1) 推荐(7) 编辑

「V 曲收集」幸运

摘要：「梦中絮语与谁诉说　幸运不幸都应承受」阅读全文

posted @ 2022-05-21 19:12 Rainybunny 阅读(1114) 评论(5) 推荐(9) 编辑

Solution Set -「OurOJ Contest #2587」浅写

摘要：

A \sim

$\mathscr A\sim$ 「OurOJ #47030」_ Link & Submission & Tags:「A.DP-计数 DP」「A.数学-Stirling 数/反演」「B.Tricks」我们习惯于用组合数拆形如

l^{k}

$l^k$ 的贡献，可惜

O (n k^{2})

$\mathcal O(nk^2)$ 阅读全文

posted @ 2022-05-12 22:53 Rainybunny 阅读(87) 评论(0) 推荐(1) 编辑

Note -「广义二项级数」浅赏

摘要：上回说到拉反和扩展拉反，那么这里先给几个小小变形或推广。基础 ver： $$ \begin{align} [x^n]G(x) &= \frac{1}{n}x^{n-1}^{-n},\tag1\ [x^n](H\circ G)(x) &= \frac{1}{n}[x^{n-1}]H'(x)(F(x 阅读全文

posted @ 2022-05-05 22:08 Rainybunny 阅读(328) 评论(1) 推荐(2) 编辑

Solution Set - 多项式杂题

摘要：0. 「OurOJ #46942」/「51nod #1824」染色游戏 Private link & Submission. 首先，显然有

f (t) = \sum_{i = 0}^{t} (\binom{t}{i}) r_{i} b_{t - i} .

$f(t)=\sum_{i=0}^t\binom{t}{i}r_ib_{t-i}.$ 这是一个卷积的形式，但是我们需要求出卷积结果在 \(\bmod 2 阅读全文

posted @ 2022-05-04 17:36 Rainybunny 阅读(100) 评论(0) 推荐(1) 编辑

Note -「Lagrange 反演」记笔习学

摘要：也许施工完成啦？对于常数项为

0

$0$ ，一次项非

0

$0$ 的多项式

F, G

$F,G$ ，定义复合运算

\circ

$\circ$ ，满足

(F \circ G) (x) = F (G (x)) = \sum_{i \geq 0} g_{i} F^{i} (x) .

$(F\circ G)(x)=F(G(x))=\sum_{i\ge 0}g_iF^i(x).$ 对于域

F

$\mathbb F$ ，令

S

$\mathcal S$ 为 $\mathb 阅读全文

posted @ 2022-05-02 22:30 Rainybunny 阅读(246) 评论(0) 推荐(2) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

05 2022 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜