ftae

摘要： "hdu5950" 题意 $给出 f_1 ， f_2 ，以及递推式 f_n = 2 f_{n 2} + f_{n 1} + n^4 ，求 f_n (mod=2147493647)$ 推导一下。 $$\begin{Bmatrix} f_n\\ f_{n 1}\\ f_{n 2}\\ (n+1)^4\\ 阅读全文

摘要： "poj3417" 题意 给出一颗 n 个节点， n 1 条边的树，再加上 m 条新边，允许删掉树边和新边各一条，问能使树分为两部分的方案数。 分析 在树的基础上加上不重复的新边一定会构成环，那么考虑的就是怎么拆分环。 对于给出的新边(u, v)，构成的环就是，u LCA(u, v) v u，将环上 阅读全文