08 2022 档案

Diary -「NOI 2022」尘降

摘要：只是游记的 emotional part 啦。阅读全文

posted @ 2022-08-27 17:18 Rainybunny 阅读(1871) 评论(4) 推荐(17) 编辑

Diary -「NOI 2022」游记（full ver.）

该文被密码保护。

posted @ 2022-08-18 22:43 Rainybunny 阅读(245) 评论(5) 推荐(3) 编辑

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

Solution -「NOI 2017」「洛谷 P3823」蚯蚓排队

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. (自己看题, 我总不能让题意比题解还长吧?)

S o l u t i o n

$\mathscr{Solution}$ 下一组我一定写成 solution set, 这种题就不用占题解空间了. 维护 hash. 复杂度

O (m k^{2})

$\mathcal O(mk^2)$ . $\math 阅读全文

posted @ 2022-08-15 09:15 Rainybunny 阅读(85) 评论(0) 推荐(0) 编辑

Solution -「NOI 2017」「洛谷 P3825」游戏

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 给大家看个乐子: link, 懒得概括题意啦.

S o l u t i o n

$\mathscr{Solution}$ 对于没有 X 的情况, 显然可以 2-SAT; 对于有 X 的情况, 暴力枚举这辆车属于

X, A

${X,A}$ 还是

B, C

${B,C}$ , 继续 2-SAT. 阅读全文

posted @ 2022-08-14 16:32 Rainybunny 阅读(31) 评论(0) 推荐(0) 编辑

Solution -「NOI 2017」「洛谷 P3822」整数

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 初始有整数

x = 0

$x=0$ , 给出

n

$n$ 次操作, 每次操作为

x \leftarrow x + a \cdot 2^{b}

$x\gets x+a\cdot2^b$ 或询问

x

$x$ 的第

k

$k$ bit.

n \leq 10^{6}

$n\le10^6$ ,

| a | \leq 10^{9}

$|a|\le10^9$ ,

b, k \leq 30 n

$b,k\le30n$ . 保证时刻 $x\g 阅读全文

posted @ 2022-08-14 14:36 Rainybunny 阅读(42) 评论(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) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

08 2022 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜