容斥计数

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

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

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

Solution Set - “谁将重力悬空，坠入一场蔚蓝的梦”

摘要：谁将重力悬空 / 坠入一场蔚蓝的梦 / 等待着一种 / 不经意的重逢阅读全文

posted @ 2023-06-19 22:52 Rainybunny 阅读(228) 评论(1) 推荐(7) 编辑

Solution Set - “一二行诗句相遇，十万颗恒星解体”

摘要：一二行诗句相遇 / 十万颗恒星解体 / 只因为你 / 疯狂与真理都俗气阅读全文

posted @ 2023-06-03 10:40 Rainybunny 阅读(163) 评论(0) 推荐(2) 编辑

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 阅读(66) 评论(0) 推荐(0) 编辑

Solution -「GLR-R4」大暑

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

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

Note - 两类容斥

摘要：

§ 1.

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

posted @ 2022-07-16 17:04 Rainybunny 阅读(291) 评论(1) 推荐(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 -「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 -「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) 编辑

Involuting Bunny! (2021.8)

摘要：兔卷卷·第一弹（然而并没有卷掉几题。）阅读全文

posted @ 2021-08-31 12:31 Rainybunny 阅读(106) 评论(1) 推荐(1) 编辑

Solution -「ABC 215H」Cabbage Master

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 有

n

$n$ 种颜色的，第

i

$i$ 种有

a_{i}

$a_i$ 个，任意两球互不相同。还有

m

$m$ 个盒子，每个盒子可以被放入某些颜色的小球，且第

i

$i$ 个盒子要求放入总数不少于

b_{i}

$b_i$ 。你要拿走尽量少的球，使得要求无阅读全文

posted @ 2021-08-23 13:09 Rainybunny 阅读(90) 评论(1) 推荐(1) 编辑

Solution -「BZOJ 3812」主旋律

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定含

n

$n$ 个点

m

$m$ 条边的简单有向图

G = (V, E)

$G=(V,E)$ ，求

H = (V, E^{'} \subseteq E)

$H=(V,E'\subseteq E)$ 的数量，使得

H

$H$ 是强连通图。答案模

(10^{9} + 7)

$(10^9+7)$ 。

n \leq 15

$n\le15$ 。 \(\ 阅读全文

posted @ 2021-08-09 19:19 Rainybunny 阅读(140) 评论(0) 推荐(1) 编辑

Solution -「ARC 101E」「AT 4352」Ribbons on Tree

摘要：

L i n k . 给 定 一 棵 \(n \) 个 点 的 树 ， 其 中

$\mathcal Link. 给定一棵 $n$ 个点的树，其中$ 2|n

， 你 需 要 把 这 些 点 两 两 配 对 ， 并 把 每 对 点 间 的 路 径 染 色 。 求 使 得 所 有 边 被 染 色 的 方 案 数 ， 对

$，你需要把这些点两两配对，并把每对点间的路径染色。求使得所有边被染色的方案数，对$ 10^9+7

取 模 。 \(n \leq 5000 \) 。

$取模。 $n\le5000$。$ \mathcal 容斥，令

f (S)

$f(S)$ 表示钦定边集

S

$S$ 全部为被覆阅读全文

posted @ 2020-08-05 17:04 Rainybunny 阅读(80) 评论(0) 推荐(0) 编辑

Solution -「SHOI2016」「洛谷 P4336」黑暗前的幻想乡

摘要：

l i n k . 有 一 个 \(n \) 个 结 点 的 无 向 图 ， 给 定 \(n - 1 \) 组 边 集 ， 求 从 每 组 边 集 选 出 恰 一 条 边 最 终 构 成 树 的 方 案 树 。 对

$\mathcal link. 有一个 $n$ 个结点的无向图，给定 $n-1$ 组边集，求从每组边集选出恰一条边最终构成树的方案树。对$ 10^9+7

取 模 。

$取模。$ 2\le n\le17

， 边 集 大 小

$，边集大小$ 0\le m_i\le\frac{n(n-1)}2

。

$。$ \mathcal

n

$n$ 阅读全文

posted @ 2020-07-02 13:11 Rainybunny 阅读(123) 评论(0) 推荐(0) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

随笔分类 - A.算法/知识点 / 数学 / 容斥计数

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜