摘要：
spfa 最短路 阅读全文
posted @ 2018-11-27 08:23
Draymonder
阅读(163)
评论(0)
推荐(0)
摘要：
版本V1.0 1. 实现电梯可以多个人 上下不同楼层， 如果先按照 1 - 9 - 6 则电梯会在6层停靠后继续上升到9层 2. 使电梯运转更为流畅 #include <stdio.h> #include <conio.h> #include "ApiExusb.h" #pragma comment 阅读全文
posted @ 2018-11-26 19:59
Draymonder
阅读(370)
评论(0)
推荐(0)
摘要：
区间修改 区间查询 最后一场比赛前的无可救药的热身 阅读全文
posted @ 2018-11-24 19:58
Draymonder
阅读(155)
评论(0)
推荐(0)
摘要：
单点更新 区间查询 阅读全文
posted @ 2018-11-24 00:08
Draymonder
阅读(156)
评论(0)
推荐(0)
摘要：
记录dfs序列，dfn[tot] 记录第tot次访问的节点 然后查两点在dfs序中出现的第一次 id[u] id[v] 然后 找 dep[k] = min( dep[i] ) {i 属于 [id[u], id[v]]} 最后dfn[k] 就是所求.. 感觉弄来弄去 就是 在映射... 无非就是 求一 阅读全文
posted @ 2018-11-23 23:35
Draymonder
阅读(173)
评论(0)
推荐(0)
摘要：
RMQ问题 用的st表吧，读入数据挺多的，输出数据也挺多的 我还用了 cout<<endl; T了.. 真的是 做题不带脑子的 阅读全文
posted @ 2018-11-23 20:21
Draymonder
阅读(150)
评论(0)
推荐(0)
摘要：
tarjan求lca 就是dfs序中用并查集维护下，当访问到询问的第二个点u的时候 lca就是第一点的find(fa[v]) fa[v] = u; // 当v为u的儿子 且 v已经dfs完毕 阅读全文
posted @ 2018-11-23 19:50
Draymonder
阅读(150)
评论(0)
推荐(0)
摘要：
并查集的基本使用 阅读全文
posted @ 2018-11-23 14:48
Draymonder
阅读(175)
评论(0)
推荐(1)
摘要：
用的dfs，自下往上搜索一个节点的所有祖先，然后在相应祖先 判断是否是另一个节点的祖先，如果是 就截止，否则继续往上搜索，直到搜索到，或者知道所有的祖先都被扫描完成 阅读全文
posted @ 2018-11-23 14:39
Draymonder
阅读(180)
评论(0)
推荐(0)
摘要：
PathUtil ImageUtil 阅读全文
posted @ 2018-11-23 12:24
Draymonder
阅读(543)
评论(0)
推荐(0)
浙公网安备 33010602011771号