2021 年 9月随笔档案 - stoorz

发表于 2021-09-27 15:13阅读次数：102评论次数：0

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

n

$n$ 个点，

m

$m$ 条边的无向图，其中你在第

i

$i$ 个点建立旅游站点的费用为

c_{i}

$c_i$ 。在这张图中，任意两点间不存在节点数超过

10

$10$ 的简单路径。请找到一种费用最小阅读全文 »

posted @ 2021-09-27 15:13 stoorz 阅读(102) 评论(0) 推荐(0) 编辑

牛客练习赛89 题解

发表于 2021-09-24 22:14阅读次数：110评论次数：0

摘要：前言比赛链接：https://ac.nowcoder.com/acm/contest/11179#question 比赛开始后

1

$1$ 小时才注意到。看了一下榜感觉过

4

$4$ 题就能不掉，于是直接开了 D 题。发现会做，然后就打了。结果第一次 AK 了练习赛。这不水一篇博客 2333。阅读全文 »

posted @ 2021-09-24 22:14 stoorz 阅读(110) 评论(0) 推荐(0) 编辑

【洛谷P3934】炸脖龙 I

发表于 2021-09-12 21:46阅读次数：62评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3934 给一个长为

n

$n$ 的序列，

m

$m$ 次操作，每次操作：区间

[l, r]

$[l,r]$ 加

x

$x$ 。对于区间

[l, r]

$[l,r]$ ，查询：\(a[l]^{a[l+1]^{a[l+2]^{\dots ^ 阅读全文 »

posted @ 2021-09-12 21:46 stoorz 阅读(62) 评论(0) 推荐(0) 编辑

【CF1463F】Max Correct Set

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

摘要：题目题目链接：https://codeforces.com/contest/1463/problem/F 规定一个正整数集合

S

$S$ 。当且仅当满足以下条件时该集合成立：

S \subseteq {1, 2, . . ., n}

$S \subseteq \{1,2,...,n\}$ 如果

a \in s

$a \in s$ 并且

b \in s

$b \in s$ ，那么阅读全文 »

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

【CF1496F】Power Sockets

发表于 2021-09-10 11:14阅读次数：62评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1469/F 初始给出

n

$n$ 条长度分别为

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

$l_1,l_2,\dots,l_n$ 的链，以及一棵只有一个根节点的树，所有点初始都为白色。每次操作可以用一条边将一条链中的一个点

u

$u$ 阅读全文 »

posted @ 2021-09-10 11:14 stoorz 阅读(62) 评论(0) 推荐(0) 编辑

【CF1469E】A Bit Similar

发表于 2021-09-10 11:03阅读次数：54评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1469/E 定义两个长度均为

k

$k$ 的 01 串

s, t

$s,t$ 是相似的，当且仅当存在一个

i \in [1, k]

$i\in[1,k]$ ，使得

s_{i} = t_{i}

$s_i=t_i$ 。给定一个长度为

n

$n$ 的 01 阅读全文 »

posted @ 2021-09-10 11:03 stoorz 阅读(54) 评论(0) 推荐(0) 编辑

【CF1019C】Sergey's problem

发表于 2021-09-09 17:24阅读次数：51评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1019/C 给定一张无自环的有向图，选出一个点集

S

$S$ ，使得：

S

$S$ 中任意两个点的距离不小于

2

$2$ 。对于任意不在

S

$S$ 中的点

x

$x$ ，存在一个

S

$S$ 中的点阅读全文 »

posted @ 2021-09-09 17:24 stoorz 阅读(51) 评论(0) 推荐(0) 编辑

【洛谷P3350】旅行者

发表于 2021-09-09 14:16阅读次数：40评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3350 小 Y 来到了一个新的城市旅行。她发现了这个城市的布局是网格状的，也就是有

n

$n$ 条从东到西的道路和

m

$m$ 条从南到北的道路，这些道路两两相交形成

n \times m

$n\times m$ 个路口 \((i, 阅读全文 »

posted @ 2021-09-09 14:16 stoorz 阅读(40) 评论(0) 推荐(0) 编辑

【CF1550F】Jumping Around

发表于 2021-09-08 10:31阅读次数：62评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1550/problem/F 数轴上顺次有

n

$n$ 个点

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

$a_1 < a_2 < \cdots < a_n$ 。有一只小青蛙，初始时在

a_{s}

$a_s$ 处。小青蛙有两个参数：步长

d

$d$ 和灵活程度 \(k\ 阅读全文 »

posted @ 2021-09-08 10:31 stoorz 阅读(62) 评论(0) 推荐(0) 编辑

【CF1550E】Stringforces

发表于 2021-09-07 11:32阅读次数：34评论次数：0

摘要：题目题目链接：http://codeforces.com/problemset/problem/1550/E 设

s

$s$ 是一个由前

k

$k$ 个小写字母构成的字符串，

v

$v$ 是前

k

$k$ 个小写字母中的某一个。定义

M a x L e n (s, v)

$\mathrm{MaxLen}(s,v)$ 表示

s

$s$ 阅读全文 »

posted @ 2021-09-07 11:32 stoorz 阅读(34) 评论(0) 推荐(0) 编辑

【CF1111E】Tree

发表于 2021-09-06 20:15阅读次数：50评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1111/problem/E 给一棵

n

$n$ 个结点的树，

q

$q$ 次询问，每次询问首先是三个数

k, m, r

$k,m,r$ ，接下来跟着

k

$k$ 个结点编号，请你将这

k

$k$ 个结点分成不超过

m

$m$ 组，使得在阅读全文 »

posted @ 2021-09-06 20:15 stoorz 阅读(50) 评论(0) 推荐(0) 编辑

【CF1567F】One-Four Overload

发表于 2021-09-06 09:44阅读次数：269评论次数：5

摘要：题目题目链接：https://codeforces.com/contest/1567/problem/F 一张

n \times m

$n\times m$ 的网格，网格上有 . 和 X。保证所有 X 都不与网格边缘相邻。给 . 赋值为

1

$1$ 或

4

$4$ ，X 赋值为

0, 5

$0,5$ 或

10

$10$ ，求任阅读全文 »

posted @ 2021-09-06 09:44 stoorz 阅读(269) 评论(5) 推荐(0) 编辑

【洛谷P7854】GCD Tree

发表于 2021-09-05 11:52阅读次数：166评论次数：0

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

n

$n$ 个点，编号分别为

1, 2, \dots, n

$1,2,\ldots,n$ ，点权分别为

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

$a_1,a_2,\ldots,a_n$ 。请你用这

n

$n$ 个点构造一棵树，使得 \(\forall 1 \le 阅读全文 »

posted @ 2021-09-05 11:52 stoorz 阅读(166) 评论(0) 推荐(0) 编辑

【洛谷P5046】Yuno loves sqrt technology I

发表于 2021-09-03 00:37阅读次数：67评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5046 给你一个长为

n

$n$ 的排列，

m

$m$ 次询问，每次查询一个区间的逆序对数，强制在线。

n, m \leq 10^{5}

$n,m\leq 10^5$ 。思路分块。设块长为

B

$B$ 。预处理

f [i] [j]

$f[i][j]$ 表示第阅读全文 »

posted @ 2021-09-03 00:37 stoorz 阅读(67) 评论(0) 推荐(0) 编辑

【洛谷P5494】【模板】线段树分裂

发表于 2021-09-02 10:58阅读次数：114评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5494 给出一个可重集

a

$a$ （编号为

1

$1$ ），它支持以下操作： 0 p x y：将可重集

p

$p$ 中大于等于

x

$x$ 且小于等于

y

$y$ 的值放入一个新的可重集中（新可重集编号为从 \(2\ 阅读全文 »

posted @ 2021-09-02 10:58 stoorz 阅读(114) 评论(0) 推荐(1) 编辑

stoorz

09 2021 档案

公告

stoorz

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

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论