0

BJ模拟：插线板 （可持久化数组+分块）

• lianl 发布于
• 1266 收藏

题意： 今天停电了，阅览室里的大家陷入了无电可用的状态，F发现他们桌子用的备用电源还在工作，于是大家就顺着这个备用电源用插线板连起了一条长链。 容易看出插线板的结构会形成一棵树（一个插线板所插在的插线板记为它的父节点，根节点为备用电源），但是大家不会把自己的插线板一直放在阅览室里（离开的时候就带走了），因此会出现树结构中某个节点消失的情况，而之后对树结构的修复方案很多会导致大家的混乱...

0

PAT B1063

• lianl 发布于
• 1449 收藏

1063. 计算谱半径(20) 在数学中，矩阵的谱半径是指其特征值的模集合的上确界。换言之，对于给定的n个复数空间的特征值{a1+b1i, ..., an+bni}，它们的模为实部与虚部的平方和的开方，而谱半径就是最大模。 现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。 输入格式： 输入第一行给出正整数N（