dance in th dark的博客

DescriptionData ConstraintSolution我们枚举每2* 2块的情况。设左上角的坐标为（x，y）对于为0的块，我们先给（x,y）(x+2,y+2)的祖先加上π/4\pi/4，然后将(x+1,y+1)与（x+2,y）(x,y+2)合并，给(x+1,y+1)的祖先加上4-π/2\pi/2。对于为1的块则同理，我们先给（x,y+2）(x+2,y)的祖先加上π/4\pi/4，然后将

Description雪之国度有N座城市，依次编号为1到N，又有M条道路连接了其中的城市，每一条道路都连接了不同的2个城市，任何两座不同的城市之间可能不止一条道路。雪之女王赋予了每一座城市不同的能量，其中第i座城市被赋予的能量为Wi。 如果城市u和v之间有一条道路，那么只要此刻雪之女王的能量不小于|Wu-Wv|，这条道路就是安全的。如果城市u和v之间存在两条没有重复道路的安全路径（其中

Description在遥远的S星系中一共有N个星球，编号为1…N。其中的一些星球决定组成联盟，以方便相互间的交流。 但是，组成联盟的首要条件就是交通条件。初始时，在这N个星球间有M条太空隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于同一个联盟，则必须存在一条环形线路经过这两个星球，即两个星球间存在两条没有公共隧道的路径。 为了壮大联盟的队伍，这些星球将建设P条新的太空隧道

description给n组操作，每组操作形式为x y p。当p为1时，如果第x变量和第y个变量可以相等，则输出YES，并限制他们相等；否则输出NO，并忽略此次操作。当p为0时，如果第x变量和第y个变量可以不相等，则输出YES，并限制他们不相等 ；否则输出NO，并忽略此次操作。Solution对于p为0的情况，我们用并查集判断一下即可。那么现在来处理p为1的情况。我们对于每个相等集合用一个set存储