05 2021 档案

摘要：$\mathcal Link. 对于简单无向图

G = (V, E)

$G=(V,E)$ ，定义它是“优美”的，当且仅当 \[ \forall\{a,b,c,d\}\sube V,((a,b),(b,c),(c,d)\in E)\Rightarrow(a,c)\in E\lor(b,d)\in E\lor(a,d)\i 阅读全文

posted @ 2021-05-30 18:29 Rainybunny 阅读(150) 评论(0) 推荐(0) 编辑

Solution -「多校联训」Treap

该文被密码保护。

posted @ 2021-05-29 07:18 Rainybunny 阅读(1) 评论(0) 推荐(0) 编辑

Solution -「多校联训」排列

该文被密码保护。

posted @ 2021-05-28 20:55 Rainybunny 阅读(1) 评论(0) 推荐(0) 编辑

Solution -「NOI 模拟赛」彩色挂饰

摘要：$\mathcal 给定一个含

n

$n$ 个点

m

$m$ 条边的简单无向图，设图中最大点双的大小为

s

$s$ ，则保证

s \leq 6

$s\le6$ 。你将要用

k

$k$ 种颜色为结点染色，其中有些结点需要染成的颜色被确定，其余结点颜色任意。一次染色可以将一块全部无色的连通块染成某种颜色。求最少染色次数。阅读全文

posted @ 2021-05-28 15:55 Rainybunny 阅读(83) 评论(0) 推荐(0) 编辑

Solution -「NOI 模拟赛」出题人

摘要：$\mathcal 给定

{a_{n}}

$\{a_n\}$ ，求一个

{b_{n - 1}}

$\{b_{n-1}\}$ ，使得

\forall x \in {a_{n}}, \exists i, j \in [1, n), b_{i} + b_{j} = x

$\forall x\in\{a_n\},\exists i,j\in[1,n),b_i+b_j=x$ 。输出

{b_{n - 1}}

$\{b_{n-1}\}$ 以及对于每个

x

$x$ 所应该取的

i, j

$i,j$ ，或断阅读全文

posted @ 2021-05-28 15:04 Rainybunny 阅读(97) 评论(0) 推荐(0) 编辑

Solution -「六省联考 2017」「洛谷 P3750」分手是祝愿

摘要：$\mathcal Link. 有

n

$n$ 盏编号为

1 \sim n

$1\sim n$ ，已知初始状态的灯，每次操作选取

x \in [1, n]

$x\in[1,n]$ ，使得所有编号为

x

$x$ 的因子的灯的开关状态改变。现在不停地等概率选取

x

$x$ 进行操作，直到在最优策略下能在

m

$m$ 次操作内将所有灯关闭时，则阅读全文

posted @ 2021-05-28 14:35 Rainybunny 阅读(47) 评论(0) 推荐(0) 编辑

Note -「线性规划」学习笔记

摘要：$\mathcal 线性规划（Linear Programming, LP）形式上是对如下问题的描述： \[ \operatorname{maximize}~~~~z=\sum_{i=1}^nc_ix_i\\\operatorname{s.t.}\begin{cases} \sum_{j=1}^na 阅读全文

posted @ 2021-05-21 12:08 Rainybunny 阅读(355) 评论(3) 推荐(1) 编辑

Solution -「洛谷 P6292」区间本质不同子串个数

摘要：

L i n k . 给 定 长 度 为 \(n \) ， 仅 包 含 小 写 字 符 的 字 符 串 \(s \) ， \(m \) 次 询 问 ， 每 次 询 问 一 个 子 串 \(s [l : r] \) 的 本 质 不 同 子 串 数 量 。 \(n \leq 10^{5} \) ， \(m \leq 2 \times 10^{5} \) 。

$\mathcal Link. 给定长度为 $n$，仅包含小写字符的字符串 $s$，$m$ 次询问，每次询问一个子串 $s[l:r]$ 的本质不同子串数量。 $n\le10^5$，$m\le2\times10^5$。$ \mathcal 有种常见的离线技巧：类似扫描线，从左至阅读全文

posted @ 2021-05-20 22:15 Rainybunny 阅读(177) 评论(1) 推荐(1) 编辑

Solution -「HNOI 2009」「洛谷 P4727」图的同构计数

摘要：

L i n k . 求 含 \(n \) 个 点 的 无 标 号 简 单 无 向 图 的 个 数 ， 答 案 模 \(997 \) 。

$\mathcal Link. 求含 $n$ 个点的无标号简单无向图的个数，答案模 $997$。$ \mathcal 首先，把题目转化成为有标号

K_{n}

$K_n$ 的

(\binom{n}{2})

$\binom{n}{2}$ 条边染黑（不选）白（选）两种颜色，求本质不同（去除标号）的方案数。想到使用 Pólya 定理阅读全文

posted @ 2021-05-20 18:22 Rainybunny 阅读(96) 评论(0) 推荐(0) 编辑

Diary -「PKUSC 2021」游记

摘要：优异（×），离谱（√）阅读全文

posted @ 2021-05-19 22:05 Rainybunny 阅读(414) 评论(2) 推荐(0) 编辑

Solution -「NOI 2016」「洛谷 P1587」循环之美

摘要：$\mathcal Link. 给定

n, m, k

$n,m,k$ ，求

x \in [1, n] \cap N, y \in [1, m] \cap N

$x\in [1,n]\cap\mathbb N,y\in [1,m]\cap \mathbb N$ ，且最简分数

\frac{x}{y}

$\frac{x}{y}$ 在

k

$k$ 进制下是纯循环小数（包括整数）的

(x, y)

$(x,y)$ 数量。 \(n,m 阅读全文

posted @ 2021-05-18 13:27 Rainybunny 阅读(54) 评论(0) 推荐(0) 编辑

Solution -「多校联训」西行寺无余涅槃

该文被密码保护。

posted @ 2021-05-11 22:05 Rainybunny 阅读(4) 评论(0) 推荐(0) 编辑

Solution -「多校联训」鸣蝉

该文被密码保护。

posted @ 2021-05-11 07:38 Rainybunny 阅读(3) 评论(0) 推荐(0) 编辑

Solution -「多校联训」清风

该文被密码保护。

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

Solution -「多校联训」平凡

该文被密码保护。

posted @ 2021-05-09 22:34 Rainybunny 阅读(2) 评论(0) 推荐(0) 编辑

Solution -「CF 848D」Shake It!

摘要：$\mathcal Link. 初始有一个有向图

G = (V, E)

$G=(V,E)$ ，

V = {s, t}

$V=\{s,t\}$ ，

E = ⟨ s, t ⟩

$E=\langle s,t\rangle$ ，一次操作定义为取任意

⟨ u, v ⟩ \in E

$\langle u,v\rangle\in E$ ，设

w

$w$ 为一个新结点，则令

V = V \cup {w}

$V=V\cup\{w\}$ ，阅读全文

posted @ 2021-05-08 22:19 Rainybunny 阅读(67) 评论(0) 推荐(0) 编辑

Solution -「AGC 016F」Games on DAG

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

n

$n$ 个点

m

$m$ 条边的 DAG，有两枚初始在 1 号点和 2 号点的棋子。两人博弈，轮流移动其中一枚棋子到邻接结点位置，无法移动者负。求

2^{m}

$2^m$ 个边集中，加入图中能使先手必胜的方案数。答案对

10^{9} + 7

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

posted @ 2021-05-04 13:23 Rainybunny 阅读(73) 评论(0) 推荐(0) 编辑

Solution -「AGC 026D」Histogram Coloring

摘要：$\mathcal Link. 有

n

$n$ 列下底对齐的方格纸排成一行，第

i

$i$ 列有

h_{i}

$h_i$ 个方格。将每个方格染成黑色或白色，求使得任意完整

2 \times 2

$2\times2$ 矩形内恰有两个白色（和两个黑色）的方案数。答案模

10^{9} + 7

$10^9+7$ 。

n \leq 100

$n\le100$ ，\(h_i\ 阅读全文

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

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

05 2021 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜