摘要：
不爽。 为什么tarjan能爆栈啊 十分显然的缩点，给缩点之后的点连上权值为后一个点集权值的有向边，然后spfa跑最长路。 注意一开始$dis_{st}$应该等于$st$这个集合的权值。 时间复杂度$O(能过)$。 非递归版的tarjan可以学习一下。 Code： #include <cstdio> 阅读全文
摘要：
推荐博客： http://www.cnblogs.com/Mychael/p/9257242.html 感觉还挺好玩的 首先考虑以1为根，把每一个点子树的权值和都算出来，记为$val_{i}$，那么在所有操作都没有开始的时候(以$1$为根的)$ans_{1} = \sum_{i= 1}^{n}val 阅读全文
摘要：
感觉好无聊。 秦九昭算法：一般地，一元n次多项式的求值需要经过(n+1)*n/2次乘法和n次加法，而秦九韶算法只需要n次乘法和n次加法。在人工计算时，一次大大简化了运算过程。（百度百科） 具体来说怎么做呢？ $f(x) = \sum_{i = 0}^{n}a_{i}*x^{i} = (((a_{n} 阅读全文