01 2021 档案

摘要：$\mathcal OurOJ. 维护一列二元组

(a, b)

$(a,b)$ ，给定初始

n

$n$ 个元素，接下来

m

$m$ 次操作：在某个位置插入一个二元组；翻转一个区间；区间

a

$a$ 值加上一个数；区间

a

$a$ 值乘上一个数；区间

a

$a$ 值赋为一个数；询问 \(\sum_{i 阅读全文

posted @ 2021-01-28 22:13 Rainybunny 阅读(117) 评论(0) 推荐(0) 编辑

Solution -「ARC 110F」Esoswap

摘要：

L i n k . 给 定 \(0 \sim n - 1 \) 的 排 列 \(p_{0.. n - 1} \) ， 每 次 操 作 给 出 \(i \) ， 交 换 \(p_{i} \) 和 \(p_{(i + p_{i}) mod n} \) 。 构 造 一 种 使 排 列 升 序 的 操 作 序 列 。 \(n \leq 100 \) 。

$\mathcal Link. 给定 $0\sim n-1$ 的排列 $p_{0..n-1}$，每次操作给出 $i$，交换 $p_i$ 和 $p_{(i+p_i)\bmod n}$。构造一种使排列升序的操作序列。 $n\le100$。$ \mathcal 反正兔子就一个样例观阅读全文

posted @ 2021-01-20 16:18 Rainybunny 阅读(54) 评论(0) 推荐(0) 编辑

Solution -「ARC 110E」Shorten ABC

摘要：

L i n k . 给 定 长 度 为 \(n \) ， 包 含 A, B, C 三 种 字 符 的 字 符 串 \(S \) ， 定 义 一 次 操 作 为 将 其 中 相 邻 两 个 不 相 同 的 字 符 替 换 为 字 符 集 中 不 同 于 这 两 个 字 符 的 另 一 种 字 符 。 求 任 意 次 操 作 后 得 到 的 不 同 字 符 串 个 数 ， 答 案 对 \(10^{9} + 7 \) 取 模 。 \(n \leq 10^{6} \) 。

$\mathcal Link. 给定长度为 $n$，包含 A, B, C 三种字符的字符串 $S$，定义一次操作为将其中相邻两个不相同的字符替换为字符集中不同于这两个字符的另一种字符。求任意次操作后得到的不同字符串个数，答案对 $10^9+7$ 取模。 $n\le10^6$。$ \m 阅读全文

posted @ 2021-01-19 17:44 Rainybunny 阅读(93) 评论(0) 推荐(0) 编辑

Solution -「ARC 110D」Binomial Coefficient is Fun

摘要：$\mathcal Link. 给定非负整数序列

{a_{n}}

$\{a_n\}$ ，设

{b_{n}}

$\{b_n\}$ 是一个非负整数序列且

\sum_{i = 1}^{n} b_{i} \leq m

$\sum_{i=1}^nb_i\le m$ ，求 \[ \sum_{\{b_n\}}\prod_{i=1}^n\binom{b_i}{a_i}\bmod(10^9+7) \ 阅读全文

posted @ 2021-01-18 15:57 Rainybunny 阅读(179) 评论(3) 推荐(5) 编辑

Solution -「51nod 1868」彩色树

摘要：$\mathcal Link & 双倍经验 Link. 给定一棵

n

$n$ 个结点的树，每个结点有一种颜色。记

g (u, v)

$g(u,v)$ 表示

u

$u$ 到

v

$v$ 简单路径上的颜色种数，求

\sum_{{p_{n}}} \sum_{i = 1}^{n - 1} g (p_{i}, p_{i + 1})

$\sum_{\{p_n\}}\sum_{i=1}^{n-1}g(p_i,p_{i+1})$ 其阅读全文

posted @ 2021-01-16 10:21 Rainybunny 阅读(126) 评论(0) 推荐(0) 编辑

Solution -「AGC 034C」Tests

摘要：$\mathcal Link. 给定非负整数序列

{l_{n}}, {r_{n}}, {b_{n}}, X

$\{l_n\},\{r_n\},\{b_n\},X$ ，求最小的

s

$s$ ，使得存在非负整数序列

{a_{n}}, {c_{n}}

$\{a_n\},\{c_n\}$ ，满足

a_{i} \leq X

$a_i\le X$ ，

\sum_{i = 1}^{n} a_{i} = s

$\sum_{i=1}^na_i=s$ ，\(c_i\in[l_i,r_ 阅读全文

posted @ 2021-01-15 21:07 Rainybunny 阅读(136) 评论(0) 推荐(0) 编辑

Solution -「HAOI 2018」「洛谷 P4491」染色

摘要：$\mathcal Link. 用

m

$m$ 种颜色为长为

n

$n$ 的序列染色，每个位置一种颜色。对于一种染色方案，其价值为

w (出现恰 s 次的颜色种数)

$w(\text{出现恰 }s\text{ 次的颜色种数})$ （

w (0.. m)

$w(0..m)$ 给定），求所有染色方案的价值和。

n \leq 10^{7}

$n\le10^7$ ，\(m\le10 阅读全文

posted @ 2021-01-09 21:32 Rainybunny 阅读(426) 评论(0) 推荐(0) 编辑

Solution -「SDOI 2016」「洛谷 P4076」墙上的句子

摘要：

L i n k . （ 概 括 得 说 不 清 话 了 还 是 去 看 原 题 吧 q w q 。

$\mathcal Link. （概括得说不清话了还是去看原题吧 qwq。$ \mathcal 首先剔除回文串——它们一定对答案产生

1

$1$ 的贡献。我们称一个句子是“正序”的，当且仅当句子的所有单词同时满足自己的字典序不小于翻转后的字典序；“逆序”则当且仅当句子的所有单词同时满足自己的字典序严阅读全文

posted @ 2021-01-09 15:32 Rainybunny 阅读(115) 评论(0) 推荐(0) 编辑

Solution -「NOI 2012」「洛谷 P2050」美食节

摘要：$\mathcal Link. 美食节提供

n

$n$ 种菜品，第

i

$i$ 种的需求量是

p_{i}

$p_i$ ，菜品由

m

$m$ 个厨师负责制作，第

j

$j$ 个厨师做第

i

$i$ 道菜的用时是

t_{i j}

$t_{ij}$ 。安排做菜方案，使得

\sum p_{i}

$\sum p_i$ 个需求等待的总时间最小。 \(n 阅读全文

posted @ 2021-01-09 14:51 Rainybunny 阅读(105) 评论(0) 推荐(0) 编辑

Solution -「NOI 2008」「洛谷 P3980」志愿者招募

摘要：$\mathcal Link. 一项持续

n

$n$ 天的任务，第

i

$i$ 天需要至少

a_{i}

$a_i$ 人工作。还有

m

$m$ 种雇佣方式，第

i

$i$ 种每雇佣一人代价为

c_{i}

$c_i$ ，此人会从第

s_{i}

$s_i$ 天工作到第

t_{i}

$t_i$ 天（包括边界）。求满足条件的最小代价和。 \( 阅读全文

posted @ 2021-01-08 22:02 Rainybunny 阅读(64) 评论(0) 推荐(0) 编辑

Solution -「国家集训队」「洛谷 P4451」整数的 lqp 拆分

摘要：$\mathcal Link. 求

\sum_{m > 0 a_{1.. m} > 0 a_{1} + \dots + a_{m} = n} \prod_{i = 1}^{m} f_{a_{i}}

$\sum_{m>0\\a_{1..m}>0\\a_1+\cdots+a_m=n}\prod_{i=1}^mf_{a_i}$ 其中

f_{i}

$f_i$ 为 Fibonacci 数列第

i

$i$ 项（

f_{0} = 0, f_{1} = 1

$f_0=0,f_1=1$ ），答案对 \(10^9+7\ 阅读全文

posted @ 2021-01-08 20:41 Rainybunny 阅读(74) 评论(0) 推荐(0) 编辑

Solution -「SDOI 2017」「洛谷 P3784」遗忘的集合

摘要：$\mathcal Link. 给定

{f_{1}, f_{2}, \dots, f_{n}}

$\{f_1,f_2,\cdots,f_n\}$ ，素数

p

$p$ 。求字典序最小的

{a_{1}, a_{2}, \dots, a_{n}}

$\{a_1,a_2,\cdots,a_n\}$ ，满足对于所有

i \in [1, n]

$i\in[1,n]$ ，

a_{i} \in {0, 1}

$a_i\in\{0,1\}$ 并且 \[ \sum_{\{k_{1..n 阅读全文

posted @ 2021-01-07 21:58 Rainybunny 阅读(48) 评论(0) 推荐(0) 编辑

Solution -「HNOI 2019」「洛谷 P5293」白兔之舞

摘要：

L i n k . 不 想 概 括 题 意 . j p g

$\mathcal Link. 不想概括题意.jpg$ \mathcal 定义点集

S_{c} = {(u, v) | v = c}

$S_c=\{(u,v)|v=c\}$ ；第

k

$k$ 层点表示所有满足

u = k

$u=k$ 的结点

(u, v)

$(u,v)$ 。尝试朴素 DP，令

f (i, j)

$f(i,j)$ 表示兔子从

(0, x)

$(0,x)$ 出发跳

i

$i$ 阅读全文

posted @ 2021-01-06 22:23 Rainybunny 阅读(89) 评论(0) 推荐(0) 编辑

Solution -「UOJ #450」复读机

摘要：$\mathcal Link. 求从

m

$m$ 种颜色，每种颜色无限多的小球里选

n

$n$ 个构成排列，使得每种颜色出现次数为

d

$d$ 的倍数的排列方案数，对

19491001

$19491001$ 取模。

n \leq 10^{9}

$n\le10^9$ ，

m \leq 10^{3}

$m\le10^3$ ，

d = 3

$d=3$ ； \(m\le5\times 阅读全文

posted @ 2021-01-06 13:54 Rainybunny 阅读(53) 评论(0) 推荐(0) 编辑

Note -「单位根反演」学习笔记

摘要：

单 位 根 反 演 ， 顾 名 思 义 就 是 用 单 位 根 变 换 一 类 式 子 的 形 式 。 有 关 单 位 根 的 基 本 概 念 可 见 我 的 这 篇 博 客 。

$\mathcal 单位根反演，顾名思义就是用单位根变换一类式子的形式。有关单位根的基本概念可见我的这篇博客。$ \mathcal 单位根反演的公式很简单：

[k | n] = \frac{1}{k} \sum_{i = 0}^{k - 1} ω_{k}^{n i}

$[k|n]=\frac{1}k\sum_{i=0}^{k-1}\omega_k^{ni}$ $\mathcal 分类讨论： \(k| 阅读全文

posted @ 2021-01-05 21:12 Rainybunny 阅读(131) 评论(0) 推荐(0) 编辑

Solution -「LOJ #6485」 LJJ 学二项式定理

摘要：$\mathcal Link. 给定

n, s, a_{0}, a_{1}, a_{2}, a_{3}

$n,s,a_0,a_1,a_2,a_3$ ，求：

\sum_{i = 0}^{n} (\binom{n}{i}) s^{i} a_{i mod 4} mod 998244353

$\sum_{i=0}^n\binom{n}is^ia_{i\bmod4}\bmod998244353$ 多测，数据组数

\leq 10^{5}

$\le10^5$ ，

n \leq 10^{18}

$n\le10^{18}$ ，其余输入 \(\le1 阅读全文

posted @ 2021-01-05 20:53 Rainybunny 阅读(100) 评论(0) 推荐(0) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

01 2021 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜