沙野博士

摘要： Villages: Landlines 题意 一条数轴上有一个发电站和n个建筑物。现要建立一些电塔，并用电线将发电站，电塔，建筑物相连。其中发电站和建筑物不能直接相连，建筑物之间也不能直接相连。每个建筑物有一个坐标$x_i$，以及一个半径$r_i$表示若在$[x_i-r_i,x_i+r_i]$范围内 阅读全文

摘要： N-Particle Arts 题意 有n个粒子，第i个粒子有$a_i$的能量。粒子之间不停的碰撞，当两个分别具有能量a，b的两个粒子相撞之后这两个粒子会消失，同时产生两个能量分别为a&b,a|b,的粒子。当这些粒子的状态稳定之后求它的能量的方差是多少。（稳定是指方差不再改变） 数据范围 $1 <= 阅读全文