10 2022 档案

Solution Set -「AGC 013~015」C~F

摘要：Walking_Dead, known as a spy from the US in our computer room, said that he couldn't get the meaning of my solutions all the time. That's why I'm writ 阅读全文

posted @ 2022-10-30 22:46 Rainybunny 阅读(81) 评论(0) 推荐(0) 编辑

「规则类怪谈」塔 - (preview)

摘要：Preview，但是内容无关。阅读全文

posted @ 2022-10-29 23:02 Rainybunny 阅读(484) 评论(10) 推荐(7) 编辑

Solution Set -「NOIP Simu.」20221026

该文被密码保护。

posted @ 2022-10-26 22:16 Rainybunny 阅读(11) 评论(0) 推荐(0) 编辑

Solution Set -「NOIP Simu.」20221025（组题人题解）

该文被密码保护。

posted @ 2022-10-26 21:38 Rainybunny 阅读(7) 评论(0) 推荐(0) 编辑

Solution Set -「AGC 010~012」C~F

摘要：「AGC 010C」Cleaning Tag:「B.贪心」你不觉得我出的这道题要难一点嘛. ( 定义一个点的 "输出量" 为其需要的父亲向子树内走的路径条数. 叶子的输出量就是点权, 其他点的输出量可以直接唯一确定, 如果违背了一些条件自然就无解了. 「AGC 010D」Decrementing 阅读全文

posted @ 2022-10-25 15:23 Rainybunny 阅读(57) 评论(0) 推荐(1) 编辑

Solution Set -「NOIP Simu.」20221024

摘要：

A \sim

$\mathscr{A}\sim$ 断给定一棵含有

n

$n$ 个点的树, 所有点初始时为白色. 再给出

m

$m$ 个形如

(u, v)

$(u,v)$ 的点对, 要求

u

$u$ 到

v

$v$ 的简单路径上存在至少一个黑点. 求最少将多少个点涂黑, 给出一组方案.

n, m \leq 2 \times 10^{6}

$n,m\le2\times10^6$ . Tag:「水题阅读全文

posted @ 2022-10-24 17:03 Rainybunny 阅读(61) 评论(0) 推荐(0) 编辑

「V 曲闲谈」《万物与我同归于寂》——终与始

摘要：“我”将世界葬在了意识的边界，而后起身，离开。阅读全文

posted @ 2022-10-15 23:21 Rainybunny 阅读(293) 评论(0) 推荐(2) 编辑

「工具分享」Checker Script for Linux

摘要：以前整的一个 Linux 下对拍程序 qwq. 建一个文件夹, 假设叫 dir, 然后把 checker.sh 扔进去, 顺便 chmod +x checker.sh. 你需要自己设置一下代码里的 CHECKER_PATH, 指向 dir. 然后在 ~/.zshrc 或者 ~/.bashrc 里加一阅读全文

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

Solution Set -「NOIP Simu.」20221014

摘要：

A \sim

$\mathscr{A}\sim$ 「Unknown」tothecrazyones 有

n

$n$ 堆石子, 第

i

$i$ 堆有

a_{i}

$a_i$ 个. Alice 和 Bob 轮流抓取, Alice 每次从至少一堆石子中每堆拿走恰好

x

$x$ 个, Bob 每次从至少一堆石子中每堆拿走恰好

y

$y$ 个, 不能操作阅读全文

posted @ 2022-10-14 18:52 Rainybunny 阅读(68) 评论(0) 推荐(1) 编辑

Note / Solution Set -「Binomial Sum」两道例题

摘要：删本地文件的时候瞟了一眼内容 ... 这篇好像忘记发布了? 给定

n, k

$n,k$ , 求出

ans = \sum_{i = 0}^{n} (\binom{n}{i}) i^{k} mod (10^{9} + 7) .

$\textit{ans}=\sum_{i=0}^n\binom{n}{i}i^k\bmod(10^9+7).$

k \leq 5 \times 10^{3}

$k\le5\times10^3$ ,

n \leq 10^{9}

$n\le10^9$ . $$ \textit{ans} 阅读全文

posted @ 2022-10-13 19:31 Rainybunny 阅读(76) 评论(0) 推荐(0) 编辑

Solution -「GLR-R4」大暑

摘要：学考。生化。草稿纸。造题。被监考。白眼。阅读全文

posted @ 2022-10-11 22:09 Rainybunny 阅读(19) 评论(0) 推荐(0) 编辑

Solution -「GLR-R4」芒种

摘要：. 阅读全文

posted @ 2022-10-11 21:03 Rainybunny 阅读(7) 评论(0) 推荐(0) 编辑

Solution Set -「NOIP Simu.」20221011

摘要：「Unknown」找给出平面上

n

$n$ 个点, 对于每个点, 求出它到其他点的欧式距离平方和.

n \leq 2 \times 10^{5}

$n\le2\times10^5$ . Tag:「水题无 tag」画风正常的签到题.

d^{2} = (x_{1} - x_{2})^{2} + (y_{1} - y_{2})^{2}

$d^2=(x_1-x_2)^2+(y_1-y_2)^2$ , 展开完全平方, 预处理出坐标的一次和, 二次和, $\ 阅读全文

posted @ 2022-10-11 11:01 Rainybunny 阅读(87) 评论(0) 推荐(0) 编辑

Solution Set -「NOIP Simu.」20221010

摘要：会不会组题啊? 希望 trash round 少来点. :sweat_smile: 「Unkown」构造字符串给定

m

$m$ 组形如

(x, y, z)

$(x,y,z)$ , 表示

lcp (S [x :], S [y :]) = z

$\operatorname{lcp}(S[x:],S[y:])=z$ 的限制, 构造一个字符集为

N

$\mathbb N$ , 长度为 $n 阅读全文

posted @ 2022-10-10 14:57 Rainybunny 阅读(54) 评论(0) 推荐(0) 编辑

Solution -「CTSC 2017」「洛谷 P3772」游戏

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ 有

n

$n$ 个随机真值

x_{1.. n}

$x_{1..n}$ , 已知

P (x_{1} = 1) = p_{1}

$P(x_1=1)=p_1$ , 对于

2 \leq i \leq n

$2\le i\le n$ ,

P (x_{i} = 1 ∣ x_{i - 1} = 1) = p_{i}

$P(x_i=1\mid x_{i-1}=1)=p_i$ ,

P (x_{i} = 1 ∣ x_{i - 1} = 0) = q_{i}

$P(x_i=1\mid x_{i-1}=0)=q_i$ . 设事件集合阅读全文

posted @ 2022-10-09 12:08 Rainybunny 阅读(49) 评论(0) 推荐(0) 编辑

Solution Set -「NOIP Simu.」20221008

摘要：

A \sim

$\mathscr{A}\sim$ 「CF 1680E」Moving Chips Link & Submission. Tag:「水题无 tag」温暖签到惹, DP 一下就好了. 注意不要因为觉得 "能贪心" 就一直贪心, 挂了老半天.

B \sim

$\mathscr{B}\sim$ 「CF 1562E」Resc 阅读全文

posted @ 2022-10-08 17:12 Rainybunny 阅读(50) 评论(0) 推荐(0) 编辑

Solution -「SDOI 2017」「洛谷 P3706」硬币游戏

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 给定

n

$n$ 个长度为

m

$m$ 且两两不同的字符串

S_{1.. n}

$S_{1..n}$ , 字符集

| Σ | = 2

$|\Sigma|=2$ . 各位置独立在

Σ

$\Sigma$ 中均匀随机, 生成一个足够长的字符串

T

$T$ , 对于每个

S_{i}

$S_i$ , 求

S_{i}

$S_i$ 在 $T 阅读全文

posted @ 2022-10-07 22:36 Rainybunny 阅读(29) 评论(0) 推荐(1) 编辑

Solution Set -「AGC 007~009」C~F

摘要：(震惊, 009 莫得 F.) (啊我发现自己错字 typo 好多 qwq.) 「AGC 007C」Pushing Balls Tag:「C.性质/结论」这个期望直观上太均匀了! 记当前期望局面为

⟨ n, d, x ⟩

$\lang n,d,x\rang$ , 通过模拟单次选球, 将剩下的球坑重编号, 可以发现后继期望局阅读全文

posted @ 2022-10-07 19:35 Rainybunny 阅读(81) 评论(0) 推荐(0) 编辑

Solution -「POI 2013」LAB-Maze

摘要：

D e s c r i p t i o n

$\mathscr{Description}$ Link. 构造一个边平行与坐标轴, 顶点是整点, 相邻边互相垂直, 且逆时针遍历顶点时转向 (向左或向右) 符合给定字符串的不自交多边形. 顶点数

n \leq 10^{5}

$n\le10^5$ .

S o l u t i o n

$\mathscr{Solution}$ 设

L

$L$ 为左转数,

R

$R$ 为右阅读全文

posted @ 2022-10-05 22:49 Rainybunny 阅读(57) 评论(0) 推荐(0) 编辑

Solution Set -「NOIP Simu.」20221005

摘要：

A \sim

$\mathscr{A}\sim$ 「CF 1252G」Performance Review Link & Submission. Tag:「水题无 tag」记

A = a_{1}

$A=a_1$ , 对于任何其他的

a

$a$ , 我们只关心它与

A

$A$ 的大小关系. 进一步, 任何一个时刻都可以用整数

k

$k$ 记录, 其描阅读全文

posted @ 2022-10-05 18:53 Rainybunny 阅读(43) 评论(0) 推荐(0) 编辑

Solution Set -「NOIP Simu.」20221003

摘要：

A \sim

$\mathscr{A}\sim$ 二分图排列定义一个数列

a_{n}

${a_n}$ 合法, 当且仅当无向图

G = (1.. n, (i, j) ∣ i < j \land a_{i} > a_{j})

$G=({1..n},{(i,j)\mid i<j\land a_i>a_j})$ 是二分图. 现给定

1 \sim n

$1\sim n$ 的排列

a_{n}

${a_n}$ , 你可以将其中任意多个数取相反数得到 ${a_n' 阅读全文

posted @ 2022-10-03 17:31 Rainybunny 阅读(80) 评论(0) 推荐(0) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

10 2022 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜