随笔分类 - C.特殊题目 / 复杂度分析

Solution Set -「DS 专题」兔年的兔子写 DS 会有小常数吗？

摘要：大家好, 她是小梅香, 是雨兔最可爱的妹妹. ( 仅有对 DS 的非平凡使用会打 tag, 如果仅仅拿线段树维护个区间加减区间和啥的就不打了. $$ \mathfrak{Defining~\LaTeX~macros\dots}\ \newcommand{\chr}[1]{\underline{\te 阅读全文

posted @ 2023-01-27 21:51 Rainybunny 阅读(228) 评论(1) 推荐(1) 编辑

Solution Set -「NOIP Simu.」20221103

该文被密码保护。

posted @ 2022-11-03 19:24 Rainybunny 阅读(9) 评论(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 -「ROI 2018」「LOJ #2850」无进位加法

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 给定

{a_{n}}

$\{a_n\}$ ，每次令某个

a_{i} \leftarrow a_{i} + 1

$a_i\leftarrow a_i+1$ ，最终得到

{b_{n}}

$\{b_n\}$ ，求

\sum b = ⨁ b

$\sum b=\bigoplus b$ 时

\sum b

$\sum b$ 的最小值。 \(n,\sum\lce 阅读全文

posted @ 2022-03-29 22:30 Rainybunny 阅读(179) 评论(0) 推荐(1) 编辑

Solution -「ZJOI 2018」「洛谷 P4338」历史

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 给定一棵以

1

$1$ 为根的树，点

u

$u$ 有非负点权

a_{u}

$a_u$ 。定义

u

$u$ 的一次染色的代价为：路径

u \to 1

$u\rightarrow 1$ 上染有的不为

u

$u$ 的颜色种类，并把该路径上的所有结点颜色染为 \( 阅读全文

posted @ 2022-02-24 17:42 Rainybunny 阅读(67) 评论(0) 推荐(1) 编辑

Solution Set -「LOCAL」冲刺省选 Round XIII

摘要：

S u m m a r y

$\mathscr{Summary}$ 有一说一，虽然我炸了，但这场锻炼心态的效果真的好。部分分聊胜于无，区分度一题制胜，可谓针对性强的好题。 A 题，相对性签到题。这个建图确实巧妙，多见见就好。 B 题，小常数暴力卡常，证了复杂度就是正解，这…… C 题，写了个伪解 ha 了差不多一个小时才阅读全文

posted @ 2022-02-11 08:32 Rainybunny 阅读(135) 评论(1) 推荐(1) 编辑

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

Solution -「LOJ #6029」「雅礼集训 2017」市场

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 维护序列

⟨ a_{n} ⟩

$\lang a_n\rang$ ，支持

q

$q$ 次如下操作：区间加法；区间下取整除法；区间求最小值；区间求和。

n, q \leq 10^{5}

$n,q\le10^5$ ，值域大约是

V = 2 \times 10^{9}

$V=2\times10^9$ 。 \(\mathca 阅读全文

posted @ 2021-08-23 21:00 Rainybunny 阅读(52) 评论(0) 推荐(0) 编辑

Solution -「UNR #5」「UOJ #671」诡异操作

摘要：$\mathcal Link. 给定序列

{a_{n}}

$\{a_n\}$ ，支持

q

$q$ 次操作：给定

l, r, v

$l,r,v$ ，

\forall i \in [l, r], a_{i} \leftarrow ⌊ \frac{a_{i}}{v} ⌋

$\forall i\in[l,r],~a_i\leftarrow\lfloor\frac{a_i}{v}\rfloor$ ；给定

l, r, v

$l,r,v$ ，\(\forall i\ 阅读全文

posted @ 2021-07-20 20:31 Rainybunny 阅读(244) 评论(1) 推荐(1) 编辑

Solution -「UR #21」「UOJ #632」挑战最大团

摘要：$\mathcal Link. 对于简单无向图

G = (V, E)

$G=(V,E)$ ，定义它是“优美”的，当且仅当 \[ \forall\{a,b,c,d\}\sube V,((a,b),(b,c),(c,d)\in E)\Rightarrow(a,c)\in E\lor(b,d)\in E\lor(a,d)\i 阅读全文

posted @ 2021-05-30 18:29 Rainybunny 阅读(150) 评论(0) 推荐(0) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

随笔分类 - C.特殊题目 / 复杂度分析

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜