摘要：
真正的模板题。 树状数组的思想很简单（不如说背代码更简单），每个节点记录多个节点的信息（每个点存x&(-x)个）。 道理可以参见很多大佬的博客，最后前缀和的思想搞一下就好了。不想说也不会说。 CODE 其实我是想用线段树再打一遍的，然后发现建树都不会打了。 明天看线段树+Lazy Tag （Tarj 阅读全文
摘要：
其实这道题根本没必要写，但为了测试vector+堆优化的Prim试一发。 再次觉得Prim和Dijkstra很像，堆优化版本也差不多。 和Dijkstra一样，Prim也是在之前的dis点中选取一个最短的，但不同是Prim是最短边长，而Dijkstra是到达该点的最短路长度。 既然是取最小的，堆自然 阅读全文
摘要：
一眼看去，就是一道MST的模板题。 然后果断准备跑Kruskal，然后5个TLE。 Kruskal复杂度对于这个完全图要O(n^2*logn^2),快排就会导致超时。 然后打了刚学的Prim。朴素O(n^2）卡过。 Prim的思想很简单，用dis数组来存目前的MST（初始时只有一个节点）到其他点的最 阅读全文
摘要：
突然发现我现在很喜欢打图论题。 然而都是很easy的。 这道题很坑，用C++打了一遍莫名Too many or too few lines。 然后我打出了我的独门绝技Pascal。这可能是我最后一次用Pascal了。 开始讲思路。 首先每两点必须相连但无关方向，然后我们发现，可以跑一遍哈密顿回路来搞 阅读全文