计数 DP

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

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

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

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

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

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

Solution Set - “卷起击碎定论的漩涡”

摘要：自由的夏虫编织着美梦解渴 / 单薄的外壳展开花纹 / 尽将内心诉说阅读全文

posted @ 2023-04-23 08:52 Rainybunny 阅读(260) 评论(0) 推荐(1) 编辑

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 Set -「LGR-126」洛咕咕的 NOIP 模拟赛

摘要：机房在三楼, 不在五楼. 三楼确实有阶梯教室. 三楼向外望是一楼大厅屋顶所以看上去不高. 十一点前必须离开科技楼是因为爱因斯坦要锁大门. 我不会被自己写的东西清空 san 值. 我是兔子. Contest link.

A \sim

$\mathscr{A}\sim$ 折线 Tag:「水题无 tag」显然答案 $ 阅读全文

posted @ 2022-11-20 22:21 Rainybunny 阅读(131) 评论(0) 推荐(1) 编辑

Solution Set -「NOIP Simu.」20221111

摘要：

A \sim

$\mathscr{A}\sim$ 遗忘十字路 Cover:「CF 1746D」Paths on the Tree. Tag:「C.性质/结论」最原始的思路自然是 DP. 令

f (u, k)

$f(u,k)$ 表示从

u

$u$ 开始向子树内探险

k

$k$ 次的最大收益, 那么每个孩子被探险的次数一定在 ${0,1}+ 阅读全文

posted @ 2022-11-11 20:05 Rainybunny 阅读(144) 评论(0) 推荐(0) 编辑

Solution Set -「Public NOIP Round #3 (Div. 1)」

摘要：

A \sim

$\mathscr{A}\sim$ 移除石子 Tags:「A.构造」「C.细节」 "显然" 直接按

(x, y)

$(x,y)$ 二元组排序后两两组成正方形! 喜提

90 pt

$90\text{pt}$ . 实际上. 还有一些多但是不复杂的情况讨论, 这里不提. 不过还是可以排一遍序 $\mathcal O(n\log n) 阅读全文

posted @ 2022-11-07 16:24 Rainybunny 阅读(67) 评论(0) 推荐(0) 编辑

Solution Set -「AGC 013~015」C~F

摘要：Walking_Dead, known as a spy from the US in our computer room, said that he couldn't get the meaning of my solutions all the time. That's why I'm writ 阅读全文

posted @ 2022-10-30 22:46 Rainybunny 阅读(81) 评论(0) 推荐(0) 编辑

Solution Set -「AGC 010~012」C~F

摘要：「AGC 010C」Cleaning Tag:「B.贪心」你不觉得我出的这道题要难一点嘛. ( 定义一个点的 "输出量" 为其需要的父亲向子树内走的路径条数. 叶子的输出量就是点权, 其他点的输出量可以直接唯一确定, 如果违背了一些条件自然就无解了. 「AGC 010D」Decrementing 阅读全文

posted @ 2022-10-25 15:23 Rainybunny 阅读(57) 评论(0) 推荐(1) 编辑

Solution Set -「AGC 007~009」C~F

摘要：(震惊, 009 莫得 F.) (啊我发现自己错字 typo 好多 qwq.) 「AGC 007C」Pushing Balls Tag:「C.性质/结论」这个期望直观上太均匀了! 记当前期望局面为

⟨ n, d, x ⟩

$\lang n,d,x\rang$ , 通过模拟单次选球, 将剩下的球坑重编号, 可以发现后继期望局阅读全文

posted @ 2022-10-07 19:35 Rainybunny 阅读(81) 评论(0) 推荐(0) 编辑

Solution Set -「NOIP Simu.」20221005

摘要：

A \sim

$\mathscr{A}\sim$ 「CF 1252G」Performance Review Link & Submission. Tag:「水题无 tag」记

A = a_{1}

$A=a_1$ , 对于任何其他的

a

$a$ , 我们只关心它与

A

$A$ 的大小关系. 进一步, 任何一个时刻都可以用整数

k

$k$ 记录, 其描阅读全文

posted @ 2022-10-05 18:53 Rainybunny 阅读(43) 评论(0) 推荐(0) 编辑

Solution Set -「AGC 001~003」C~F

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

Solution -「AGC 039F」Min Product Sum

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 对于所有

n \times m

$n\times m$ 的矩阵

A

$A$ ,

a_{i j} \in [1, k] \cap N

$a_{ij}\in[1,k]\cap\mathbb N$ , 求 $$ \sum_A\prod_{i,j}\min\left{\min_{t=1}^m{a_{it}},\min_{t=1} 阅读全文

posted @ 2022-07-20 22:05 Rainybunny 阅读(50) 评论(0) 推荐(1) 编辑

Solution -「牛客 31454H」Permutation on Tree

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 给定一棵含有

n

$n$ 个点的有根外向树, 对于所有满足树形拓扑关系的结点遍历顺序

p_{1.. n}

$p_{1..n}$ 求出

\sum_{i = 2}^{n} | p_{i - 1} - p_{i} |

$\sum_{i=2}^n|p_{i-1}-p_i|$ 之和. 答案对

(10^{9} + 7)

$(10^9+7)$ 取模. $\require{canc 阅读全文

posted @ 2022-07-04 22:15 Rainybunny 阅读(296) 评论(3) 推荐(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 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) 编辑

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

摘要：

S u m m a r y

$\mathscr{Summary}$ 时间利用效率？同学，你的效率呢？我真不知道中途几个小时干了啥，我也不知道我实在划水、神游还是真的在自闭想题。虽然真实考场肾上腺素不会允许我这么做，但模拟赛还是得提起精神啊。哦，我不是生竞的，上面那句话当成伪科学。 \(\mathscr{Soluti 阅读全文

posted @ 2022-03-16 22:44 Rainybunny 阅读(120) 评论(0) 推荐(0) 编辑

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

摘要：

S u m m a r y

$\mathscr{Summary}$ 前期节奏太懒散，后面发现 C 题是水题都没时间写，提起精神来啊！ A 题卡得比较久，对线性基的理解不够深刻，思来想去半天才把转移系数调对。B 题也卡，走起来就想“怎么优化”而没有深入去研究“求的什么”。C 题哈哈哈哈倍增长剖一个个伪，最后祭了一发暴力，明明阅读全文

posted @ 2022-03-14 16:52 Rainybunny 阅读(81) 评论(0) 推荐(0) 编辑

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

摘要：

S u m m a r y

$\mathscr{Summary}$ 状态还行叭。 A 题又犯坏习惯，走起来就大力分讨，上了个厕所之后冷静一下开始寻找比较普适性的 DP 状态，然后几乎就切掉了，可惜复杂度写假了没发现（已经预处理过的前缀和一个一个加，笑死）。 B 题的解法暗示性很强，随便猜一个结点出来套路性 DFS 树就好，阅读全文

posted @ 2022-03-03 17:15 Rainybunny 阅读(84) 评论(0) 推荐(0) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

随笔分类 - A.算法/知识点 / DP / 计数 DP

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜