特征根法小记 对于\(k\)阶循环数列\(a_{n+k}=c_1*a_{n+k-1}+c_2*a_{n+k-2}+...+c_k*a_{n}\)的通项求解。 首先，对于\(k\)次特征方程:\(x{^k}=c_{1}*x^{k-1}+c_2*x^{k-2}+...+c_k\)，我们可以得到\(k\)个不同的解。 对于特征方程的\(k\)个解，我们记为\(x_1,x_2....,x_k\)，称其为数列\({a
听说特征法是数学中解常系数线性微分方程的一种通用方法。 而这里简单谈谈特征根法的运用：用数列的递推公式求通项公式，用通项公式求递推公式 例子1：斐波那契数列的公式推导 定义\(\text{Fibonacci}\)数列：\(f(0)=0,f(1)=1,f(n)=f(n-1)+f(n-2), n\geq 3\) 考虑这个递推式：\(f(n) = f(n
1405 树的距离之和 题意：给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。 思路：开个数组size记录每个节点和它子节点集合的大小，开个sum用来记录dfs过程中从根节点到子节点的距离，也就是距离前缀和，f用来记录每个节点到其他所有节点的距离。 2
假设以u为根时结果是tot，现在转换到了以u的儿子v为根，那么结果变成了tot-size[v]+(sizetot-size[v]) 根据这个转移方程，先求出以1为根的tot，然后dfs一次转移即可 #include<iostream>#include<cstring>#include<cstdio>#include<algorithm> using namespace std;#define ll long long #
