倍增 - 随笔分类 - stoorz

发表于 2022-11-09 20:07阅读次数：114评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P8820 小 C 正在设计计算机网络中的路由系统。测试用的网络总共有

n

$n$ 台主机，依次编号为

1 \sim n

$1 \sim n$ 。这

n

$n$ 台主机之间由

n - 1

$n - 1$ 根网线连接，第

i

$i$ 条网线连接个主机

a_{i}

$a_i$ 阅读全文 »

posted @ 2022-11-09 20:07 stoorz 阅读(114) 评论(0) 推荐(0) 编辑

【洛谷P2305】购票

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

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2305 今年夏天，NOI 在 SZ 市迎来了她三十周岁的生日。来自全国

n

$n$ 个城市的 OIer 们都会从各地出发，到 SZ 市参加这次盛会。全国的城市构成了一棵以 SZ 市为根的有根树，每个城市与它的父亲阅读全文 »

posted @ 2021-10-03 09:58 stoorz 阅读(28) 评论(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) 编辑

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

【洛谷P7518】宝石

发表于 2021-07-20 09:51阅读次数：144评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7518 欧艾大陆上有

n

$n$ 座城市，城市从

1 \sim n

$1 \sim n$ 编号，所有城市经由

n - 1

$n - 1$ 条无向道路互相连通，即

n

$n$ 座城市与

n - 1

$n - 1$ 条道路构成了一棵树。每座城市的阅读全文 »

posted @ 2021-07-20 09:51 stoorz 阅读(144) 评论(0) 推荐(0) 编辑

【GMOJ4498】回文树

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

摘要：题目题目链接：https://gmoj.net/senior/#main/show/4498 给你一棵

n

$n$ 个点的树，每个节点上有一个小写字母。有

m

$m$ 个条件，每个条件给出两个点

x, y

$x,y$ ，表示

x

$x$ 到

y

$y$ 的路径组成的字符串是一个回文串。求满足所有条件的方案阅读全文 »

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

【洛谷P2137】Gty的妹子树

发表于 2021-06-16 19:46阅读次数：86评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2137 维护一棵初始有

n

$n$ 个节点的有根树（根节点为

1

$1$ ），树上节点编号为

1 \sim n

$1 \sim n$ ，每个点有一个权值

w_{i}

$w_i$ 。支持以下操作： 0 u x 询问以

u

$u$ 为根的子树中阅读全文 »

posted @ 2021-06-16 19:46 stoorz 阅读(86) 评论(0) 推荐(0) 编辑

【洛谷P7599】雨林跳跃

发表于 2021-06-16 11:54阅读次数：119评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7599 在苏门答腊岛的热带雨林中，有

N

$N$ 棵树排成一排，从左到右依次用

0

$0$ 到

N - 1

$N-1$ 进行编号，其中

i

$i$ 号树的高度为

H [i]

$H[i]$ ，且所有树的高度互不相同。 Pak Deng 阅读全文 »

posted @ 2021-06-16 11:54 stoorz 阅读(119) 评论(0) 推荐(0) 编辑

【CF1063F】String Journey

发表于 2021-06-15 12:03阅读次数：39评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1063/F 对于一个字符串数组

t_{1}

$t_1$ ,....,

t_{k}

$t_k$ ，若对于每一个

t_{i}

$t_i$ 都是

t_{i} - 1

$t_i-1$ 的真子串的话，则称为有序串组，列如

{a b, b}

$\{ab,b\}$ 是，\ 阅读全文 »

posted @ 2021-06-15 12:03 stoorz 阅读(39) 评论(0) 推荐(0) 编辑

【洛谷P6071】Treequery

发表于 2021-06-13 20:11阅读次数：57评论次数：0

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

n

$n$ 个点的无根树，边有边权。令

E (x, y)

$E(x,y)$ 表示树上

x, y

$x,y$ 之间的简单路径上的所有边的集合，特别地，当

x = y

$x=y$ 时，\(E(x,y) = \varnothin 阅读全文 »

posted @ 2021-06-13 20:11 stoorz 阅读(57) 评论(0) 推荐(0) 编辑

【CF1511G】Chips on a Board

发表于 2021-04-30 17:47阅读次数：78评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1511/G 一个

n \times m

$n\times m$ 的棋盘，每一行有且仅有一个石子，第

i

$i$ 行的石子在第

a_{i}

$a_i$ 列。每次询问给出

l, r

$l,r$ ，求把棋盘第

1 \sim l - 1

$1\sim l-1$ 阅读全文 »

posted @ 2021-04-30 17:47 stoorz 阅读(78) 评论(0) 推荐(0) 编辑

【洛谷P4768】归程

发表于 2020-12-04 08:04阅读次数：167评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4768 本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。魔力之都可以抽象成一个

n

$n$ 个节点、

m

$m$ 条边的无向连通图（节点的编号从

1

$1$ 至

n

$n$ ）。我们依次用

l, a

$l,a$ 阅读全文 »

posted @ 2020-12-04 08:04 stoorz 阅读(167) 评论(0) 推荐(0) 编辑

【洛谷P4899】werewolf 狼人

发表于 2020-12-03 22:15阅读次数：111评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4899 在日本的茨城县内共有

N

$N$ 个城市和

M

$M$ 条道路。这些城市是根据人口数量的升序排列的，依次编号为

0

$0$ 到

N - 1

$N - 1$ 。每条道路连接两个不同的城市，并且可以双向通行。由这些道路，你能阅读全文 »

posted @ 2020-12-03 22:15 stoorz 阅读(111) 评论(0) 推荐(0) 编辑

【CF786E】ALT

发表于 2020-10-27 17:43阅读次数：108评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/786/E 给出一棵

n

$n$ 个点的树，有

m

$m$ 个人，第

i

$i$ 个人要从

a_{i}

$a_i$ 走到

b_{i}

$b_i$ 。树上的路径不是很安全，所以你可以给某一条边分配狗一条，或者给某一个人阅读全文 »

posted @ 2020-10-27 17:43 stoorz 阅读(108) 评论(0) 推荐(0) 编辑

【洛谷P3233】世界树

发表于 2020-03-11 23:21阅读次数：162评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3233 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形阅读全文 »

posted @ 2020-03-11 23:21 stoorz 阅读(162) 评论(0) 推荐(0) 编辑

【GMOJ4051】序列统计

发表于 2020-02-14 17:01阅读次数：172评论次数：0

摘要：前言 UPD on 2021.1.7 更新了 NTT 做法：https://www.cnblogs.com/stoorz/p/14248727.html 不会

F F T, N T T

$\operatorname{FFT,NTT}$ ，水一个

O (m^{2} \log n)

$O(m^2\log n)$ 的

60 p t s

$60pts$ ，大力卡常过的。 GMOJ的时限是

5 s

$5s$ 阅读全文 »

posted @ 2020-02-14 17:01 stoorz 阅读(172) 评论(0) 推荐(0) 编辑

stoorz

随笔分类 - 倍增

公告

stoorz

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

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论