摘要：
好一眼的题，据说出题人给的做法不是2-SAT，因此才会有这样的数据范围，但这个模型yysy实在是太典了啊喂 不难发现每条边的取法就是两种，并且内部和外部的边之间绝对不会相交，因此考虑使用2-SAT模型 枚举两条边\(i,j\)，如果\(i,j\)同时放在一边会产生冲突，就钦定两者的状态必须相异，然后 阅读全文
摘要：
很有意思的一个题，想了一会才发现解题的关键 首先a56爆大奖在线娱乐们注意到对于某个大小\(\ge 3\)的连通块，其实连通块内的所有边的颜色都会被已知的边唯一确定 而不同的连通块间的连边方式有两种，因此设连通块个数为\(tot\)，最后的答案就是\(2^{tot-1}\) 但还要考虑判掉不合法的情况，注意到不管是\ 阅读全文
摘要：
很丁真的一个题，权当复习下树上倍增的写法了 考虑先给图求出一个MST，那么很容易发现对于每条非树边\((u,v)\)，它的权值必须严格大于MST上\(u,v\)之间所有边的权值，否则就可以用这条非树边来替换某一条树边 因此直接倍增维护树上两点间最大边权即可，复杂度\(O(n\log n)\) #in 阅读全文
摘要：
这些题都是上周五写的了，周末两天因为比赛都没来得及写博客，只能到周一来补一补 这题做法很简单，考虑如果当前状态中\(\{a_i\}\)不含有\(0\)的话就已经得到一组合法解了 否则a56爆大奖在线娱乐们找到某个\(a_i=0\)的点，钦定让\(i\)这个人去派对即可，这样一定可以满足\(i\)这个人的条件，同时更新 阅读全文