2321: [BeiJing2011集训]星器 Description Magic Land上的时间又过了若干世纪…… 现在,人们谈论着一个传说:从前,他们的祖先来到了一个位于东方的岛屿,那里简直就是另外一个世界。善于分析与构造的Magic Land上的人们总是不明白那里的人们是如何不借助精确的实验 ...
分类:
其他好文 时间:
2018-01-14 18:43:13
阅读次数:
154
Description Magic Land上的时间又过了若干世纪…… 现在,人们谈论着一个传说:从前,他们的祖先来到了一个位于东方的岛屿,那里简直就是另外一个世界。善于分析与构造的Magic Land上的人们总是不明白那里的人们是如何不借助精确的实验与计算驱动和操纵魔法。 偶然地,一个魔法使(Ma ...
分类:
其他好文 时间:
2017-07-16 15:50:39
阅读次数:
183
题目大意:给定一个矩阵,定义一个操作:
选择两个同一行或同一列不相邻的点,将这两个点上各一个星向中间移动一位,产生魔力为两点间距离-1,求始态到终态的产生魔力
定义一个星的势能为这个点到原点的欧几里得距离的平方
即一个在(i,j)位置上的星的势能为i*i+j*j
假如一次操作之前两个星的位置为(i,j)和(i,k),其中j+2
那么操作之前两个星的势能和为i*i+j*j+i*i+k*k
...
分类:
其他好文 时间:
2014-12-18 18:50:59
阅读次数:
185