下蛋爷 - 博客园

摘要： Description 构造一个长度最多为

n

的数组

a

，其每个元素均为

1

或

- 1

。生成方式如下：选择任意整数

k \in [1, n]

作为

a

的长度。对于

\forall i \in [1, k]

，有

p_{i}

的概率设 \(a_i=

18

0

P4126 [AHOI2009] 最小割题解

摘要： Description A,B 两个国家正在交战，其中A国的物资运输网中有

N

个中转站，

M

条单向道路。设其中第

i (1 \leq i \leq M)

条道路连接了

u_{i}, v_{i}

两个中转站，那么中转站

u_{i}

可以通过该道路到达

v_{i}

中转站，

8

0

P7515 [省选联考 2021 A 卷] 矩阵游戏题解

摘要： Description Alice 有一个

n \times m

的矩阵

a_{i, j}

（

1 \leq i \leq n

，

1 \leq j \leq m

），其每个元素为大小不超过

10^{6}

的非负整数。 Bob 根据该矩阵生成了一个 \((n - 1) \tim

12

0

P3547 [POI2013] CEN-Price List 题解

摘要： Description 给定一个

n

个点

m

条边的无向图，边权均为

a

。现在将原来图中满足最短路等于

2 a

所有的点对

(x, y)

之间加一条长度为

b

的无向边。给定

k

，求点

k

到所有点的最短路是多少。 \(1\leq n

9

0

P6348 [PA2011] Journeys 题解

摘要： Description 一个星球上有

n

个国家和许多双向道路，国家用

1 \sim n

编号。但是道路实在太多了，不能用通常的方法表示。于是我们以如下方式表示道路：

(a, b), (c, d)

表示，对于任意两个国家

x, y

，如果 \(a\le x\le b,c\le y

15

0

CF578F Mirror Box 题解

摘要： Description 在一个

n \times m

的网格中，每个格子里都有一个呈 \ 或 / 状的镜子。一个合法的网格需要满足从任意一个边界段垂直射进网格中，光线会从相邻的边界段射出，同时网格中的每一段都被至少一条光线穿透。现在网格中有

k

个位置的镜子形状不确定，求有多少种

19

0

P9530 [JOISC2022] 鱼 2 题解

摘要： Description JOI 君有

N

条鱼，编号为

1, 2, \dots, N

。第

i

(1 \leq i \leq N)

条鱼的大小为

A_{i}

。当我们养鱼的时候，需要注意如下的一个事实：如果有两条鱼离得很近，那么随着时间的流逝，可能会有其中一条吃掉另一条。其中

21

0

CF704E Iron Man 题解

摘要： Description “铁人”yyb 在玩游戏。在一个

n

个点的树上，yyb 放置了

m

个鸡贼。每个鸡贼有四个整数参数

t_{i}, c_{i}, v_{i}, u_{i}

，表示这个鸡贼会在

t_{i}

时刻出现在点

v_{i}

，并以每时刻

c_{i}

条边的速度向 \(u_i\

7

0

P8518 [IOI2021] 分糖果题解

摘要： Description Khong 阿姨正在给附近一所学校的学生准备

n

盒糖果。盒子的编号分别为

0

到

n - 1

，开始时盒子都为空。第

i

个盒子

(0 \leq i \leq n - 1)

至多可以容纳

c [i]

块糖果（容量为 \(c[i]\

21

0

P6109 [Ynoi2009] rprmq1 题解

摘要： Description 有一个

n \times n

的矩阵

a

，初始全是

0

，有

m

次修改操作和

q

次查询操作，先进行所有修改操作，然后进行所有查询操作。一次修改操作会给出

l_{1}, l_{2}, r_{1}, r_{2}, x

，代表把所有满足 \(l_1 \le

15

0

公告

搜索

常用链接

最新随笔

我的标签

合集

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论