随笔分类 - A.算法/知识点 / 数学 / 多项式

Solution Set - “我将它捣成美梦愿你梦里无忧”

摘要：你瞧这轮明月几时都有 / 随时听你的闷愁 / 我将它捣成美梦愿你梦里无忧阅读全文

posted @ 2023-07-13 16:53 Rainybunny 阅读(314) 评论(0) 推荐(2) 编辑

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

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

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

Solution Set - “如果惊蛰随梦远走”

摘要：不曾散去云层背后 / 如果惊蛰随梦远走 / 就让愿望一并汇入河流 / 向春雨飘融白雪的尽头阅读全文

posted @ 2023-06-29 22:43 Rainybunny 阅读(296) 评论(2) 推荐(6) 编辑

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

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

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

Solution Set - “让朝阳洒向晚霞，在星空下涂鸦”

摘要：在梦编织的初夏 / 写下一段童话 / 让朝阳洒向晚霞 / 在星空下涂鸦阅读全文

posted @ 2023-06-16 15:04 Rainybunny 阅读(160) 评论(0) 推荐(3) 编辑

Solution Set - “潮汐守候终结放逐月圆”

摘要：【逐月计划】四十亿年升落循环 / 潮汐守候终结放逐月圆阅读全文

posted @ 2023-06-07 20:27 Rainybunny 阅读(187) 评论(2) 推荐(3) 编辑

Solution Set - “盛开无法定格的花”

摘要：让世间 / 到处盛开 / 无法定格的花 / 才是盛夏阅读全文

posted @ 2023-05-19 14:06 Rainybunny 阅读(152) 评论(1) 推荐(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 - “让季节停止哽咽”

摘要：雨声潺潺 / 混杂着悲叹 / 谁人在无人问津的街角无声祈愿 / 让季节停止哽咽阅读全文

posted @ 2023-04-26 20:48 Rainybunny 阅读(200) 评论(0) 推荐(1) 编辑

Solution Set - 冬日纪行（前半）

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

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

Solution -「GLR-R4」大暑

摘要：学考。生化。草稿纸。造题。被监考。白眼。阅读全文

posted @ 2022-10-11 22:09 Rainybunny 阅读(19) 评论(0) 推荐(0) 编辑

Solution Set -「AGC 004~006」C~F

摘要：「AGC 004C」AND Grid Tag:「水题无 tag」连通? 典! 第一张图初始一个

E

$\text E$ 形, 所有奇数行涂黑; 第二张图初始一个

\exists

$\exist$ 形, 所有偶数行涂黑. 对于原图的黑格, 在两张图上都涂黑就好啦. 「AGC 004D」Teleporter Tag:「水阅读全文

posted @ 2022-09-13 22:56 Rainybunny 阅读(62) 评论(0) 推荐(0) 编辑

Solution -「NOI 2017」「洛谷 P3824」泳池

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 给定

n, k, p

$n,k,p$ , 求在一个

\infty \times n

$\infty\times n$ 的矩阵中, 每个位置的值以

p

$p$ 的概率为

0

$0$ ,

1 - p

$1-p$ 的概率为

1

$1$ 时, 以第一行为边界的最大全

0

$0$ 子矩阵大小恰好为

k

$k$ 的概率. 答案模 $9 阅读全文

posted @ 2022-08-15 11:47 Rainybunny 阅读(70) 评论(0) 推荐(0) 编辑

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 -「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 - 多项式杂题

摘要：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) 编辑

Solution -「LOJ #6895」Yet Another NPC Problem

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 给定

l, m

$l,m$ ，求当

k = m, m + 1, \dots, m + l - 1

$k=m,m+1,\dots,m+l-1$ 时，所有

k

$k$ 阶有标号简单无向图中，最大团大小为

m

$m$ 的图的数量奇偶性。

l \leq 10^{6}

$l\le10^6$ ，

m \leq 2^{10^{6}}

$m\le2^{10^6}$ 。 \(\m 阅读全文

posted @ 2022-04-07 22:05 Rainybunny 阅读(37) 评论(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) 编辑

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

摘要：

S u m m a r y

$\mathscr{Summary}$ 名副其实的 trash round，希望以后没有了。 A 题算好，确实一个比较关键的简化状态的点没想到，所以只拿了暴力（不考虑

O (n^{4})

$\mathcal O(n^4)$ 能操过更多分的情况，明明

O (n^{4})

$\mathcal O(n^4)$ 和 \(\mathca 阅读全文

posted @ 2022-02-12 15:31 Rainybunny 阅读(120) 评论(0) 推荐(0) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

随笔分类 - A.算法/知识点 / 数学 / 多项式

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜