题目大意 K 国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即 AB 相互认识,BC 相互认识,CA 相互认识,是简洁高效的.为了巩固三角关系,K 国禁止四边关系,五边关系等等的存在.所谓 N 边关系,是指 N 个人 A1 A2 ... An 之间仅存在 N 对认识关系:(A1 A2) (A2 A3) ... (An A1),而没有其它认识关系,比如四边关系指 A B C D 四个人 AB,BC,CD,DA 相互认识,而 AC,BD 不认识.全民比赛时,为了防止做弊,规…
day 1 A 给G,w(e)1M(diff),|V|100K,|E|1M,求 MST MST上任意两点间距离的期望 显然MST唯一 E(dis(u,v))可以通过计算每条边的贡献加出来 B n个并行游戏,每个游戏都在一个1x20的棋盘上有20个不可区分的棋子,两人轮流,每人可以选择一个棋子往右跳到棋盘上第一个空点,不能走就输了.求胜负. 状压SG,O(n×20+2^20). 每个点的扩展点个数$\le\(20所以sg值\)\le$20,那么可以用bit trick来完成mex.具体的就是 ty…