2021 年 7月随笔档案 - stoorz

发表于 2021-07-31 09:03阅读次数：189评论次数：0

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

n

$n$ 个点，有

Q

$Q$ 次操作。每次操作给出

x, y, z

$x,y,z$ ，如果满足在

x, y

$x,y$ 之间加了一条权值为

z

$z$ 的边后，不存在任意一个简单环的所有边权值异或和为 \(0 阅读全文 »

posted @ 2021-07-31 09:03 stoorz 阅读(189) 评论(0) 推荐(1) 编辑

【CF1554E】You

发表于 2021-07-30 11:04阅读次数：66评论次数：0

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

n

$n$ 个点的树，你需要依次删去

n

$n$ 个点，当点

i

$i$ 被删除时，

a_{i}

$a_i$ 会被赋值为目前与

i

$i$ 相连且没有被删除的点的数量。对于 \(k=1\si 阅读全文 »

posted @ 2021-07-30 11:04 stoorz 阅读(66) 评论(0) 推荐(0) 编辑

【洛谷P7738】量子通信

发表于 2021-07-28 17:47阅读次数：172评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7738 小 Z 正在自学量子计算机相关知识，最近他在研究量子通信章节，并遇到了一个有趣的问题。在该问题中，Alice 和 Bob 正在进行量子通信，它们的通信语言是一个大小为

n

$n$ 的字典

S

$S$ ，在该字阅读全文 »

posted @ 2021-07-28 17:47 stoorz 阅读(172) 评论(0) 推荐(0) 编辑

【洛谷P7735】轻重边

发表于 2021-07-26 22:43阅读次数：64评论次数：0

摘要：题目题目链接:https://www.luogu.com.cn/problem/P7735 小 W 有一棵

n

$n$ 个结点的树，树上的每一条边可能是轻边或者重边。接下来你需要对树进行

m

$m$ 次操作，在所有操作开始前，树上所有边都是轻边。操作有以下两种：给定两个点

a

$a$ 和 \(b 阅读全文 »

posted @ 2021-07-26 22:43 stoorz 阅读(64) 评论(0) 推荐(0) 编辑

【洛谷P7737】庆典

发表于 2021-07-26 22:28阅读次数：93评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7737 C 国是一个繁荣昌盛的国家，它由

n

$n$ 座城市和

m

$m$ 条有向道路组成，城市从

1

$1$ 到

n

$n$ 编号。如果从

x

$x$ 号城市出发，经过若干条道路后能到达

y

$y$ 号城市，那么阅读全文 »

posted @ 2021-07-26 22:28 stoorz 阅读(93) 评论(0) 推荐(0) 编辑

【CF1039D】You Are Given a Tree

发表于 2021-07-26 09:30阅读次数：59评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1039/problem/D 有一棵

n

$n$ 个节点的树。其中一个简单路径的集合被称为

k

$k$ 合法当且仅当树的每个节点至多属于其中一条路径，且每条路径恰好包含

k

$k$ 个点。对于 \(k\in [1,n]\ 阅读全文 »

posted @ 2021-07-26 09:30 stoorz 阅读(59) 评论(0) 推荐(0) 编辑

【洛谷P5405】氪金手游

发表于 2021-07-24 15:16阅读次数：42评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5405 小刘同学是一个喜欢氪金手游的男孩子。他最近迷上了一个新游戏，游戏的内容就是不断地抽卡。现在已知：卡池里总共有

N

$N$ 种卡，第

i

$i$ 种卡有一个权值

W_{i}

$W_i$ ，小刘同学不知道 \(W_i 阅读全文 »

posted @ 2021-07-24 15:16 stoorz 阅读(42) 评论(0) 推荐(0) 编辑

【洛谷P6847】Magic Tree

发表于 2021-07-23 11:45阅读次数：36评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6847 有一棵以

1

$1$ 为根，节点从

1

$1$ 到

n

$n$ 编号的树。在这棵树上有许多果实，第

j

$j$ 个果实会于第

d_{j}

$d_j$ 天在节点

v_{j}

$v_j$ 成熟，并且在收获后可获得 \(w_j 阅读全文 »

posted @ 2021-07-23 11:45 stoorz 阅读(36) 评论(0) 推荐(0) 编辑

【LOJ#3005】Limited Memory

发表于 2021-07-21 15:59阅读次数：59评论次数：0

摘要：题目题目链接：https://loj.ac/p/3005 由于题目太长了还不能复制，这里就不放题面了（思路

n \leq 100

$n\leq 100$ ，询问次数是

15000

$15000$ ，那么可以枚举每一个位置的字符，每次暴力

O (n)

$O(n)$ 找它匹配的字符。只能记录一个

22

$22$ 位的二进制数。那么肯定是阅读全文 »

posted @ 2021-07-21 15:59 stoorz 阅读(59) 评论(0) 推荐(0) 编辑

【BZOJ2407】探险

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

摘要：题目题目链接：https://darkbzoj.tk/problem/2407 探险家小T好高兴！X国要举办一次溶洞探险比赛，获奖者将得到丰厚奖品哦！小T虽然对奖品不感兴趣，但是这个大振名声的机会当然不能错过！比赛即将开始，工作人员说明了这次比赛的规则：每个溶洞和其他某些溶洞有暗道相连。两个溶洞阅读全文 »

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

【洛谷P4480】餐巾计划问题

发表于 2021-07-20 21:12阅读次数：128评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4480 双倍经验：https://www.luogu.com.cn/problem/P2223 三倍经验：https://www.luogu.com.cn/problem/P1251 四倍经验：https://ww 阅读全文 »

posted @ 2021-07-20 21:12 stoorz 阅读(128) 评论(0) 推荐(0) 编辑

【CF163E】e-Government

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

摘要：题目题目链接：https://codeforces.com/problemset/problem/163/E 给定包含

n

$n$ 个字符串的集合

S

$S$ ，有

m

$m$ 个操作，操作有三种类型：以 ? 开头的操作为询问操作，询问当前字符串集

S

$S$ 中的每一个字符串匹配询问字符串的次数阅读全文 »

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

【洛谷P4332】三叉神经树

发表于 2021-07-20 15:02阅读次数：35评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4332 计算神经学作为新兴的交叉学科近些年来一直是学术界的热点。一种叫做SHOI 的神经组织因为其和近日发现的化合物 SHTSC 的密切联系引起了人们的极大关注。 SHOI 组织由若干个 SHOI 细胞构成,SHO 阅读全文 »

posted @ 2021-07-20 15:02 stoorz 阅读(35) 评论(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) 编辑

【CF786A】Berzerk

发表于 2021-07-19 20:01阅读次数：55评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/786/problem/A Rick 和 Morty 在玩一个版本的 Berzerk 游戏。这个游戏需要很大的空间，所以他们使用电脑玩这个游戏。游戏中有

n

$n$ 个标号从

1 \sim n

$1 \sim n$ 的物体围成一个圆圈阅读全文 »

posted @ 2021-07-19 20:01 stoorz 阅读(55) 评论(0) 推荐(0) 编辑

【CF587F】Duff is Mad

发表于 2021-07-19 16:21阅读次数：68评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/587/F 给定

n

$n$ 个字符串

s_{1 \dots n}

$s_{1 \dots n}$ 。

q

$q$ 次询问

s_{l \dots r}

$s_{l \dots r}$ 在

s_{k}

$s_k$ 中出现了多少次。 \(n,q,\sum_{i= 阅读全文 »

posted @ 2021-07-19 16:21 stoorz 阅读(68) 评论(0) 推荐(0) 编辑

【LOJ#3264】海报

发表于 2021-07-19 14:33阅读次数：52评论次数：0

摘要：题目题目链接：https://loj.ac/p/3264

n, q \leq 40000

$n,q\leq 40000$ 。思路最多能连续选

3

$3$ 个人以及单点修改就已经把动态 dp 提示的非常明显了。我们可以通过枚举前

3

$3$ 个人选或不选来把环上的问题转化为序列上的问题。等价于选出若干个人价值最小且相邻 \ 阅读全文 »

posted @ 2021-07-19 14:33 stoorz 阅读(52) 评论(0) 推荐(0) 编辑

【CF903G】Yet Another Maxflow Problem

发表于 2021-07-18 21:43阅读次数：37评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/903/G 一张图分为两部分，左右都有

n

$n$ 个节点，

A_{i} \to A_{i + 1}

$A_i\rightarrow A_{i+1}$ 连边，

B_{i} \to B_{i + 1}

$B_i\rightarrow B_{i+1}$ 连边，容量给出。有 \( 阅读全文 »

posted @ 2021-07-18 21:43 stoorz 阅读(37) 评论(0) 推荐(0) 编辑

【洛谷P4323】独特的树叶

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

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4323 JYY有两棵树

A

$A$ 和

B

$B$ ：树

A

$A$ 有

N

$N$ 个点，编号为

1

$1$ 到

N

$N$ ；树

B

$B$ 有

N + 1

$N+1$ 个节点，编号为

1

$1$ 到

N + 1

$N+1$ 。 JYY 知阅读全文 »

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

【洛谷P5043】【模板】树同构

发表于 2021-07-17 21:55阅读次数：149评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5043 树是一种很常见的数据结构。我们把

N

$N$ 个点，

N - 1

$N-1$ 条边的连通无向图称为树。若将某个点作为根，从根开始遍历，则其它的点都有一个前驱，这个树就成为有根树。对于两个树

T_{1}

$T_1$ 和阅读全文 »

posted @ 2021-07-17 21:55 stoorz 阅读(149) 评论(0) 推荐(0) 编辑

【LOJ#3026】管道监控

发表于 2021-07-17 19:20阅读次数：50评论次数：0

摘要：题目题目链接：https://loj.ac/p/3026

n \leq 500, m \leq 10^{5}, \sum | s_{i} | \leq 10^{6}

$n\leq 500,m\leq 10^5,\sum |s_i|\leq 10^6$ 。思路我们可以把字符串倒着插入一棵 Trie，然后枚举给出的树上的所有点

x

$x$ ，同时在这个节点和 Trie 树上跳。如果当前跳到点

y

$y$ 阅读全文 »

posted @ 2021-07-17 19:20 stoorz 阅读(50) 评论(0) 推荐(0) 编辑

【洛谷P6085】吃货 JYY

发表于 2021-07-17 19:12阅读次数：60评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6085 世界上一共有

N

$N$ 个 JYY 愿意去的城市，分别从

1

$1$ 编号到

N

$N$ 。JYY 选出了

K

$K$ 个他一定要乘坐的航班。除此之外，还有

M

$M$ 个 JYY 没有特别的偏好，可以乘坐阅读全文 »

posted @ 2021-07-17 19:12 stoorz 阅读(60) 评论(0) 推荐(0) 编辑

【GMOJ5102】小学生语文题

发表于 2021-07-16 19:59阅读次数：48评论次数：0

摘要：题目题目链接：https://gmoj.net/senior/#main/show/5102

Q \leq 10, n \leq 2000

$Q\leq 10,n\leq 2000$ 。思路下文把第一个串称作

s

$s$ 串，第二个串称作

t

$t$ 串。假设我们从后往前考虑，如果要把位置

i

$i$ 往前移到

j

$j$ ，可以看做枚阅读全文 »

posted @ 2021-07-16 19:59 stoorz 阅读(48) 评论(0) 推荐(0) 编辑

【洛谷P3980】志愿者招募

发表于 2021-07-16 17:05阅读次数：80评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3980 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要

n

$n$ 天才能完成，其中第 \(i\ 阅读全文 »

posted @ 2021-07-16 17:05 stoorz 阅读(80) 评论(0) 推荐(0) 编辑

【LOJ#2769】前往大都会

发表于 2021-07-16 14:32阅读次数：130评论次数：4

摘要：题目题目链接：https://loj.ac/p/2769

n, m, \sum s_{i} \leq 10^{6}

$n,m,\sum s_i\leq 10^6$ 。思路首先跑一遍 dij 求出单元最短路径后建出最短路树。考虑在最短路树上进行 dp。设

f_{i}

$f_i$ 表示通过最短路到达点

i

$i$ 时，经过路径的平方和最大是多少。一个朴素的想阅读全文 »

posted @ 2021-07-16 14:32 stoorz 阅读(130) 评论(4) 推荐(3) 编辑

【洛谷P5044】meetings 会议

发表于 2021-07-16 07:49阅读次数：63评论次数：0

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

N

$N$ 座山横着排成一行，从左到右编号为从

0

$0$ 到

N - 1

$N-1$ 。山的高度为

H_{i}

$H_i$ （

0 \leq i \leq N - 1

$0\leq i\leq N-1$ ）。每座山的顶上恰好住着一个人。你打算举行

Q

$Q$ 阅读全文 »

posted @ 2021-07-16 07:49 stoorz 阅读(63) 评论(0) 推荐(0) 编辑

【洛谷P5369】最大前缀和

发表于 2021-07-15 19:07阅读次数：123评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5369 小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。但是小 C 并不会做这个题，于是小 C 决定把序列随机打乱，然后取序列的最大前缀和作为答案。小 C 是一个非常阅读全文 »

posted @ 2021-07-15 19:07 stoorz 阅读(123) 评论(0) 推荐(0) 编辑

【GMOJ7177】鱼跃龙门

发表于 2021-07-15 15:38阅读次数：110评论次数：0

摘要：题目题目链接：https://gmoj.net/senior/#main/show/7177 求一个最小的

k

$k$ 使得

(\sum_{i = 1}^{k} i) mod n = 0

$\left(\sum^{k}_{i=1}i\right)\bmod n=0$ 。多测。

Q \leq 100, n \leq 10^{12}

$Q\leq 100,n\leq 10^{12}$ 。思路也就是找一个最小阅读全文 »

posted @ 2021-07-15 15:38 stoorz 阅读(110) 评论(0) 推荐(0) 编辑

【洛谷P1791】人员雇佣

发表于 2021-07-15 15:29阅读次数：55评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P1791 作为一个富有经营头脑的富翁，小 L 决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用

E_{i, j}

$E_{i,j}$ 表示

i

$i$ 经理对

j

$j$ 经理的了解程阅读全文 »

posted @ 2021-07-15 15:29 stoorz 阅读(55) 评论(0) 推荐(0) 编辑

【AGC040C】Neither AB nor BA

发表于 2021-07-15 11:31阅读次数：51评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc040/tasks/agc040_c 给定一个

n

$n$ ，求有多少个长度为

n

$n$ 且只包含 ABC 的字符串满足以下条件：每次可以选定一个长度为

2

$2$ 的子串删掉，且这个子串不为 AB 或 BA，直到整个字阅读全文 »

posted @ 2021-07-15 11:31 stoorz 阅读(51) 评论(0) 推荐(0) 编辑

【洛谷P4983】忘情

发表于 2021-07-14 19:11阅读次数：76评论次数：0

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

n p y

$npy$ 为了恶心你，特地请了四位大神和一个辣鸡！

h d x r i e

$\rm hdxrie$ 说：“我们得求和。”于是有了

\sum_{i = 1}^{n} x_{i}

$\sum\limits_{i=1}^{n}x_i$ 。 \(\rm Imagi 阅读全文 »

posted @ 2021-07-14 19:11 stoorz 阅读(76) 评论(0) 推荐(0) 编辑

【CF802O】April Fools' Problem (hard)

发表于 2021-07-14 07:38阅读次数：86评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/802/problem/O

n

$n$ 道题, 第

i

$i$ 天可以花费

a_{i}

$a_i$ 准备一道题, 花费

b_{i}

$b_i$ 打印一道题, 每天最多准备一道, 最多打印一道, 准备的题可以留到以后打印, 求最少花费使得准阅读全文 »

posted @ 2021-07-14 07:38 stoorz 阅读(86) 评论(0) 推荐(0) 编辑

【洛谷P5633】最小度限制生成树

发表于 2021-07-13 21:09阅读次数：161评论次数：0

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

n

$n$ 个节点，

m

$m$ 条边的带权无向图，你需要求得一个生成树，使边权总和最小，且满足编号为

s

$s$ 的节点正好连了

k

$k$ 条边。 \(n\leq 5\times 10^4,m 阅读全文 »

posted @ 2021-07-13 21:09 stoorz 阅读(161) 评论(0) 推荐(0) 编辑

【洛谷P5163】WD与地图

发表于 2021-07-13 16:15阅读次数：276评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5163 CX 让 WD 研究的地图可以看做是

n

$n$ 个点，

m

$m$ 条边的有向图，由于政府正在尝试优化人民生活，他们会废弃一些无用的道路来把省下的钱用于经济建设。城市都有各自的发达程度

s_{i}

$s_i$ 。为阅读全文 »

posted @ 2021-07-13 16:15 stoorz 阅读(276) 评论(0) 推荐(1) 编辑

【GMOJ4496】互补约数

发表于 2021-07-13 14:20阅读次数：41评论次数：0

摘要：题目题目链接：https://gmoj.net/senior/#main/show/4496 求

\sum_{i = 1}^{n} \sum_{j | i} gcd (j, \frac{i}{j})

$\sum^{n}_{i=1}\sum_{j|i}\gcd(j,\frac{i}{j})$

n \leq 10^{11}

$n\leq 10^{11}$ 。思路 \(\sum^{n}_{i=1}\sum_{j|i}\gcd 阅读全文 »

posted @ 2021-07-13 14:20 stoorz 阅读(41) 评论(0) 推荐(0) 编辑

【CF786C】Till I Collapse

发表于 2021-07-12 19:06阅读次数：55评论次数：1

摘要：题目题目链接：https://codeforces.com/problemset/problem/786/C 将

n

$n$ 个数划分成

m

$m$ 段使得每中不同数字的个数

\leq k

$\le k$ 。对于每个

k

$k$ 满足

1 \leq k \leq n

$1\le k\le n$ 分别求出最小的

m

$m$ 。 \(n\le 阅读全文 »

posted @ 2021-07-12 19:06 stoorz 阅读(55) 评论(1) 推荐(0) 编辑

【GMOJ4486】最长公共子串

发表于 2021-07-12 16:17阅读次数：43评论次数：1

摘要：题目题目链接：https://gmoj.net/senior/#main/show/4486

n, m \leq 2000, k \leq 10^{5}

$n,m\leq 2000,k\leq 10^5$ 。思路首先如果两个段有交，那么可以把这两个段合并起来。然后对于

S

$S$ 串中任意一个字符

c

$c$ ，如果它没有被任何区间覆盖，那么可以再加阅读全文 »

posted @ 2021-07-12 16:17 stoorz 阅读(43) 评论(1) 推荐(0) 编辑

【洛谷P7099】灼

发表于 2021-07-11 21:52阅读次数：111评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7099 这里是 NS05，勒本星球已无生命反应，请求救援！普尔！——你听得到吗？我会一直在这里，等待你的归来。扶苏被困在了勒本星球，灼闻羽驾驶着一架宇宙飞船正打算穿越虫洞到达勒本星球拯救扶苏。在一条数轴上有 \ 阅读全文 »

posted @ 2021-07-11 21:52 stoorz 阅读(111) 评论(0) 推荐(0) 编辑

【洛谷P3733】八纵八横

发表于 2021-07-02 16:17阅读次数：103评论次数：0

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

n

$n$ 个城市，这

n

$n$ 个城市从

1

$1$ 到

n

$n$ 编号，

1

$1$ 号城市为首都。城市间初始时有

m

$m$ 条高速公路，每条高速公路都有一个非负整数的经济影响因子阅读全文 »

posted @ 2021-07-02 16:17 stoorz 阅读(103) 评论(0) 推荐(0) 编辑

stoorz

07 2021 档案

公告

stoorz

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

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论