摘要：
这题真不爽，各种WA，写个题解浏览器还挂了，真不爽。 所以不多说了，就说关于判断是否是父节点的问题，不能直接判，会有重边，这种情况只能用编号判，传进去入边的编号，(k^1) != fa，这样就可以了。 要注意的细节很多啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊... 阅读全文
摘要：
经典的八数码问题，用来练习各种搜索=_=。这题我用的A*做的，A*的主要思想就是在广搜的时候加了一个估价函数，用来评估此状态距离最终状态的大概距离。这样就可以省下很多状态不用搜索。对于每个状态设置一个函数 h(x)，这就是估价函数了（可能名词不太对请见谅），再设置一个函数 g(x)， 这存的是初... 阅读全文
摘要：
最近总是在做树链剖分的题（觉得有必要学一下倍增算法=_=）。这题也是一个树链剖分。维护和找答案的时候注意区间左右端点的颜色就OK了…… 上代码：#include #include #include #include #include #include #define N 100010#defi... 阅读全文
摘要：
这一道题咋一看只觉得是离线，可以求出所有的ｆ（１，ｉ，ｚ）， 答案就等于ｆ（１，ｒ，ｚ）－ｆ（１，ｌ－１，ｚ）。但是没有具体的做法，但是求ＬＣＡ的深度和有一个非常巧妙的做法，每加一个点，就把这个点到根的路径上的点权值＋１，这样计算某个点和之前所有点ＬＣＡ深度和就可以统计这个点到根的路径上的点... 阅读全文
摘要：
就是简单的树链剖分，但标记下传的时候一定要 ^1 而不能直接 = 1，我竟然WA在这么逗比的错误上不如一头撞死…… 上代码：#include #include #include #include #include #define N 1100000#define inf 0x7f7f7f7fu... 阅读全文