StkOvflow

STACK OVERFLOW!

一言(ヒトコト)

又把1e3+7写成1e4+7了……
干脆叫万柒吧。。
——yxy

随笔分类 -  数据结构

摘要:题意简述 给定 n 个数字a1an,给定 m 组约束关系,其中有三个整数 s,t,v 表示从第 s 个月到第 t 个月的收入为 v, 最后判断 a 数列与约束关系有没有冲突。 解题思路 从前缀和思想我们可以发现,对于约束关 阅读全文
posted @ 2023-01-16 22:26 StkOvflow 阅读(110) 评论(2) 推荐(2) 编辑
摘要:题目大意 给定一张正权无向图,定义冲突值为一个集合内权值最大的边,将一张图上的点,分成两部分,不同部分的点在原图上的边作废,求最小化最大冲突值,并输出。 解题思路 1. 二分答案 + 二分图判定 由于要求最小化最大冲突值,遇到最大值最小化的问题,经验上可以采用二分答案 阅读全文
posted @ 2023-01-13 22:41 StkOvflow 阅读(91) 评论(0) 推荐(3) 编辑
摘要:解题思路 这道题目是需要维护各种连通块信息的,所以这里我们可以也用并查集维护。这题我们如果注意一点细节,也是可以让代码变得很简洁的: 1.这道题的输入自带状态压缩,如果一个数a & 1=1,那么这个数代表这个格子有西面的墙,东南北也是相似。 $\qqu 阅读全文
posted @ 2022-12-31 17:27 StkOvflow 阅读(35) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定一个长度为 N 的数列 A,以及 M 条指令,每条指令可能是以下两种之一: C l r d,表示把 A[l],A[l+1],,A[r] 都加上 d。 Q l r,表示询问 A[l],A[l+1],,A[r] 的最大公约数(GCD)。 对于每个询问,输出一 阅读全文
posted @ 2022-12-29 16:47 StkOvflow 阅读(42) 评论(0) 推荐(0) 编辑
摘要:题目描述 给定长度为 N 的数列 A,以及 M 条指令,每条指令可能是以下两种之一: 1 x y,查询区间 [x,y] 中的最大连续子段和 2 x y,把 A[x] 改成 y。 对于每个查询指令,输出一个整数表示答案。 解题思路 区间问题首选线段树,那这题我们 阅读全文
posted @ 2022-12-28 22:45 StkOvflow 阅读(27) 评论(0) 推荐(0) 编辑
摘要:传送门 题目描述 有 n 头奶牛,已知它们的身高为 1n 且各不相同,但不知道每头奶牛的具体身高。 现在这 n 头奶牛站成一列,已知第 i 头牛前面有 Ai 头牛比它低,求每头奶牛的身高。 解题思路 我们对于这题可以从后向前扫描,当扫描到第i头牛的时 阅读全文
posted @ 2022-12-26 13:00 StkOvflow 阅读(30) 评论(0) 推荐(1) 编辑
摘要:传送门 题目大意 给定长度为 N 的数列 A,然后输入 M 行操作指令。 第一类指令形如 C l r d,表示把数列中第 lr 个数都加 d。 第二类指令形如 Q x,表示询问数列中第 x 个数的值。 对于每个询问,输出一个整数表示答案。 解题思路 $\qquad 阅读全文
posted @ 2022-12-25 18:48 StkOvflow 阅读(27) 评论(0) 推荐(0) 编辑
摘要:传送门 题目大意 1.给你一个序列,让你统计三个数i,j,ki<j<k),当这三个数满足ai>ajaj<ak的对数 2.同样地统计i,j,k(i<j<k),求满足ai<aj,aj>aki,j,k对数 解题思路 阅读全文
posted @ 2022-12-25 18:36 StkOvflow 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示