2022 年 10月随笔档案 - lxzy

摘要：做题时间：2022.10.24

【 题 目 描 述 】

$【题目描述】$ 给定一个

n \times m (n, m \leq 3 \times 10^{5}, n \times m \leq 3 \times 10^{5})

$n\times m(n,m\leq 3\times10^5,n\times m\leq 3\times 10^5)$ 的网格图，上面有的是空地，有的是障碍 # ，有的是大小为

1 \times 2

$1\times2$ 的床，现在可以花费 $p(p\leq 1 阅读全文

posted @ 2022-10-25 16:36 lxzy 阅读(20) 评论(0) 推荐(0) 编辑

[CF1753C]Wish I Knew How to Sort

摘要：做题时间：2022.10.25

【 题 目 描 述 】

$【题目描述】$ 给定一个长度为

n

$n$ 的01序列

a

$a$ 和一种操作，你需要用这种操作将序列从小到大排序。操作为：等概率随机选择两个位置

i, j (i < j)

$i,j(i<j)$ ，若

a_{i} > a_{j}

$a_i>a_j$ ，则交换

a_{i}

$a_i$ 和

a_{j}

$a_j$ （当

a_{i} \leq a_{j}

$a_i\leq a_j$ ，交换失败也算阅读全文

posted @ 2022-10-25 07:50 lxzy 阅读(125) 评论(0) 推荐(0) 编辑

[CF321E]Ciel and Gondolas

摘要：做题时间：2022.10.18

【 题 目 描 述 】

$【题目描述】$ 有

n (n \leq 4000)

$n(n\leq 4000)$ 个人按

1 \to n

$1\rightarrow n$ 编号，并按这个顺序站成一排，现在要将他们分成连续的

k (k \leq min (n, 800))

$k(k\leq \min(n,800))$ 组，对于任意不相同的人

i, j

$i,j$ ，若他们分在一组，则会产生 $p_{i,j 阅读全文

posted @ 2022-10-18 14:18 lxzy 阅读(41) 评论(0) 推荐(0) 编辑

[CF868F]Yet Another Minimization Problem

摘要：做题时间：2022.10.15

【 题 目 描 述 】

$【题目描述】$ 给定一个长度为

n (2 \leq n \leq 10^{5})

$n(2\leq n\leq 10^5)$ 的序列，把他分成

k (2 \leq k \leq min (n, 20))

$k(2\leq k\leq \min(n,20))$ 个子段，每个子段的花费是其中相同元素的对数，求所有子段的花费之和的最小值。

【 输 入 格 式 】

$【输入格式】$ 第一行两个整数 $n, 阅读全文

posted @ 2022-10-15 17:05 lxzy 阅读(16) 评论(0) 推荐(0) 编辑

[POI2011]Lightning Conductor

摘要：做题时间：2022.10.14

【 题 目 描 述 】

$【题目描述】$ 给定一个长度为

n (n \leq 5 \times 10^{5})

$n(n\leq 5\times 10^5)$ 的非负整数序列

a (a_{i} \leq 10^{9})

$a(a_i\leq 10^9)$ ，对于

\forall i \in [1, n]

$\forall i\in[1,n]$ ，求出最小的非负整数

p

$p$ ，使得对于

\forall j \in [1, n]

$\forall j\in[1,n]$ ，均满足 $ 阅读全文

posted @ 2022-10-14 22:03 lxzy 阅读(14) 评论(0) 推荐(0) 编辑

[CF1151F]Sonya and Informatics

摘要：做题时间：2022.10.12

【 题 目 描 述 】

$【题目描述】$ 给定一个长度为

n (n \leq 100)

$n(n\leq 100)$ 的01串，进行

k (k \leq 10^{9})

$k(k\leq 10^9)$ 次操作，每次操作等概率选择两个位置

i, j (1 \leq i < j \leq n)

$i,j(1\leq i<j\leq n)$ ，交换

i, j

$i,j$ 位置上的数。求

k

$k$ 次操作后，该01串变成不降序列的阅读全文

posted @ 2022-10-12 22:37 lxzy 阅读(29) 评论(0) 推荐(0) 编辑

[CF1464F]My Beautiful Madness

摘要：做题时间：2022.10.11

【 题 目 描 述 】

$【题目描述】$ 给定一棵

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

$n(n\leq 2\times 10^5)$ 个点的树，定义树上一条路径的

d

$d$ 邻居为一个点集

S

$S$ ，满足

x \in S

$x\in S$ 当且仅当存在一个路径上的点

y

$y$ 使得

d i s (x, y) \leq d

$dis(x,y)\leq d$ 现在有

m

$m$ 次操作，维护一阅读全文

posted @ 2022-10-12 09:19 lxzy 阅读(23) 评论(0) 推荐(0) 编辑

[CEOI2019]Dynamic Diameter

摘要：做题时间：2022.10.10

【 题 目 描 述 】

$【题目描述】$ 给定一棵

n (2 \leq n \leq 10^{5})

$n(2\leq n\leq 10^5)$ 个点的带边权的树，有

q (q \leq 10^{5})

$q(q\leq 10^5)$ 次询问，每次询问将树上的一条边

d

$d$ 的边权修改为

e (e \leq 2 \times 10^{13})

$e(e\leq 2\times 10^{13})$ ，并询问树的一条直径的边权和。强制阅读全文

posted @ 2022-10-11 07:36 lxzy 阅读(21) 评论(0) 推荐(0) 编辑

[APIO2010]巡逻

摘要：做题时间：2022.10.10

【 题 目 描 述 】

$【题目描述】$ 给定一棵

N (N \leq 10^{5})

$N(N\leq 10^5)$ 个点的树，现在可以在这些点之间建立

k (1 \leq k \leq 2)

$k(1\leq k\leq 2)$ 条边，使得从编号1的点便利一遍所有的边后返回点1所走过的距离最短，问这个最短距离。

【 输 入 格 式 】

$【输入格式】$ 第一行两个整数

N, K

$N,K$ 表示阅读全文

posted @ 2022-10-10 21:59 lxzy 阅读(17) 评论(0) 推荐(0) 编辑

[ZJOI2014]星系调查

摘要：做题时间：2022.10.5

【 题 目 描 述 】

$【题目描述】$ 给定一个点数为

n (n \leq 4 \times 10^{5})

$n(n\leq 4\times 10^5)$ ，边数为

m (4 \times 10^{5})

$m(4\times 10^5)$ 的无向联通图，满足

m \leq n

$m\leq n$ ，对于第

i

$i$ 个点，给定一个笛卡尔坐标系上的点

(X_{i}, Y_{i})

$(X_i,Y_i)$ ，先有 $Q(Q\leq 4\t 阅读全文

posted @ 2022-10-06 16:47 lxzy 阅读(33) 评论(0) 推荐(0) 编辑

Higanbana

今でもあなたはわたしの光

10 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜