摘要:
不要管上面的标题的bug 那是幂的意思,不是力量。。。 POJ 3233 Matrix Power Series 描述 Given a n × n matrix A and a positive integer k, find the sum $ S = A + A^2 + A^3 + … + A^ 阅读全文
摘要:
LCA 描述 给一棵有根树,以及一些询问,每次询问树上的 2 个节点 A、B,求它们的最近公共祖先. !强制在线! 输入 第一行一个整数 N. 接下来 N 个数,第 i 个数 F i 表示 i 的父亲是 F i. 若 F i = 0,则 i 为树根. 接下来一个整数 M. 接下来 M 行,每行 2 阅读全文