07 2024 档案

题解：P10764 [BalticOI 2024] Wall

摘要：

Link

$\text{Link}$ 题意给你两个长为

n

$n$ 的序列

a_{i, 0 / 1}

$a_{i,0/1}$ ，有

n

$n$ 个砖块墙，其中墙

i

$i$ 的高度可能为

a_{i}

$a_i$ 或者

b_{i}

$b_i$ ，请求出每种情况下这些墙积水深度的总和。形式化地，设墙

i

$i$ 的高度为

h_{i}

$h_i$ ，则最终墙阅读全文

posted @ 2024-07-24 09:57 ffffyc 阅读(36) 评论(0) 推荐(0) 编辑

题解：P10717「KDOI-05」简单的树上问题

摘要：

Link

$\text{Link}$ 题意给你一颗

n

$n$ 个结点的树，有

k

$k$ 次操作，第

i

$i$ 次操作：每个点初始都处于未激活状态；以

p_{i, j}

$p_{i,j}$ 的概率激活点

j

$j$ ；对于每个未激活的点

i

$i$ ，如果存在激活的结点

j, k

$j,k$ 且

i

$i$ 在 \( 阅读全文

posted @ 2024-07-23 15:51 ffffyc 阅读(13) 评论(0) 推荐(0) 编辑

题解：P10800「CZOI-R1」卡牌

摘要：

Link

$\text{Link}$ 最近做的最神金的一道数据结构题。题意给出

m

$m$ 个值域为

[1, n]

$[1,n]$ 的四元组

t_{i, 0 \sim 3}

$t_{i,0\sim 3}$ ，定义四元组

A

$A$ 胜于四元组

B

$B$ 当且仅当最多存在一个

j \in [0, 3]

$j\in[0,3]$ 使得

A_{j} \leq B_{j}

$A_j\le B_j$ ，阅读全文

posted @ 2024-07-23 15:51 ffffyc 阅读(13) 评论(0) 推荐(0) 编辑

公告

昵称： ffffyc
园龄： 3年7个月
粉丝： 2
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. 题解 P5827【点双连通图计数】(2)

ffffyc

07 2024 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

最新评论