xzx9

摘要： 题意： 给出一个图，\(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 阅读全文