07 2021 档案

摘要：$\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 -「多校联训」区间

该文被密码保护。

posted @ 2021-07-20 16:34 Rainybunny 阅读(6) 评论(0) 推荐(0) 编辑

Solution -「多校联训」Sample

摘要：

L i n k （ 稍 作 简 化 ： ） 对 于 变 量 \(p_{1.. n} \) ， 满 足 \(p_{i} \in [0, 1], \sum p_{i} = 1 \) 时 ， 求 \(max \sum_{i = 1}^{n} (p_{i} - p_{i}^{2}) i \) 。 数 据 组 数 \(T \leq 10^{5} \) ， \(n \leq 10^{6} \) 。

$\mathcal Link （稍作简化：）对于变量 $p_{1..n}$，满足 $p_i\in[0,1],~\sum p_i=1$ 时，求 $\max \sum_{i=1}^n(p_i-p_i^2)i$。数据组数 $T\le10^5$，$n\le10^6$。$ \mathca 阅读全文

posted @ 2021-07-16 22:24 Rainybunny 阅读(98) 评论(0) 推荐(0) 编辑

Solution -「多校联训」光影交错

摘要：$\mathcal Link. 一个游戏包含若干次卡牌抽取，每次以

p_{l}

$p_l$ 的概率得到

+ 1

$+1$ ，

p_{d}

$p_d$ 的概率得到

- 1

$-1$ ，否则得到

0

$0$ ，操作后以

p

$p$ 的概率结束游戏，求每次抽取后，满足

+ 1

$+1$ 数量大于

- 1

$-1$ 数量的抽取轮数的期望值。不取模阅读全文

posted @ 2021-07-16 07:54 Rainybunny 阅读(60) 评论(0) 推荐(0) 编辑

Solution -「LOJ #138」「模板」类欧几里得算法

摘要：$\mathcal Link.

T

$T$ 组询问，每次给出

n, a, b, c, k_{1}, k_{2}

$n,a,b,c,k_1,k_2$ ，求

\sum_{x = 0}^{n} x^{k_{1}} {⌊ \frac{a x + b}{c} ⌋}^{k_{2}} mod (10^{9} + 7)

$\sum_{x=0}^nx^{k_1}\left\lfloor\frac{ax+b}{c}\right\rfloor^{k_2}\bmod(10^9+7)$

T = 1000

$T=1000$ ，\( 阅读全文

posted @ 2021-07-15 07:50 Rainybunny 阅读(121) 评论(0) 推荐(0) 编辑

Solution -「LOJ #141」回文子串 ||「模板」双向 PAM

摘要：

L i n k . 给 定 字 符 串 \(s \) ， 处 理 \(q \) 次 操 作 ： 在 \(s \) 前 添 加 字 符 串 ； 在 \(s \) 后 添 加 字 符 串 ； 求 \(s \) 的 所 有 非 空 回 文 子 串 数 目 。 任 意 时 刻 \(| s | \leq 4 \times 10^{5} \) ， \(q \leq 10^{5} \) 。

$\mathcal Link. 给定字符串 $s$，处理 $q$ 次操作：在 $s$ 前添加字符串；在 $s$ 后添加字符串；求 $s$ 的所有非空回文子串数目。任意时刻 $|s|\le4\times10^5$，$q\le10^5$。$ \mathcal 双向 P 阅读全文

posted @ 2021-07-13 19:34 Rainybunny 阅读(131) 评论(0) 推荐(0) 编辑

Solution -「LOJ #150」挑战多项式 ||「模板」多项式全家桶

摘要：$\mathcal Link. 给定

n

$n$ 次多项式

F (x)

$F(x)$ ，在模

998244353

$998244353$ 意义下求 \[ G(x)\equiv\left\{\left[1+\ln\left(2+F(x)-F(0)-\exp \int \frac{1}{\sqrt{F(t)}}\text dt\ 阅读全文

posted @ 2021-07-13 11:43 Rainybunny 阅读(95) 评论(0) 推荐(0) 编辑

Solution -「多校联训」数学考试

摘要：$\mathcal Link. 给定

n

$n$ 个函数，第

i

$i$ 个有

f_{i} (x) = a_{i} x^{3} + b_{i} x^{2} + c x_{i} + d (x \in [l_{i}, r_{i}] \cap Z)

$f_i(x)=a_ix^3+b_ix^2+cx_i+d~(x\in[l_i,r_i]\cap\mathbb Z)$ ，还有

m

$m$ 条形如

x_{u} \leq x_{v} + d

$x_u\le x_v+d$ 的限制，请最大化 \(\sum_{i= 阅读全文

posted @ 2021-07-11 19:51 Rainybunny 阅读(60) 评论(0) 推荐(1) 编辑

Solution -「多校联训」查拉图斯特拉如是说

摘要：

L i n k . 给 定 \(n \) 和 \(m \) 次 多 项 式 \(f (x) \) ， 求 \[\sum_{i = 0}^{n} (\binom{n}{i}) f (i) mod 998244353 \] \(m \leq 10^{5} \) ， \(m \leq n \leq 10^{9} \) 。

$\mathcal Link. 给定 $n$ 和 $m$ 次多项式 $f(x)$，求 \[ \sum_{i=0}^n\binom{n}{i}f(i)\bmod998244353 \] $m\le10^5$，$m\le n\le 10^9$。$ \mathcal 推式子叭~ \[ 阅读全文

posted @ 2021-07-09 16:47 Rainybunny 阅读(58) 评论(0) 推荐(0) 编辑

Solution -「BZOJ #3786」星系探索

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

n

$n$ 个点的有根树，点有点权，支持

q

$q$ 次操作：询问

u

$u$ 到根的点权和；修改

u

$u$ 的父亲，保证得到的图仍是树；将

u

$u$ 子树内的点权增加一常数。

n \leq 10^{5}

$n\le10^5$ ，

q \leq 3 \times 10^{5}

$q\le3\times10^5$ 。阅读全文

posted @ 2021-07-08 20:14 Rainybunny 阅读(52) 评论(0) 推荐(0) 编辑

Solution -「UOJ #46」玄学

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

{a_{n}}

$\{a_n\}$ 和

q

$q$ 次操作，操作内容如下：给出

l, r, k, b

$l,r,k,b$ ，声明一个修改方案，表示

\forall i \in [l, r], a_{i} \leftarrow (k a_{i} + b) mod m

$\forall i\in[l,r],~a_i\leftarrow (ka_i+b)\bmod m$ 。给出

l, r, x

$l,r,x$ ，求将第阅读全文

posted @ 2021-07-08 10:10 Rainybunny 阅读(68) 评论(0) 推荐(0) 编辑

Solution -「多校联训」神

摘要：$\mathcal Link. 给定

n

$n$ 阶排列

a

$a$ ，

q

$q$ 次询问，每次给出

1 \leq l_{1} \leq r_{1} < l_{2} \leq r_{2} \leq n

$1\le l_1\le r_1<l_2\le r_2\le n$ 且

r_{1} - l_{1} = r_{2} - l_{2}

$r_1-l_1=r_2-l_2$ ，询问满足 \(\forall j\in[1,r_1-l_1+1],~a_{j+l_1 阅读全文

posted @ 2021-07-07 22:01 Rainybunny 阅读(61) 评论(0) 推荐(0) 编辑

Solution -「多校联训」自动机

摘要：$\mathcal Link. 有一个状态集为

V

$V$ 的自动机，状态接收 (, ) 和 _（空格）三种字符，分别编号为

0, 1, 2

$0,1,2$ ，状态

u

$u$ 的

i

$i$ 转移指向状态

d_{u, i}

$d_{u,i}$ ，方案数为

e_{u, i}

$e_{u,i}$ 。求从

s

$s$ 出发到

t

$t$ 终止能接阅读全文

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

Solution -「多校联训」取石子游戏

摘要：$\mathcal Link. 有

n

$n$ 堆石子，第

i

$i$ 堆有

x_{i}

$x_i$ 个，Alice 每次只能从这堆中拿走

a_{i}

$a_i$ 个石子，Bob 每次只能从这堆中拿走

b_{i}

$b_i$ 个石子，不能操作者负。对于

i = 1, 2, \dots, n

$i=1,2,\dots,n$ ，求只考虑

[1, i]

$[1,i]$ 的石阅读全文

posted @ 2021-07-07 07:20 Rainybunny 阅读(56) 评论(0) 推荐(0) 编辑

Solution -「多校联训」行列式

摘要：$\mathcal Link. 给定

x, {d_{i}}_{i = 1}^{n}, {p_{i}}_{i = 2}^{n}, {b_{i}}_{i = 2}^{n}, {c_{i}}_{i = 2}^{n}

$x,\{d_i\}_{i=1}^n,\{p_i\}_{i=2}^n,\{b_i\}_{i=2}^n,\{c_i\}_{i=2}^n$ ，构造矩阵

A = (a_{i j})_{n \times n}

$A=(a_{ij})_{n\times n}$ ： \[ a_{ij}=\begin{cases} b_j, 阅读全文

posted @ 2021-07-06 21:55 Rainybunny 阅读(104) 评论(0) 推荐(0) 编辑

Solution -「HDU 6875」Yajilin

摘要：$\mathcal Link.（HDU 裂开了先放个私链 awa。）在一个

n \times n

$n\times n$ 的方格图中，格子

(i, j)

$(i,j)$ 有权值

w_{i, j}

$w_{i,j}$ ，现可将一些不相邻的格子染黑，并保证白格子在四联通意义下存在哈密顿回路，方案的价值为染色格子权值之和。求方案的最大价值。 \( 阅读全文

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

Solution -「多校联训」最小点覆盖

摘要：

L i n k . 求 含 有 \(n \) 个 结 点 的 所 有 有 标 号 简 单 无 向 图 中 ， 最 小 点 覆 盖 为 \(m \) 的 图 的 数 量 的 奇 偶 性 。 \(T \) 组 数 据 。 \(n, m \leq 3 \times 10^{3} \) ， \(T \leq 5 \times 10^{3} \) 。

$\mathcal Link. 求含有 $n$ 个结点的所有有标号简单无向图中，最小点覆盖为 $m$ 的图的数量的奇偶性。$T$ 组数据。 $n,m\le3\times10^3$，$T\le5\times10^3$。$ \mathcal 太神了叭！总不能硬刚 NPC，我们必须牢阅读全文

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

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

07 2021 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜