09 2022 档案

摘要：Say bye to the night, or good night~ 阅读全文

posted @ 2022-09-24 23:08 Rainybunny 阅读(232) 评论(0) 推荐(6) 编辑

摘要：

D e s c r i p t i o n

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

n

$n$ 个点的带点权树和大小为

m

$m$ 的有序点对集合

(s_{i}, t_{i}) {i = 1}^{n}

${(s_i,t_i)}{i=1}^n$ . 每次操作可以选择一个

s_{i}

$s_i$ , 将其更改为其一个邻接点. 求让所有

s_{i} = t_{i}

$s_i=t_i$ 的过程中, $\s 阅读全文

posted @ 2022-09-24 17:26 Rainybunny 阅读(76) 评论(0) 推荐(0) 编辑

「V 曲闲谈」《宠儿》——谁凌迟着梦想家

摘要：“从深渊的最底层仰望星空，是对梦想家的凌迟。” 阅读全文

posted @ 2022-09-17 22:49 Rainybunny 阅读(672) 评论(2) 推荐(8) 编辑

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

Solution -「NEERC 2016」Delight for a Cat 的一个尝试

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 给定

n, k, m_{s}, m_{e}

$n,k,m_s,m_e$ 和两个长为

n

$n$ 的序列

s, e

${s},{e}$ , 选择一个

S \subseteq [1, n] \cap N

$S\subseteq[1,n]\cap\mathbb N$ , 满足 $\forall l\in[1,n-k+1],~\sum_{i=l}^{l+ 阅读全文

posted @ 2022-09-07 22:27 Rainybunny 阅读(54) 评论(0) 推荐(0) 编辑

Solution -「JZOJ #5457」项链

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Private link. 给定一条有

n

$n$ 个点的圆环和

m

$m$ 中颜色, 求在位置旋转, 位置翻转, 颜色旋转等价的意义下, 本质不同的染色方案数. 数据组数

T \leq 20

$T\le20$ ,

n, m \leq 10^{18}

$n,m\le10^{18}$ . $\mathscr{Soluti 阅读全文

posted @ 2022-09-06 21:58 Rainybunny 阅读(37) 评论(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 阅读(157) 评论(0) 推荐(1) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

09 2022 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜