12 2020 档案

Solution -「BJWC 2018」「洛谷 P4486」Kakuro

摘要：$\mathcal Link. 有一个

n \times m

$n\times m$ 的网格图，其中某些格子被主对角线划成两个三角形，称这样的格子为特殊格；初始时，除了一些障碍格，所有空格子和特殊格的两个三角形内都分别填上了数字。称一个网格合法，当且仅当：对于每个特殊格左下方的三角形，若其不是障碍格，则其下方连续的阅读全文

posted @ 2020-12-25 22:16 Rainybunny 阅读(131) 评论(0) 推荐(0) 编辑

Solution -「洛谷 P6158」封锁

摘要：

L i n k . 给 定 一 个 \(n \times n \) 的 格 点 图 ， 横 纵 相 邻 的 两 格 点 有 一 条 边 权 为 二 元 组 \((w, e) \) 的 边 。 求 对 于 \(S = (1, 1) \) 和 \(T = (n, n) \) 的 一 个 割 ， 使 得 \((\sum w) (\sum c) \) 最 小 。 \(n \leq 400 \) 。

$\mathcal Link. 给定一个 $n\times n$ 的格点图，横纵相邻的两格点有一条边权为二元组 $(w,e)$ 的边。求对于 $S=(1,1)$ 和 $T=(n,n)$ 的一个割，使得 $(\sum w)(\sum c)$ 最小。 $n\le400$。$ \m 阅读全文

posted @ 2020-12-24 21:42 Rainybunny 阅读(125) 评论(0) 推荐(0) 编辑

Solution -「洛谷 P4194」矩阵

摘要：

D e s c r i p t i o n

$\mathcal{Description}$ Link. 给定一个

n \times m

$n\times m$ 的矩阵

A

$A$ ，构造一个

n \times m

$n\times m$ 的矩阵

B

$B$ ，s.t.

(\forall i \in [1, n], j \in [1, m]) (b_{i j} \in [L, R])

$(\forall i\in[1,n],j\in[1,m])(b_{ij}\in[L,R])$ ，且最小化：阅读全文

posted @ 2020-12-21 20:22 Rainybunny 阅读(84) 评论(0) 推荐(0) 编辑

Solution -「GLR-R2」教材运送

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

n

$n$ 个点，有点权和边权的树。设当前位置

s

$s$ （初始时

s = 1

$s=1$ ），每次在

n

$n$ 个结点内随机选择目标结点

t

$t$ ，付出「

s

$s$ 到

t

$t$ 的简单路径上的边权之和」

\times

$\times$ 「

t

$t$ 的点权」的代价，标阅读全文

posted @ 2020-12-20 23:17 Rainybunny 阅读(147) 评论(0) 推荐(0) 编辑

Solution -「COCI 2014-2015 #2」「洛谷 P6406」Norma

摘要：

L i n k . 给 定 \({a_{n}} \) ， 求 ： \[\sum_{i = 1}^{n} \sum_{j = i}^{n} (j - i + 1) {min}_{k = i}^{j} {a_{k}} {max}_{k = i}^{j} {a_{k}} \] 答 案 对

$\mathcal Link. 给定 $\{a_n\}$，求： \[ \sum_{i=1}^n\sum_{j=i}^n(j-i+1)\min_{k=i}^j\{a_k\}\max_{k=i}^j\{a_k\} \] 答案对$ 10^9

取 模 。

$取模。$ \mathcal 挺可爱的一道题 w。静态序列阅读全文

posted @ 2020-12-12 13:30 Rainybunny 阅读(173) 评论(0) 推荐(0) 编辑

Solution -「POI 2010」「洛谷 P3511」MOS-Bridges

摘要：

L i n k . （ 洛 谷 上 这 翻 译 真 的 一 言 难 尽 呐 。 给 定 一 个 \(n \) 个 点 \(m \) 条 边 的 无 向 图 ， 一 条 边 \((u, v, a, b) \) 表 示 从 \(u \) 到 \(v \) 的 代 价 为 \(a \) ， \(v \) 到 \(u \) 的 代 价 为 \(b \) 。 求 从 结 点

$\mathcal Link.（洛谷上这翻译真的一言难尽呐。给定一个 $n$ 个点 $m$ 条边的无向图，一条边 $(u,v,a,b)$ 表示从 $u$ 到 $v$ 的代价为 $a$，$v$ 到 $u$ 的代价为 $b$。求从结点$ 1$ 开始的，经过每个点至少阅读全文

posted @ 2020-12-07 18:04 Rainybunny 阅读(91) 评论(0) 推荐(0) 编辑

Solution -「CF 1342E」Placing Rooks

摘要：

L i n k . 在 一 个 \(n \times n \) 的 国 际 象 棋 棋 盘 上 摆 \(n \) 个 车 ， 求 满 足 ： 所 有 格 子 都 可 以 被 攻 击 到 。 恰 好 存 在 \(k \) 对 车 可 以 互 相 攻 击 。 的 摆 放 方 案 数 ， 对

$\mathcal Link. 在一个 $n\times n$ 的国际象棋棋盘上摆 $n$ 个车，求满足：所有格子都可以被攻击到。恰好存在 $k$ 对车可以互相攻击。的摆放方案数，对$ 998244353

取 模 。 \(n \leq 2 \times 10^{5} \) 。

$取模。 $n\le2\times10^5$。$ \mathcal 这道阅读全文

posted @ 2020-12-07 17:15 Rainybunny 阅读(103) 评论(0) 推荐(0) 编辑

Solution -「CF 1132G」Greedy Subsequences

摘要：$\mathcal Link. 定义

{a}

$\{a\}$ 最长贪心严格上升子序列（LGIS）

{b}

$\{b\}$ 为满足以下两点的最长序列：

{b}

$\{b\}$ 是

{a}

$\{a\}$ 的子序列。

{b}

$\{b\}$ 中任意相邻两项对应

{a}

$\{a\}$ 中

a_{i}, a_{j}

$a_i,a_j$ ，则 \(a_i 阅读全文

posted @ 2020-12-07 16:55 Rainybunny 阅读(72) 评论(0) 推荐(0) 编辑

公告

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

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

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

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

12 2020 档案

公告

学长学姐们 AFO

同级巨佬们 AFO

学弟学妹们

搜索

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜