摘要:
题意: 给出一个图,\(n\) 个点 \(m\) 条边,每个点有一个权值 \(A_i\),定义 \(F(u)\) 为 \(mex\{A_v|(u,v)\in E \}\)。有两种操作: 1.将 \(A_u\) 的值改为 \(x\); 2.求出 \(F(u)\) 的值; 分析: 首先要明确点 \(F( 阅读全文
摘要:
题意: 分析: 一开始想的是用矩阵来求,但发现样例一直过不去。最后才发现,\((AB)^k \ne A^kB^k\),其中 \(A,B\) 为矩阵,做了怎么久才发现是一个假算法。 看来题解才发现用的是斐波那契数列的通项公式: \(F_n=\frac{1}{\sqrt{5}}[(\frac{1+\sq 阅读全文