lxzy - 博客园

2022年11月16日

摘要： srO Charlie Orz [CF1354G]Find a Gift

【 题 目 描 述 】

$【题目描述】$ 这是一道交互题。你有一排

n (n \leq 10^{3})

$n(n\leq 10^3)$ 个箱子，编号为

1 \to n

$1\rightarrow n$ ，每个箱子可能装有一个礼物或石头（保证礼物的数量 $k\leq \lfloor \frac{n}{2} 阅读全文

posted @ 2022-11-16 15:44 lxzy 阅读(69) 评论(0) 推荐(0) 编辑

2022年11月7日

组合杂题

摘要： srO DeaphetS Orz [HDU6333]Harvest of Apples

【 题 目 描 述 】

$【题目描述】$ 有

T (T \leq 10^{5})

$T(T\leq 10^5)$ 次询问，每次询问给定两个整数

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

$n,m(1\leq m\leq n\leq 10^5)$ ，求：$\sum\limits_{i=0}^m\binom{n}{i} 阅读全文

posted @ 2022-11-07 17:16 lxzy 阅读(23) 评论(0) 推荐(0) 编辑

2022年10月25日

[CF1753D]The Beach

摘要：做题时间：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) 编辑

2022年10月18日

[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) 编辑

2022年10月15日

[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) 编辑

2022年10月14日

[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) 编辑

2022年10月12日

[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) 编辑

2022年10月11日

[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) 编辑

Higanbana

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

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜