摘要: 擦。。今天这套题好尼玛难啊,做了一个小时,连一题都没做出来,而且还没什么头绪查了下出题人,师大附中的 14年毕业 13年拿到的国家集训队资格 保送清华题意是 给一串序列,计算一个值,这个值是 相邻两数的距离(或者说差的绝对值)的总和,你可以改变任意一种数(即序列里所有该数字全部变成另一个数),但只能... 阅读全文
posted @ 2014-07-01 16:54 KRisen 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 已知有 x[0-(n-1)],但是不知道具体的值,题目给定的信息 只有 I P V,说明 Xp=V,或者 I P Q V,说明 Xp ^ Xq=v,然后要求回答每个询问,询问的是 某任意的序列值Xp1^Xp2,,,,X^pk这个题目用加权并查集是这么处理的:1. f[]照样是代表父节点,照样进行路径... 阅读全文
posted @ 2014-07-01 14:09 KRisen 阅读(1129) 评论(0) 推荐(0) 编辑