01 2022 档案

Solution -「WC 2022」秃子酋长

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. (It's empty temporarily.) 给定排列

{a_{n}}

$\{a_n\}$ ，

q

$q$ 次询问，每次给出

[l, r]

$[l,r]$ ，求升序枚举

a_{l . . r}

$a_{l..r}$ 时下标的移动距离。

n, q \leq 5 \times 10^{5}

$n,q\le5\times10^5$ 阅读全文

posted @ 2022-01-28 09:17 Rainybunny 阅读(521) 评论(1) 推荐(1) 编辑

Diary / Solution Set -「WC 2022」线上冬眠做噩梦

摘要：大概只有比较有意思又不过分超出能力范围的题叭。可是兔子的“能力范围”

= \emptyset

$=\varnothing$ qwq。「CF 1267G」Game Relics 任意一个状态可以描述为

(m, s)

$(m,s)$ ，表示剩下

m

$m$ 个·总价值为

s

$s$ 的物品未选。若当前决策为 X 操作，那么由于决策阅读全文

posted @ 2022-01-26 16:46 Rainybunny 阅读(419) 评论(3) 推荐(1) 编辑

Solution -「JSOI 2019」「洛谷 P5334」节日庆典

摘要：**UPD**：更新了

O (n)

$O(n)$ 做法。阅读全文

posted @ 2022-01-23 23:00 Rainybunny 阅读(100) 评论(0) 推荐(0) 编辑

Solution -「CF 1622F」Quadratic Set

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 求

S \subseteq {1, 2, \dots, n}

$S\subseteq\{1,2,\dots,n\}$ ，使得

\prod_{i \in S} i

$\prod_{i\in S}i$ 是完全平方数，并最大化

| S |

$|S|$ 。

n \leq 10^{6}

$n\le10^6$ 。

S o l u t i o n

$\mathscr{Solution}$ 爆搜打出阅读全文

posted @ 2022-01-15 16:49 Rainybunny 阅读(78) 评论(0) 推荐(0) 编辑

Solution -「CF 923F」Public Service

摘要：

D e s c r i p t i o n

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

n

$n$ 个结点的树

T_{1} = (V_{1}, E_{1}), T_{2} = (V_{2}, E_{2})

$T_1=(V_1,E_1),T_2=(V_2,E_2)$ ，求一个双射

φ : V_{1} \to V_{2}

$\varphi:V_1\rightarrow V_2$ ，使得 \(\forall (u,v)\in V_1^2,~(u 阅读全文

posted @ 2022-01-15 11:22 Rainybunny 阅读(61) 评论(0) 推荐(0) 编辑

Solution -「CEOI 2017」「洛谷 P4654」Mousetrap

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 在一个含

n

$n$ 个结点的树形迷宫中，迷宫管理者菈米莉丝和一只老鼠博弈。老鼠初始时在结点

y

$y$ ，有且仅有结点

x

$x$ 布置有陷阱。一条边有切断，脏和干净三种状态，初始时所有边是干净的，每一回合中：管理者先行动：选择一条脏阅读全文

posted @ 2022-01-04 18:06 Rainybunny 阅读(72) 评论(0) 推荐(0) 编辑

Solution -「CEOI 2006」「洛谷 P5974」ANTENNA

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定平面上

n

$n$ 个点，求最小的能覆盖其中至少

m

$m$ 个点的圆半径及一个可能的圆心。

n \leq 500

$n\le500$ ，坐标值

X \in [0, 10^{4}]

$X\in[0,10^4]$ 。

S o l u t i o n

$\mathcal{Solution}$ 不难想到二分答案 \(r 阅读全文

posted @ 2022-01-04 17:13 Rainybunny 阅读(96) 评论(0) 推荐(0) 编辑

Note/Solution -「洛谷 P5158」「模板」多项式快速插值

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定

n

$n$ 个点

(x_{i}, y_{i})

$(x_i,y_i)$ ，求一个不超过

n - 1

$n-1$ 次的多项式

f (x)

$f(x)$ ，使得

f (x_{i}) \equiv y_{i} (\mod 998244353)

$f(x_i)\equiv y_i\pmod{998244353}$ 。

n \leq 10^{5}

$n\le10^5$ 。 \(\math 阅读全文

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

Solution Set - Border Theory

摘要：我发现写 Solution Set 就不用写每道题的题意了，岂不美哉？首先是一些奇妙结论。定理 1（弱周期定理）对于字符串

S

$S$ ，若

S [: p]

$S[:p]$ 和

S [: q]

$S[:q]$ 都是

S

$S$ 的周期，且

p \neq q, p + q \leq | S |

$p\not=q,p+q\le|S|$ ，则 \(S[:\gcd(p,q)]\ 阅读全文

posted @ 2022-01-03 11:13 Rainybunny 阅读(291) 评论(0) 推荐(3) 编辑

Note/Solution - 转置原理 & 多点求值

摘要：\[ \newcommand{\vct}[1]{\boldsymbol{#1}} \newcommand{\mat}[1]{

\begin{bmatrix}#1\end{bmatrix}

$\begin{bmatrix}#1\end{bmatrix}$ } \newcommand{\opn}[1]{\operatorname{#1}} \mathscr{\text{D 阅读全文

posted @ 2022-01-01 14:20 Rainybunny 阅读(384) 评论(0) 推荐(1) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

01 2022 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜