2021 年 8月随笔档案 - stoorz

发表于 2021-08-31 18:28阅读次数：89评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P1232 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的 DFS 序以及 BFS 序。两棵不同的树的 DFS 序有可能相同，并且它们的 BFS 序也有可能相同，例如下面两棵树阅读全文 »

posted @ 2021-08-31 18:28 stoorz 阅读(89) 评论(0) 推荐(0) 编辑

【CF1556E】Equilibrium

发表于 2021-08-30 15:15阅读次数：53评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1556/problem/E 给定两个长度为

n

$n$ 的序列

a, b

$a,b$ 。一次操作可以选择一个严格递增序列

q_{1}, q_{2}, \dots, q_{k}

$q_1,q_2,\cdots,q_k$ （要求

k

$k$ 为偶数），让 \(a_{q_1},a_{q 阅读全文 »

posted @ 2021-08-30 15:15 stoorz 阅读(53) 评论(0) 推荐(0) 编辑

【ARC092D】Two Faced Edges

发表于 2021-08-30 10:29阅读次数：64评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/arc092/tasks/arc092_d 有一个

N

$N$ 个点

M

$M$ 条边的有向图。保证图中不存在重边和自环。试判断将每条边反向，其他边不变的情况下，图中强连通分量的数量是否改变。若改变，输出 diff，否则输出阅读全文 »

posted @ 2021-08-30 10:29 stoorz 阅读(64) 评论(0) 推荐(0) 编辑

【洛谷P5331】通信

发表于 2021-08-27 19:53阅读次数：75评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5331

n

$n$ 个排成一列的哨站要进行通信。第

i

$i$ 个哨站的频段为

a_{i}

$a_i$ 。每个哨站

i

$i$ 需要选择以下二者之一：直接连接到控制中心，代价为

W

$W$ ；连接到前面的某个哨站 \(j 阅读全文 »

posted @ 2021-08-27 19:53 stoorz 阅读(75) 评论(0) 推荐(0) 编辑

【CF1562E】Rescue Niwen!

发表于 2021-08-27 09:12阅读次数：136评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1562/problem/E 给定一个长度为

n

$n$ 的字符串

s

$s$ ，它的“扩展”定义为字符串序列 \(s_1\ ,\ s_1s_2\ ,\ \cdots\ ,\ s_1s_2\cdots s_n\ ,\ s_2 阅读全文 »

posted @ 2021-08-27 09:12 stoorz 阅读(136) 评论(0) 推荐(0) 编辑

【CF1559D2】Mocha and Diana (Hard Version)

发表于 2021-08-26 21:31阅读次数：54评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1559/problem/D2 给你两棵森林，节点数均为

n

$n$ 。第一个森林有

m_{1}

$m_1$ 条边，第二个森林有

m_{2}

$m_2$ 条边。允许你进行加边操作，但是有两个要求：如果在第一个森林加一条 \((u,v)\ 阅读全文 »

posted @ 2021-08-26 21:31 stoorz 阅读(54) 评论(0) 推荐(0) 编辑

【洛谷P4383】林克卡特树

发表于 2021-08-26 17:31阅读次数：127评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4383 小 L 最近沉迷于塞尔达传说：荒野之息（The Legend of Zelda: Breath of The Wild）无法自拔，他尤其喜欢游戏中的迷你挑战。游戏中有一个叫做 LCT 的挑战，它的规则是这阅读全文 »

posted @ 2021-08-26 17:31 stoorz 阅读(127) 评论(0) 推荐(0) 编辑

【CF232E】Quick Tortoise

发表于 2021-08-25 22:05阅读次数：35评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/232/E 在一个

n \times m

$n \times m$ 的网格上，有一些格子是障碍。给定

Q

$Q$ 个询问，每次询问是否能只通过向下走和向右走从格子

(x_{1}, y_{1})

$(x_1,y_1)$ 走到格子 \((x_2,y 阅读全文 »

posted @ 2021-08-25 22:05 stoorz 阅读(35) 评论(0) 推荐(0) 编辑

【CF1558B】Up the Strip

发表于 2021-08-25 17:56阅读次数：106评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1558/B 你有一个正整数

n

$n$ ，当

n > 1

$n>1$ 时，可以选择以下两种操作：选择一个在

[1, n)

$[1,n)$ 范围内的整数

x

$x$ ，让

n

$n$ 减去

x

$x$ 。选择一个在 \( 阅读全文 »

posted @ 2021-08-25 17:56 stoorz 阅读(106) 评论(0) 推荐(1) 编辑

【AT Keyence2019E】Connecting Cities

发表于 2021-08-24 20:51阅读次数：93评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/keyence2019/tasks/keyence2019_e 有

n

$n$ 个点排成一行，在第

i, j

$i,j$ 个点之间连边的代价为

| i - j | \times D + A_{i} + A_{j}

$|i-j| \times D+A_i+A_j$ ，求将它们连成一棵树的最小代价。 \( 阅读全文 »

posted @ 2021-08-24 20:51 stoorz 阅读(93) 评论(0) 推荐(0) 编辑

【洛谷P7470】岛屿探险

发表于 2021-08-24 11:46阅读次数：39评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7470 凇睦是一个喜欢探险的女孩子，这天她到一片海域上来探险了。在这片海域上一共有

n

$n$ 座岛屿排成一排，标号为

1, 2, 3, \dots, n

$1,2,3, \ldots ,n$ 。每座岛屿有两个权值，分别为劳累度

a_{i}

$a_i$ 阅读全文 »

posted @ 2021-08-24 11:46 stoorz 阅读(39) 评论(0) 推荐(0) 编辑

【洛谷P6628】丁香之路

发表于 2021-08-23 20:59阅读次数：188评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6628 春暖花开，万物复苏，随着疫情的逐渐过去，Yazid 带着他的

n

$n$ 个好朋友来到 T 大校园参观游览。方便起见，我们将他们从

1

$1$ 至

n

$n$ 编号。 T 大校园的版图可以抽象成一张 \(n 阅读全文 »

posted @ 2021-08-23 20:59 stoorz 阅读(188) 评论(0) 推荐(0) 编辑

【洛谷P5435】基于值域预处理的快速 GCD

发表于 2021-08-23 11:00阅读次数：83评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5435 给定

n

$n$ 个正整数

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,\dots,a_n$ ，再给定

n

$n$ 个正整数

b_{1}, b_{2}, \dots, b_{n}

$b_1,b_2,\dots,b_n$ ，你需要对每对

(i, j)

$(i,j)$ 求出

a_{i}

$a_i$ 与 \(b 阅读全文 »

posted @ 2021-08-23 11:00 stoorz 阅读(83) 评论(0) 推荐(0) 编辑

【ARC125D】Unique Subsequence

发表于 2021-08-23 09:29阅读次数：257评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/arc125/tasks/arc125_d 给定一个长度为

n

$n$ 的序列

a

$a$ 。求有多少个

a

$a$ 的子序列

b

$b$ ，满足在

a

$a$ 的子序列可重集中，

b

$b$ 恰好出现了一次。 \(n\leq 2\t 阅读全文 »

posted @ 2021-08-23 09:29 stoorz 阅读(257) 评论(0) 推荐(1) 编辑

【ARC125E】Snack

发表于 2021-08-23 09:17阅读次数：143评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/arc125/tasks/arc125_e 有

n

$n$ 种零食，其中第

i

$i$ 中零食有

a_{i}

$a_i$ 个。有

m

$m$ 个小孩，你需要把零食分给小孩们，其中第

i

$i$ 个小孩任意一种零食只能拿不超过 \(b_ 阅读全文 »

posted @ 2021-08-23 09:17 stoorz 阅读(143) 评论(0) 推荐(1) 编辑

【CF235D】Graph Game

发表于 2021-08-22 19:31阅读次数：67评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/235/D 求基环树随机点分治总遍历次数期望。基环树随机点分治步骤：遍历当前分治区域所有点一次。在当前分治区域随机选择一个点

x

$x$ 。将

x

$x$ 删掉，产生的所有连通块递归处理。 \( 阅读全文 »

posted @ 2021-08-22 19:31 stoorz 阅读(67) 评论(0) 推荐(0) 编辑

【CF1416D】Graph and Queries

发表于 2021-08-22 10:14阅读次数：71评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1416/D 给定一个

n

$n$ 个点

m

$m$ 条边的无向图，第

i

$i$ 个点的点权初始值为

p_{i}

$p_i$ ,所有

p_{i}

$p_i$ 互不相同。接下来进行

q

$q$ 次操作，分为两类： \ 阅读全文 »

posted @ 2021-08-22 10:14 stoorz 阅读(71) 评论(0) 推荐(1) 编辑

【牛客练习赛87 E】贪吃蛇

发表于 2021-08-21 07:49阅读次数：108评论次数：0

摘要：题目题目链接：https://ac.nowcoder.com/acm/contest/11177/E 牛牛在玩贪吃蛇，玩贪吃蛇吃掉别的蛇就会变长。牛牛的蛇被别人吃掉后，发现可以看广告复活，且复活后长度不变。牛牛想到了一个作弊的高招，他和他邀请的

n - 1

$n-1$ 个朋友进入同一个房间玩贪吃蛇，初始阅读全文 »

posted @ 2021-08-21 07:49 stoorz 阅读(108) 评论(0) 推荐(0) 编辑

【CF666E】Forensic Examination

发表于 2021-08-20 14:22阅读次数：73评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/666/E 给你一个串

S

$S$ 以及一个字符串数组

T_{1 \dots m}

$T_{1\ldots m}$ ，

q

$q$ 次询问，每次问

S

$S$ 的子串

S [p_{l} \dots p_{r}]

$S[p_l\ldots p_r]$ 在 \(T_{l\ 阅读全文 »

posted @ 2021-08-20 14:22 stoorz 阅读(73) 评论(0) 推荐(0) 编辑

【洛谷P6177】Count on a tree II /【模板】树分块

发表于 2021-08-20 09:24阅读次数：92评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6177 给定一个

n

$n$ 个节点的树，每个节点上有一个整数，

i

$i$ 号点的整数为

v a l_{i}

$val_i$ 。有

m

$m$ 次询问，每次给出

u^{'}, v

$u',v$ ，您需要将其解密得到

u, v

$u,v$ ，并查询 \(u 阅读全文 »

posted @ 2021-08-20 09:24 stoorz 阅读(92) 评论(0) 推荐(0) 编辑

【洛谷P7582】风雨

发表于 2021-08-19 15:50阅读次数：70评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7582 小 Soup 在这段时间中记录了

n

$n$ 个有意义的东西，他把它们用字符串表示了出来，第

i

$i$ 个东西被表示成

s_{i}

$s_i$ ，并定义了它的价值

a_{i}

$a_i$ 。下面，小 Soup 会进行 \(m 阅读全文 »

posted @ 2021-08-19 15:50 stoorz 阅读(70) 评论(0) 推荐(0) 编辑

【洛谷P4716】【模板】最小树形图

发表于 2021-08-18 20:10阅读次数：78评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4716 给定包含

n

$n$ 个结点，

m

$m$ 条有向边的一个图。试求一棵以结点

r

$r$ 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以

r

$r$ 为根的最小树形图，输出

- 1

$-1$ 。阅读全文 »

posted @ 2021-08-18 20:10 stoorz 阅读(78) 评论(0) 推荐(0) 编辑

【CF1559E】Mocha and Stars

发表于 2021-08-18 16:13阅读次数：185评论次数：0

摘要：题目题目链接:https://codeforces.com/contest/1559/problem/E 求有多少个长度为

n

$n$ 的数组

a

$a$ 满足：

l_{i} \leq a_{i} \leq r_{i} (i \in [1, n])

$l_i\leq a_i\leq r_i(i\in [1,n])$ 。

\sum_{i = 1}^{n} a_{i} \leq m

$\sum^{n}_{i=1}a_i\leq m$ 。 \ 阅读全文 »

posted @ 2021-08-18 16:13 stoorz 阅读(185) 评论(0) 推荐(0) 编辑

【洛谷P4022】熟悉的文章

发表于 2021-08-17 23:46阅读次数：46评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4022 阿米巴是小强的好朋友。在小强眼中，阿米巴是一个作文成绩很高的文艺青年。为了获取考试作文的真谛，小强向阿米巴求教。阿米巴给小强展示了几篇作文，小强觉得这些文章怎么看怎么觉得熟悉，仿佛是某些范文拼拼凑凑而成的阅读全文 »

posted @ 2021-08-17 23:46 stoorz 阅读(46) 评论(0) 推荐(0) 编辑

【HDU7060】Separated Number

发表于 2021-08-12 18:09阅读次数：128评论次数：0

摘要：题目题目链接：https://acm.hdu.edu.cn/showproblem.php?pid=7060 给定一个

n

$n$ 位数

x

$x$ ，定义把这个数划分成若干段的代价为每一段的数字之和。求把

x

$x$ 分成不超过

k

$k$ 段的所有方案的代价之和。 \(k\leq n\leq 1 阅读全文 »

posted @ 2021-08-12 18:09 stoorz 阅读(128) 评论(0) 推荐(0) 编辑

【洛谷P2605】基站选址

发表于 2021-08-08 09:32阅读次数：176评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2605 有

N

$N$ 个村庄坐落在一条直线上，第

i (i > 1)

$i(i>1)$ 个村庄距离第

1

$1$ 个村庄的距离为

D_{i}

$D_i$ 。需要在这些村庄中建立不超过

K

$K$ 个通讯基站，在第

i

$i$ 个村庄建立基阅读全文 »

posted @ 2021-08-08 09:32 stoorz 阅读(176) 评论(0) 推荐(0) 编辑

【AGC019F】Yes or No

发表于 2021-08-06 16:53阅读次数：82评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc019/tasks/agc019_f 有

N + M

$N+M$ 个问题，其中有

N

$N$ 个问题的答案是 YES，

M

$M$ 个问题的答案是 NO。当你回答一个问题之后，会知道这个问题的答案，求最优策略下期望对多少。答案对阅读全文 »

posted @ 2021-08-06 16:53 stoorz 阅读(82) 评论(0) 推荐(0) 编辑

【CF1548E】Gregor and the Two Painters

发表于 2021-08-03 13:58阅读次数：149评论次数：2

摘要：题目题目链接：https://codeforces.com/contest/1548/problem/E 一个

n \times m

$n\times m$ 的网格，其中

(i, j)

$(i,j)$ 的权值为

a_{i} + b_{j}

$a_i+b_j$ 。把所有权值不超过

X

$X$ 的格子全部染成白色，大于

X

$X$ 的染成黑色，求最后白阅读全文 »

posted @ 2021-08-03 13:58 stoorz 阅读(149) 评论(2) 推荐(0) 编辑

【CF1548C】The Three Little Pigs

发表于 2021-08-02 22:41阅读次数：70评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1548/problem/C 给定

n, Q

$n,Q$ ，

Q

$Q$ 次询问，每次询问给出

k

$k$ ，求

\sum_{i = 1}^{n} (\binom{3 i}{k}) mod 10^{9} + 7

$\sum^{n}_{i=1}\binom{3i}{k}\bmod 10^9+7$ \(n\leq 10^6,Q\l 阅读全文 »

posted @ 2021-08-02 22:41 stoorz 阅读(70) 评论(0) 推荐(0) 编辑

stoorz

08 2021 档案

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论