03 2021 档案

Solution -「CF 908G」New Year and Original Order

摘要：

L i n k . 对 于 \(x \in N^{*} \) ， 令 \(s (x) \) 表 示 将 \(x \) 十 进 制 下 的 各 位 数 码 排 序 后 得 到 的 十 进 制 数 的 值 。 求 \(\sum_{i = 1}^{X} s (i) \) 对 \((10^{9} + 7) \) 取 模 的 结 果 。 \(X \leq 10^{700} \) 。

$\mathcal Link. 对于 $x\in\mathbb N^*$，令 $s(x)$ 表示将 $x$ 十进制下的各位数码排序后得到的十进制数的值。求 $\sum_{i=1}^X s(i)$ 对 $(10^9+7)$ 取模的结果。 $X\le10^{700}$。$ \ma 阅读全文

posted @ 2021-03-27 17:38 Rainybunny 阅读(64) 评论(0) 推荐(0) 编辑

Solution -「NOIOL-S 2021」「洛谷 P7470」岛屿探险

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

{(a, b)_{n}}

$\{(a,b)_n\}$ ，

q

$q$ 组形如

(l, r, c, d)

$(l,r,c,d)$ 的询问，求

| {i \in [l, r] | a_{i} \oplus c \leq min {b_{i}, d}} |

$\Big|\{i\in[l,r]~\big|~a_i\oplus c\le \min\{b_i,d\}\}\Big|$

n, q \leq 10^{5}

$n,q\le10^5$ ，\(a 阅读全文

posted @ 2021-03-27 17:37 Rainybunny 阅读(96) 评论(0) 推荐(0) 编辑

Solution -「FJWC 2020」人生

摘要：$\mathcal OurOJ. 有

n

$n$ 个结点，一些结点有染有黑色或白色，其余待染色。将

n

$n$ 个结点染上颜色并连接有向边，求有多少个不同（结点颜色不同或边不同）的图，满足：

\forall ⟨ u, v ⟩ \in E, 1 \leq u < v \leq n

$\forall \lang u,v\rang\in E,~1\le u<v\le n$ ；相邻两点颜色阅读全文

posted @ 2021-03-22 21:50 Rainybunny 阅读(78) 评论(0) 推荐(0) 编辑

Solution -「ZJOI 2019」「洛谷 P5326」开关

摘要：$\mathcal Link. 有

n

$n$ 个开关，初始时所有开关的状态为

0

$0$ 。给定开关的目标状态

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

$s_1,s_2,\cdots,s_n$ 。每次操作中会以正比于

p_{i}

$p_i$ 的概率拨动开关

i

$i$ 。求开关达到目标状态的期望操作次数，对

998244353

$998244353$ 取模。 \ 阅读全文

posted @ 2021-03-20 10:01 Rainybunny 阅读(67) 评论(0) 推荐(0) 编辑

Solution -「CF 1349D」Slime and Biscuits

摘要：

L i n k . 有 \(n \) 堆 饼 干 ， 一 开 始 第 \(i \) 堆 有 \(a_{i} \) 块 。 每 次 操 作 从 所 有 饼 干 中 随 机 一 块 ， 将 其 随 机 丢 到 另 外 一 堆 。 求 所 有 饼 干 在 一 堆 时 的 期 望 操 作 次 数 。 答 案 对 \(998244353 \) 取 模 。 \(n \leq 10^{5} \) 。

$\mathcal Link. 有 $n$ 堆饼干，一开始第 $i$ 堆有 $a_i$ 块。每次操作从所有饼干中随机一块，将其随机丢到另外一堆。求所有饼干在一堆时的期望操作次数。答案对 $998244353$ 取模。 $n\le10^5$。$ \mathcal 起手先把答案表示出阅读全文

posted @ 2021-03-13 22:36 Rainybunny 阅读(88) 评论(0) 推荐(0) 编辑

Solution -「CF 1491H」Yuezheng Ling and Dynamic Tree

摘要：$\mathcal Link. 做题原因：题目名。给定一个长度

n - 1

$n-1$ 的序列

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

$\{a_2,a_3,\cdots,a_n\}$ ，其描述了一棵

n

$n$ 个点的有根树——

1

$1$ 为根节点，

i (i \in (1, n])

$i~(i\in(1,n])$ 结点的父亲是 \(a_i~(a_i\in[1,i))\ 阅读全文

posted @ 2021-03-11 21:04 Rainybunny 阅读(83) 评论(0) 推荐(0) 编辑

Solution -「CF 1056G」Take Metro

摘要：$\mathcal Link. 有

n

$n$ 个站台在一个圆环上，顺时针编号

1 \sim n

$1\sim n$ ，其中

1 \sim m

$1\sim m$ 号站台只能乘坐顺时针转的环线，其他车站只能乘坐逆时针转的环线。给定起点

s

$s$ 和参数

t

$t$ ，运动规则为：乘坐在

s

$s$ 站的环线，坐

t

$t$ 站阅读全文

posted @ 2021-03-08 20:35 Rainybunny 阅读(102) 评论(0) 推荐(0) 编辑

Solution -「USACO 2020.12 P」Spaceship

摘要：$\mathcal Link. Bessie 在一张含

n

$n$ 个结点的有向图上遍历，站在某个结点上时，她必须按下自己手中

m

$m$ 个按钮中处于激活状态的一个才能走向其他结点或终止遍历（不能原地等待）。初始时，所有按钮都处于激活状态，按下

i

$i$ 号按钮时，

i

$i$ 号按钮变为非激活状阅读全文

posted @ 2021-03-07 09:55 Rainybunny 阅读(208) 评论(1) 推荐(0) 编辑

Solution -「USACO 2020.12 P」Sleeping Cows

摘要：$\mathcal Link. 有

n

$n$ 个牛棚，大小为

t_{1.. n}

$t_{1..n}$ ，

n

$n$ 头奶牛，大小为

s_{1.. n}

$s_{1..n}$ ，奶牛只能住进不小于自己的牛棚，每个牛棚最多住一头奶牛。求满足不能让更多奶牛住进牛棚的安排方案数，答案对

(10^{9} + 7)

$(10^9+7)$ 取模。 \(n\le3\t 阅读全文

posted @ 2021-03-06 15:47 Rainybunny 阅读(132) 评论(0) 推荐(0) 编辑

Solution -「HDU #6566」The Hanged Man

摘要：$\mathcal Link. 给定一棵含

n

$n$ 个点的树，每个结点有两个权值

a

$a$ 和

b

$b$ 。对于

k \in [1, m]

$k\in[1,m]$ ，分别求

| \arg max_{\sum_{u \in S} a_{u} = k} \sum_{u \in S} b_{u} |

$\left|\arg\max_{\sum_{u\in S} a_u=k}\sum_{u\in S}b_u\right|$ 其中 \(S 阅读全文

posted @ 2021-03-02 22:15 Rainybunny 阅读(82) 评论(0) 推荐(0) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

03 2021 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜