Title
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 21 下一页
摘要: #拓扑排序 引入 某街区犯罪率骤然上升,经过探员007的暗地调查,该地存在黑帮组织,调查局打算采取找到黑帮老大并将其监禁的方法,来弱化黑帮势力,但黑帮内部一旦失去老大后,二把手会自动向上补位,现在作为调查局一员的你,请根据一份黑帮内部从属关系的资料,要求把一份监禁顺序名单递交给上级。 理解 一旦黑帮 阅读全文
posted @ 2021-07-19 17:30 BeautifulWater 阅读(54) 评论(0) 推荐(0) 编辑
摘要: Stl—bitset用法 C++的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间。 参考 阅读全文
posted @ 2021-07-19 16:02 BeautifulWater 阅读(56) 评论(0) 推荐(0) 编辑
摘要: #vector< vector<int> >的初始化 引入 就好像有一天你要去医院看病,你事先钟意这家医院里的某个主任医生,但你却不知道这位医生坐诊的诊室在哪,突然你看到一张这样子的图。 医科分类(大vector) 五官科(小vector) 口腔科(小vector) 骨科(小vector) 神经内科 阅读全文
posted @ 2021-07-19 09:56 BeautifulWater 阅读(1363) 评论(0) 推荐(0) 编辑
摘要: #Floyd——人人都是中间商 引入 有n座相互孤立的岛屿,每座岛屿都拥有被其他岛屿搭建桥梁的机会,但在起始的时候,每座岛屿并没有向其他岛屿搭建桥梁的能力,突然有一天,资金突然丰富起来了,但只能按顺序分配给这些岛屿,并使得这些岛屿具有向其他岛屿搭建桥梁的能力,同时在搭建得过程中一旦发现以该座岛屿为中 阅读全文
posted @ 2021-07-17 19:57 BeautifulWater 阅读(45) 评论(0) 推荐(0) 编辑
摘要: AcWing 1207.大臣的旅费 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5+10,M=2e5+20; ll dist[N]; int h[M],ne[M],e[M],w[ 阅读全文
posted @ 2021-07-17 11:18 BeautifulWater 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 离散化(一般写法\unique\unique+vector) 将数据重新洗牌,并赋予数据新的位置下标。 好处: 有效的离散化能减小算法的时间和空间开销,提高系统对样本的分类聚类能力和抗噪声能力。 数据为什么离散化?(离散化的好处) 题外:廖神讲的太好,怕日后遗忘,故做篇笔记,来整理一下离散化,加深印 阅读全文
posted @ 2021-07-16 19:14 BeautifulWater 阅读(96) 评论(0) 推荐(0) 编辑
摘要: spfa 原理 确定一个起点,如果满足条件(能够使得路径缩小时),改变路径长度,并将处在起点周围且仍未纳入到队列中的点纳入到队列中,然后依次对队列中的点做相同的操作,直至队列为空。 前置知识 ###邻接表建图 idx表示的是当前按顺序已经记录到第n条边。 e[idx]数组用来存放当前有向线段指向的下 阅读全文
posted @ 2021-07-16 15:40 BeautifulWater 阅读(64) 评论(0) 推荐(0) 编辑
摘要: CF1550 C. Manhattan Subarrays 传送门 ##思路及分析: 补题代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; bool judge3(int a,int b,int c) { re 阅读全文
posted @ 2021-07-15 21:18 BeautifulWater 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 错位储存 当我们要给二维的数据一个用一维来表示的位置,我们可以给第一维度的数据赋予一个较大的权值,第二维度的数据赋予一个较小的权值,并确保两者在综合时不会出现交叉的现象。 比如,当一个数据是由变量a和变量b共同来决定的时候,且知道变量a的数据范围是在1到100,变量b的范围在1到9,我可以给a乘上1 阅读全文
posted @ 2021-07-15 10:35 BeautifulWater 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 猜测:这里的n会近似看成是p的倍数 p是由线性筛或者埃式筛产生的质数 int calc(int n,int p) //计算阶乘中一个质因子的个数 { int s=0; while(n) { s+=n/p; n/=p; } return s; } 阅读全文
posted @ 2021-07-14 20:47 BeautifulWater 阅读(106) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 21 下一页