摘要：
A*算法，也叫启发式搜索，就是设计一个预估函数，然后在搜索的过程中进行有序的搜索，我们设到目前状态的花费为f(x),到目标状态的估计花费为h(x),那么我们按照h(x)+f(x)排序即可，这道题里起点到目前的距离为f(x),目前到终点的最短路为g(x),然后进行暴力搜索即可。—— by VANE 阅读全文
摘要：
一道挺好的树上莫队板子题，可惜存在版权无法提交了。 这里给出代码供大家参考，分块操作类似于王室联盟，转成序列后和普通莫队一样。 By：大奕哥 阅读全文
摘要：
想学树上莫队结果做了个树分块。 看完题后想到了菊花图的形状认为无解，结果仔细一瞧省会可以在外省尴尬 对于每一颗子树进行深搜，一旦遇到加在一起大小达到B则将它们并为一省，因为他子树搜完以后没有分出块的大小是小于B的，而且他自己当前剩下的也是小于B的，所以可以放心和。 最后剩下的点肯定也小于B所以与最后 阅读全文
摘要：
点分治常数很大所以我们跑一遍即可。 用set记录。 一开始没有判q[i]==0惨惨了// 阅读全文
摘要：
题目：一棵树,每条边有权.求一条路径,权值和等于K,且边的数量最小. 点分治，我们考虑经过根节点的路径，t[x]表示路径长为x时最少的边数，然后每次拿栈记下来清空。 注意先搜索再更新，这样可以避免同一子树内互相到达。 By：大奕哥 阅读全文