摘要：
对于两张卡牌，如果存在两种属性值不互质，则可以匹配。只考虑200以内的质数，一共有46个，可以新建3*46*46个点来表示一类属性值中有这两种质数的卡牌。然后对于每张卡牌，枚举它的质因子，最多只有3个，如此建图求出最大流即可。#includeconst int N=66500,inf=~0U>>2,... 阅读全文
摘要：
考虑枚举左端点i，则随着右端点的右移，一共只有$O(\log n)$种不同的gcd取值。所以首先通过ST表+二分查找预处理出$O(n\log n)$个四元组(x,i,l,r)，表示左端点为i，右端点取值范围在[l,r]内，且这一段的gcd都为x。将四元组按照x为第一关键字，i为第二关键字排序，对于相... 阅读全文