08 2022 档案

摘要：做题时间：2022.8.11

【 题 目 描 述 】

$【题目描述】$ 给定

N (1 \leq N \leq 2 \times 10^{5})

$N(1\leq N\leq 2\times 10^5)$ 个二元组，第

i

$i$ 个二元组形如

(a_{i}, b_{i}) (1 \leq a_{i}, b_{i} \leq 2000)

$(a_i,b_i)(1\leq a_i,b_i\leq 2000)$ ，计算： $$\sum\limits_{i=1}^n\sum\limits_{ 阅读全文

posted @ 2022-08-13 07:30 lxzy 阅读(14) 评论(0) 推荐(0) 编辑

[CF1685C]Bring Balance

摘要：做题时间：2022.8.11

【 题 目 描 述 】

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

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

$2n(1\leq \sum n\leq 2\times 10^5)$ 的括号序列

s

$s$ ，包含

n

$n$ 个左括号和

n

$n$ 个右括号，现在可以反转

s

$s$ 的一些字串，问最少反转多少次可以将

s

$s$ 变成合法字串，并输出构造方案。 $ 阅读全文

posted @ 2022-08-11 19:27 lxzy 阅读(36) 评论(0) 推荐(0) 编辑

[POJ3744]Cout YYF I

摘要：做题时间：2022.8.10

【 题 目 描 述 】

$【题目描述】$ 在数轴上有

N (1 \leq N \leq 10)

$N(1\leq N\leq 10)$ 个关键点，位置为

d_{i} (1 \leq d_{i} \leq 10^{8})

$d_i(1\leq d_i\leq 10^8)$ ，现在从位置

1

$1$ 开始，每次有

p

$p$ 的概率向右走

1

$1$ 个单位长度，有

(1 - p)

$(1-p)$ 的概率向右走

2

$2$ 个单位长度阅读全文

posted @ 2022-08-10 17:35 lxzy 阅读(9) 评论(0) 推荐(0) 编辑

[POJ2096]Collecting Bugs

摘要：做题时间：2022.8.9

【 题 目 描 述 】

$【题目描述】$ 一个软件有

n (n \leq 1000)

$n(n\leq 1000)$ 个子系统，会产生

s (s \leq 1000)

$s(s\leq 1000)$ 种 bug。某人一天发现一个 bug，这个 bug 属于某种 bug 分类，也属于某个子系统。每个 bug 属于某个子系统的概率是

\frac{1}{n}

$\frac{1}{n}$ 阅读全文

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

[POJ3071]Football

摘要：做题时间：2022.8.9

【 题 目 描 述 】

$【题目描述】$ 有

2^{n} (1 \leq n \leq 7)

$2^n(1\leq n\leq 7)$ 只足球队参加淘汰赛，编号为

1 \to 2^{n}

$1\rightarrow 2^n$ ，每轮淘汰赛相邻的未淘汰的队伍进行比赛，其中第

i

$i$ 只队伍战胜第

j

$j$ 只队伍的概率为

p_{i, j}

$p_{i,j}$ ，一轮比赛完后胜利的队伍按照阅读全文

posted @ 2022-08-09 10:20 lxzy 阅读(43) 评论(0) 推荐(0) 编辑

[SHOI2002]百事世界杯之旅

摘要：做题时间：2022.8.8

【 题 目 描 述 】

$【题目描述】$ 一共有

n

$n$ 个不同的球星的名字，每一个瓶盖上有且仅有一个球星名字，问期望购买多少个瓶盖可以集齐

n

$n$ 个球星的名字。

【 输 入 格 式 】

$【输入格式】$ 一行一个数

n

$n$

【 输 出 格 式 】

$【输出格式】$ 若答案是整数，则一行输出答案；否则以带分数的形式输出

【 考 点 】

$【考点】$ 期望阅读全文

posted @ 2022-08-08 12:07 lxzy 阅读(41) 评论(0) 推荐(0) 编辑

[SCOI2010]幸运数字

摘要：做题时间：2022.8.6

【 题 目 描 述 】

$【题目描述】$ 求区间

[a, b] (1 \leq a \leq b \leq 10^{10})

$[a,b](1\leq a\leq b\leq 10^{10})$ 所有由

8

$8$ 或

6

$6$ 组成的数字的倍数的个数。

【 输 入 格 式 】

$【输入格式】$ 一行两个正整数表示

a, b

$a,b$

【 输 出 格 式 】

$【输出格式】$ 一行一个整数表示答案

【 考 点 】

$【考点】$ 容斥原理、DFS、阅读全文

posted @ 2022-08-06 11:01 lxzy 阅读(44) 评论(0) 推荐(0) 编辑

[HAOI2008]硬币购物

摘要：做题时间：2022.8.4

【 题 目 描 述 】

$【题目描述】$ 有

4

$4$ 中硬币，每一种面值为

c_{i} (c_{i} \leq 10^{5})

$c_i(c_i\leq 10^5)$ ，某人去了

n (n \leq 10^{5})

$n(n\leq 10^5)$ 次商店买东西，每次购买他带了

d_{i} (d_{i} \leq 10^{5})

$d_i(d_i\leq 10^5)$ 枚面值为

c_{i}

$c_i$ 的硬币，想购买价值为 $S(S\leq 10 阅读全文

posted @ 2022-08-05 11:28 lxzy 阅读(36) 评论(0) 推荐(0) 编辑

公告

昵称：lxzy 园龄：4年4个月粉丝：0 关注：2

昵称： lxzy
园龄： 4年4个月
粉丝： 0
关注： 2

+加关注

莫辞更坐弹一曲，为君翻作琵琶行|

2025年3月

日

一

二

三

四

五

六

Higanbana

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

08 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜