随笔分类 - 本科分享
这个是博主在2022年（包括2022年）前的分享，当时是抱着可有可无的心态进行分享的，因此从现在的角度来看分享的内容并不是非常高质量的，所以将其打包成一个父亲分类
摘要：题目地址：https://www.acwing.com/problem/content/342/ 题目描述： 在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站Aii和Bi。 特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。 现在，农场主希望对通信线路进行升级，其中升
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/description/1137/ 题目描述： 重庆城里有 n 个车站，mm条 双向 公路连接其中的某些车站。 每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/description/905/ 题目描述： 年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了，于是便向酋长去求亲。 酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。 探险家拿不出这么多金币
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/922/ 题目描述： H城是一个旅游胜地，每年都有成千上万的人前来观光。 为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。 每条单程巴士线路从某个巴士站出发，依次途经若干
阅读全文
摘要：一行中给出若干个整数，求这些整数的和 可以实现读取一行中任意个整数并确定这些整数的作用 #include <iostream> #include <string> #include <sstream> using namespace std; int main(){ string line; int
阅读全文
摘要：如果有m次修改，就会存在m+1个版本如果某一个结点的信息发生的变化，就会创造一个全新的结点出来 struct{ int l,r;//表示左右子节点的下标，而不是表示其区间的左右端点 int cnt;//当前区间中一共有多少个数 }; 可持久化线段树难以进行区间修改的操作。因为它难以处理懒标记，因为有
阅读全文
摘要：线段树 主要由五个操作：pushup()：由子节点算父节点的信息。例如计算当前区间的总和，父亲节点等于左右两个结点的区间之和pushdown()：由父节点传递给子节点的信息。也被称为懒标记。build():将一段区间初始化为线段树modify():修改某一个点或者某一个区间query():查询某一段
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/description/1279/ 题目描述： 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为 N 的数列，不妨设为 a1,a2,…,aN。 有如下三种操作形式： 把数列中的一段数全部乘一
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/249/ 题目描述： 有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。 其中一些甚至包括岛屿部分地图。 但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。 您的朋友Bill必须知道地图的总面积。 你自告奋勇写
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/247/ 题目描述: 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”，表示询问 A[l
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/246/ 题目描述： 给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“1 x y”，查询区间 [x,y] 中的最大连续子段和 2、“2 x y”，把 A[x] 改成 y。 对于每个查询指令
阅读全文
摘要：树状数组用于求区间和问题这个数据结构比较简单，但是可能做题的时候都想不到竟然可以用树状数组可以做 解决的基本年问题o(lgn)：1：快速的求前缀和2：修改某一个数 原理：基于二进制。x=2^i[k]+2^i[k-1]+...2^i[1]那么便可以将前x个数分为以下几个区间1:(x-2^i[1],x]
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/245/ 题目描述： 有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。 现在这n头奶牛站成一列，已知第i头牛前面有AiAi头牛比它低，求每头奶牛的身高。 输入格式 第1行：输入整数n
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/244/ 题目描述： 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。 2、“Q l r”，表示询问 数列中
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/248/ 题目描述 给定长度为N的数列A，然后输入M行操作指令。 第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。 第二类指令形如“Q X”，表示询问数列中第x个数的值。 对于每个询问，输出一个
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/description/243/ 题目描述： 在完成了分配任务之后，西部314来到了楼兰古城的西部。 相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(‘V’)，一个部落崇拜铁锹(‘∧’)
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/804/ 题目描述 假定有一个无限长的数轴，数轴上每个坐标上的数都是0。 现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。 接下来，进行 m 次询问，每个询问包含两个整数l和r，你需要求出在区间[
阅读全文
摘要：离散化：有序：原先x<y,那么f(x)<f(y)用于范围比较大，例如[0,1e9],有的时候需要这些下标的数组来进行操作，例如并查集，但是不能开这么大，同时每次只有1e5个数，所以便可以进行离散化，将给出的1e5个数映射到[1,1e5+1]上去但是存在几个小难题;1:给出的数中存在重复元素2：如何算
阅读全文
摘要：题目地址：https://www.acwing.com/problem/content/1252/ 题目描述 Alice和Bob玩了一个古老的游戏：首先画一个 n×nn×n 的点阵（下图 n=3n=3 ）。 接着，他们两个轮流在相邻的点之间画上红边和蓝边： 直到围成一个封闭的圈（面积不必为 11）为
阅读全文
摘要：题目地址：https://vijos.org/p/1369 描述 在你的帮助下，蔚蓝来到了埃及.在金字塔里，蔚蓝看到了一个问题，传说，能回答出这个问题的人就能受到埃及法老的祝福，可是蔚蓝日夜奋战，还是想不出来，你能帮帮他么？(XXX: 胡扯,教主怎么可能想不出来= _ =||)（WS这人说的=。=）
阅读全文
浙公网安备 33010602011771号