摘要：
忘记开-Wshadow，导致有变量重复，容易出错。实例： 1 int t; 2 …… 3 if (……){ 4 int t=……; 5 } else { 6 t=……; 7 } 对图进行宽度优先遍历时，visit数组加错位置。 while (!q.empty()){ nownode=q.front( 阅读全文
posted @ 2017-09-04 19:39
pechpo
阅读(200)
评论(0)
推荐(0)
摘要：
首先定义：强联通分量是有向图G=(V, E)的最大结点集合，满足该集合中的任意一对结点v和u，路径vu和uv同时存在。 kosaraju算法用来寻找强联通分量。对于图G，它首先随便找个结点dfs，求出每个节点最后一次访问的时间戳f（x），然后我们建立反图Gt，接着根据倒序的结束时间戳来dfs每个节点 阅读全文
posted @ 2017-09-03 19:51
pechpo
阅读(338)
评论(0)
推荐(0)
摘要：
1.RMQ+ST 首先注意这个算法的要素：结点编号，dfs序，结点深度。 首先dfs，求出dfs序，同时求出每个结点的深度。然后st算法，维护深度最小的结点编号（dfs序也可以，因为他们俩可以互相转换，只要不是深度就行了）。这样后面查询的时候才知道lca是哪个结点。如果维护的是深度。。那就不知道了。 阅读全文
posted @ 2017-08-31 20:52
pechpo
阅读(420)
评论(0)
推荐(0)
摘要：
用pb_ds的优先队列来做dijkstra。。据说noip能用哟。 先来篇关于仿函数的文章。 由于pb_ds支持由迭代器访问元素，并且push操作会返回一个迭代器，merge操作会更新迭代器，相当于帮你实现了根据编号找元素的功能（每个元素对应一个迭代器）。但是由于dijkstra在取出堆顶元素以后还 阅读全文
posted @ 2017-08-30 18:53
pechpo
阅读(454)
评论(0)
推荐(0)
摘要：
颓废。。 阅读全文
posted @ 2017-08-30 15:12
pechpo
阅读(286)
评论(0)
推荐(0)
摘要：
只集成了最基本的功能。。也就是加边和取相邻点。 思想大概是这样的：定义一个图类，然后再定义一个迭代器来访问一个节点对应的边。定义迭代器时要指定对应的图，对应的结点。下一条边用++，取对应结点用*。。 阅读全文
posted @ 2017-08-30 14:22
pechpo
阅读(180)
评论(0)
推荐(0)
摘要：
实现了交换、向上维护，向下维护的原子功能，其它插入、删除、修改的功能应该不在话下。 于是有了代码：（luogu3378模板题） 阅读全文
posted @ 2017-08-30 09:16
pechpo
阅读(194)
评论(0)
推荐(0)
摘要：
这个应该不用多说。。 来自luoguP3367 阅读全文
posted @ 2017-08-29 20:05
pechpo
阅读(144)
评论(0)
推荐(0)
摘要：
请先于浮点数的文章：http://blog.jobbole.com/86371/ 先贴一张关于float和double的图： float: double: 快速log2长这样： 由于float是这样储存数的：一个字节的符号位，8个字节的指数，还有23个字节的基数。指数以127为偏移量，以2为基。基数 阅读全文
posted @ 2017-08-29 10:30
pechpo
阅读(791)
评论(0)
推荐(0)
摘要：
给定一棵n个点并且有边权的树，每个点的权值为该点能走的最远长度，并输入m个询问，每次询问最多有多少个编号连续的点，他们的最大最小点权差小于等于Q。N<=50000 M<=500 Q<=10000000 我们知道一个点能走的最远端点一定是树的直径的端点，所以我们只需从树的直径两端点dfs，就可以求出每 阅读全文
posted @ 2017-08-29 09:14
pechpo
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号