模拟测试20191017～18 lrd Day1& Day2

$Day1：$

$T1:位运算$

从低位到高位分类讨论就好了

记得判$inf$

$T2：集合论$

考场上差点就打线段树了

用一个数组维护，同时用一个变量代表当前总体$+$&&$-$的值

$T3：连连看$

如果只有一个白联通块那么答案十分简单

然而这题有许多块，需要考虑重复计算的情况

首先遍历所有白块，给所有他们边缘的u块染色

然后考虑每一种块，随便容斥一下就好了

用$Hashmap$后复杂度$O(8n^{2})$用$map$复杂度$O(8n^{2}log)$

$Day2:$

$T1：串串香$

$T2：糊涂图$

$T3：连连看$