06 2022 档案

摘要：我们有单位根反演：

\sum_{k ∣ n} [x^{n}] f (x) = \frac{1}{k} \sum_{i = 0}^{k - 1} f (ω_{k}^{i}) .

$\sum_{k\mid n}[x^n]f(x)=\frac{1}{k}\sum_{i=0}^{k-1}f(\omega_k^i).$ 我们有 CRT： \[ x\equiv r_{1..n}\pmod{m_{1..n}}\\ \Leftrightarrow x\equi 阅读全文

posted @ 2022-06-26 10:44 Rainybunny 阅读(314) 评论(5) 推荐(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 -「CF 590E」Birthday

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 给定

n

$n$ 个字符串

S_{1.. n}

$S_{1..n}$ ，选出其一个最大子集

T

$T$ ，使得

T

$T$ 中的字符串两两不存在包含关系。要求构造答案。

n \leq 750

$n\le750$ ，

\sum | S | \leq 10^{7}

$\sum|S|\le10^7$ 。 \(\mathscr{ 阅读全文

posted @ 2022-06-12 20:46 Rainybunny 阅读(68) 评论(1) 推荐(1) 编辑

Note -「拟阵交」& Solution -「CF 1284G」Seollal

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 给定张含空格和障碍格的

n \times m

$n\times m$ 的地图。构造在四连通的空格中间放置墙壁的方案，使得：所有空格在四连通意义下构成树；除

(1, 1)

$(1,1)$ 外，所有满足

2 ∣ (i + j)

$2\mid(i+j)$ 的空格

(i, j)

$(i,j)$ 不是树的叶子。 $n, 阅读全文

posted @ 2022-06-07 22:03 Rainybunny 阅读(111) 评论(0) 推荐(1) 编辑

Solution -「LNOI 2022」「洛谷 P8367」盒

摘要：

D e s r i p t i o n

$\mathscr{Desription}$ Link. 有

n

$n$ 个盒子排成一排，第

i

$i$ 个盒子内有

a_{i}

$a_i$ 个球。球可以在相邻盒子间传递，

i

$i$ 与

i + 1

$i+1$ 间的单位传递费用是

w_{i}

$w_i$ 。对于所有 \(\{b_{1..n}\}\in\mathbb{N} 阅读全文

posted @ 2022-06-07 19:47 Rainybunny 阅读(71) 评论(1) 推荐(2) 编辑

Solution -「AGC 020F」Arcs on a Circle

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 在一个周长为

c

$c$ 的圆周上放置长度分别为

l_{1}, l_{2}, \dots, l_{n}

$l_1,l_2,\cdots,l_n$ 的弧，每条弧的位置独立均匀随机。求圆周被弧的并完全覆盖的概率。

n \leq 6

$n\le6$ ，

c \leq 50

$c\le50$ ，输入均为整数。 \(\mathsc 阅读全文

posted @ 2022-06-02 16:58 Rainybunny 阅读(51) 评论(0) 推荐(1) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

06 2022 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜