NightWatcher

摘要： 这是我第一次参加csp，也大概是最后一次了。记下此篇为念吧。 day-1 体育节开始的第一天，草草地和董哥打了个招呼之后就去了机房。下午正好见证了我们班的接力取得第一名。也许运气不错？ day0 上午把网络流的模板和splay码了一遍，下午在出发前和同学们打了把三国杀，勉强算是参与了一下体育节吧。走 阅读全文

摘要： ##Floyd算法 众所周知，floyd是个求多对多的最短路算法，简单易懂。 ##倍增Floyd 倍增floyd可求恰好通过特定数量边时的最短路时。 由于其传递闭包，所以可以矩阵加速。 ##Code 下面贴代码，可AC P2886 [USACO07NOV]Cow Relays G #include< 阅读全文

摘要： ##概述 下面这个k短路，是我在智障了2h后调出来的，其中缘由，就不细说。 基于A*，不过貌似有更优的算法 ##A*的评估函数 A*的评估函数$h(x)=dist(x)+invDist(x)$ 其中$dist(x)$为当前距离，$invDist(x)$为当前点到终点的最短路。 ##Code 下面的代 阅读全文

摘要： ##概述 $Dijkstra$算法为最短路算法之一，在无负环图上比SPFA优越许多。 遇见负环会挂！！！ 裸的Dij时间复杂度为O(\(n^2\)) stl优先队列优化复杂度为O(\(eloge\)) 斐波那契堆优化复杂度为O(\(vlogv+e\)) 下列为stl优化的代码：(原本压行了，结果vs 阅读全文

摘要： 下面的内容可能会好好写一下，毕竟自己也踩了好几次坑。 建议先看一下题面什么意思，我不会LATEX，就不码了。 P5960差分约束 一些简单的变形 对于各个约束条件， 主要就是形如 \(x_i-y_i<=c_i\) 的式子 稍加变形，即有$x_i<=y_i+c_i$ 不难看出，这个式子与最短路中的松弛 阅读全文