06 2021 档案

Solution -「AGC 036D」「AT 5147」Negative Cycle

摘要：$\mathcal Link. 在一个含

n

$n$ 个结点的有向图中，存在边

⟨ i, i + 1, 0 ⟩

$\lang i,i+1,0\rang$ ，它们不能被删除；还有边

⟨ i, j, - 1 ⟩ (i < j)

$\lang i,j,-1\rang~(i<j)$ 和

⟨ i, j, 1 ⟩ (i > j)

$\lang i,j,1\rang~(i>j)$ ，删除一条边的代价为 \(a_{i,j 阅读全文

posted @ 2021-06-30 20:51 Rainybunny 阅读(60) 评论(0) 推荐(0) 编辑

Note -「群论」学习笔记

摘要：前置知识关系、映射等基本的东西就略啦。群对于集合

S \neq \emptyset

$S\not=\varnothing$ 与作用于

S

$S$ 的元素的二元运算

\cdot

$\cdot$ 构成的代数结构

(S, \cdot)

$(S,\cdot)$ ，若满足封闭性：

\forall a, b \in S, a \cdot b \in S

$\forall a,b\in S,~a\cdot b\in S$ ；结合律阅读全文

posted @ 2021-06-30 14:13 Rainybunny 阅读(549) 评论(2) 推荐(2) 编辑

Solution -「ZJOI 2020」「洛谷 P6631」序列

摘要：$\mathcal Link. 给定一个长为

n

$n$ 的非负整数序列

⟨ a_{n} ⟩

$\lang a_n\rang$ ，你可以进行如下操作：取

[l, r]

$[l,r]$ ，将其中所有

a

$a$ 值

- 1

$-1$ ；取

[l, r]

$[l,r]$ ，将其中奇数下标的

a

$a$ 值

- 1

$-1$ ；取

[l, r]

$[l,r]$ ，阅读全文

posted @ 2021-06-25 22:18 Rainybunny 阅读(69) 评论(0) 推荐(0) 编辑

Solution -「多校联训」最大面积

摘要：$\mathcal Link. 平面上有

n

$n$ 个点

A_{1.. n}

$A_{1..n}$ ，

q

$q$ 次询问，每次给出点

P

$P$ ，求

max_{1 \leq l \leq r \leq n} {\sum_{i = l}^{r} \vec{O P} \times \vec{O A_{i}}} .

$\max_{1\le l\le r\le n}\left\{\sum_{i=l}^r \vec{OP}\times\vec{OA_i}\right\}.$ 阅读全文

posted @ 2021-06-25 20:21 Rainybunny 阅读(82) 评论(0) 推荐(0) 编辑

Solution -「JOISC 2021」古老的机器

摘要：$\mathcal Link. 这是一道通信题。对于长度为一个

n

$n$ ，仅包含字符 X, Y, Z 的字符串

s

$s$ ，将其中

n

$n$ 个字符按任意顺序删去，定义删除方案的权值为在子串 XYZ 中删除 Y 的次数。实现两个函数： void Anna(int N, std::vector< 阅读全文

posted @ 2021-06-23 18:45 Rainybunny 阅读(220) 评论(0) 推荐(0) 编辑

Solution -「多校联训」战神归来

摘要：$\mathcal Link. 一条地铁线路上共

m

$m$ 个站点，

n

$n$ 个人乘坐地铁，第

i

$i$ 个人需要从

s_{i}

$s_i$ 站坐到

e_{i}

$e_i$ 站。你可以指挥他们在保证不走回头路的情况下走到某个站，或指挥处于同一个站的两人交换地铁卡。一张从

x

$x$ 站进站

y

$y$ 站出站阅读全文

posted @ 2021-06-22 18:44 Rainybunny 阅读(60) 评论(0) 推荐(0) 编辑

Solution -「多校联训」博弈

摘要：$\mathcal Link. A B 两人在树上博弈，初始时有一枚棋子在结点

1

$1$ 。由 A 先操作，两人轮流移动沿树上路径棋子，且满足本次移动的树上距离严格大于上次的，无法移动者负。先给定一棵含

n

$n$ 个结点的树，求包含结点

1

$1$ 且使得 B 必胜的联通块数量。 \(n\le2\ 阅读全文

posted @ 2021-06-21 20:10 Rainybunny 阅读(42) 评论(0) 推荐(0) 编辑

Solution -「多校联训」小卖部

摘要：$\mathcal Link. 有

n

$n$ 种物品，第

i

$i$ 中有

a_{i}

$a_i$ 个，单价为

b_{i}

$b_i$ 。共

q

$q$ 次询问，每次查询用不超过

c

$c$ 的钱购买种类在

[l, r]

$[l,r]$ 之中的物品，有多少种方案。强制在线；答案对

998244353

$998244353$ 取模。 \(n\ 阅读全文

posted @ 2021-06-21 19:52 Rainybunny 阅读(42) 评论(0) 推荐(0) 编辑

Solution -「JOISC 2021」「LOJ #3489」饮食区

摘要：

L i n k . 呐 \dots \dots 不 想 概 括 题 意 ， 自 己 去 读 叭

$\mathcal Link. 呐……不想概括题意，自己去读叭~$ \mathcal 如果仅有 1. 3. 操作，能不能做？ ——简单整体二分。如果仅有 1. 2. 操作，能不能实时维护每个位置还剩下多少人？累计走了多少人？ ——吉司机线段树。所以，离线下来，把上两个重工业揉在一起就能粗暴地过掉阅读全文

posted @ 2021-06-21 19:23 Rainybunny 阅读(107) 评论(0) 推荐(0) 编辑

Solution -「JOISC 2021」「LOJ #3495」聚会 2

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

n

$n$ 个结点的树。称点集

S

$S$ 到结点

u

$u$ 的会合距离为

\sum_{v \in S} dist (u, v)

$\sum_{v\in S}\operatorname{dist}(u,v)$ 。对于

| S | = 1, 2, \dots, n

$|S|=1,2,\dots,n$ ，求使得满足

S

$S$ 一定且

S

$S$ 到阅读全文

posted @ 2021-06-21 19:11 Rainybunny 阅读(82) 评论(0) 推荐(0) 编辑

Solution -「JOISC 2021」「LOJ #3491」道路建设

摘要：

L i n k . 平 面 上 有 \(n \) 个 互 不 重 合 的 点 \((x_{1.. n}, y_{1.. n}) \) ， 求 其 两 两 曼 哈 顿 距 离 的 前 \(m \) 小 值 。 \(n, m \leq 2.5 \times 10^{5} \) 。

$\mathcal Link. 平面上有 $n$ 个互不重合的点 $(x_{1..n},y_{1..n})$，求其两两曼哈顿距离的前 $m$ 小值。 $n,m\le2.5\times10^5$。$ \mathcal 会做，但不完全会做。数前

k

$k$ 小的一种技术是：将解大致分类阅读全文

posted @ 2021-06-21 18:56 Rainybunny 阅读(83) 评论(0) 推荐(0) 编辑

Solution -「ARC 101D」「AT4353」Robots and Exits

摘要：$\mathcal Link. 有

n

$n$ 个小球，坐标为

x_{1.. n}

$x_{1..n}$ ；还有

m

$m$ 个洞，坐标为

y_{1.. m}

$y_{1..m}$ ，保证上述坐标两两不同。每次操作可以将所有小球向左或向右平移一个单位，若有小球的坐标与洞重合则掉进洞内。求所有小球都进洞时有多少种不同的状态。答案对 \( 阅读全文

posted @ 2021-06-19 07:40 Rainybunny 阅读(39) 评论(0) 推荐(0) 编辑

Solution -「多校联训」轮回

摘要：$\mathcal 有

n

$n$ 个黑盒，第

i

$i$ 个黑盒可以让输入变量以

p_{i}

$p_i$ 的概率保持不变，以

\frac{1 - p_{i}}{2}

$\frac{1-p_i}2$ 的概率加一或减一。称一次从

i

$i$ 开始的游戏为：初始变量的值为

0

$0$ ，从

i

$i$ 开始，将变量依次输入 \(i,i+1,\dot 阅读全文

posted @ 2021-06-18 22:24 Rainybunny 阅读(85) 评论(0) 推荐(0) 编辑

Solution -「多校联训」种蘑菇

摘要：

L i n k . 给 定 一 棵 含 有 \(n \) 个 结 点 的 树 ， 设 \(S \) 为 其 中 的 非 空 联 通 子 集 ， 求 \[\sum_{S} (\underset{u \in S}{gcd} u)^{| S |} . \] \(n \leq 2 \times 10^{5} \) 。

$\mathcal Link. 给定一棵含有 $n$ 个结点的树，设 $S$ 为其中的非空联通子集，求 \[ \sum_{S}(\gcd_{u\in S}u)^{|S|}. \] $n\le2\times10^5$。$ \mathcal 直接莫反（为什么当时我迟疑那么久 qwq）： \[ 阅读全文

posted @ 2021-06-18 22:03 Rainybunny 阅读(52) 评论(0) 推荐(0) 编辑

Solution -「多校联训」染色

摘要：

L i n k . 给 定 \(n \) 和 \(q \) 次 询 问 ， 每 次 询 问 给 出 \(x, k \) ， 求 第 \(x \) 位 为 0 且 任 意 两 个 1 的 下 标 之 差 不 小 于 \(k \) 的 长 度 为 \(n \) 的 01 序 列 数 量 。 \(n, q \leq 10^{5} \) 。

$\mathcal Link. 给定 $n$ 和 $q$ 次询问，每次询问给出 $x,k$，求第 $x$ 位为 0 且任意两个 1 的下标之差不小于 $k$ 的长度为 $n$ 的 01 序列数量。 $n,q\le10^5$。$ \mathcal “不小与

k

$k$ ”可能阅读全文

posted @ 2021-06-17 13:06 Rainybunny 阅读(83) 评论(0) 推荐(0) 编辑

Solution -「CF 232E」Quick Tortoise

摘要：$\mathcal Link. 在一张

n \times m

$n\times m$ 的网格图中有空格 . 和障碍格 #，

q

$q$ 次询问，每次查询从

(x_{1}, y_{1})

$(x_1,y_1)$ 出发，是否能仅向下或向右走，在不经过障碍格的情况下走到

(x_{2}, y_{2})

$(x_2,y_2)$ 。

n, m \leq 500

$n,m\le500$ ，\(q\le6\tim 阅读全文

posted @ 2021-06-17 09:29 Rainybunny 阅读(53) 评论(0) 推荐(0) 编辑

Solution -「NOI 2020」「洛谷 P6776」超现实树

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 对于非空二叉树

T

$T$ ，定义

grow (T)

$\operatorname{grow}(T)$ 为所有能通过若干次“替换

T

$T$ 的某个叶子为任意非空二叉树”的操作得到的二叉树集合；对于非空二叉树集合

T

$\mathscr T$ ，定义 \ 阅读全文

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

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

06 2021 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜