摘要：
题面 "传送门" 题解 我们先来考虑一个联通块，这些关系显然可以写成一个异或方程组的形式，形如$\oplus_{e\in edge_u}x_e=col_u$ 如果这个联通块的黑色点个数为奇数，那么显然这个方程是无解的 证明：每条边都在方程组的左边出现了两次，左边全部异或起来为$0$，右边全部异或起来 阅读全文
摘要：
题面 "传送门" 题解 好神仙的思路啊……orzyyb 因为不限次数，所以一个体积为$V_i$的物品可以表示出所有重量为$\gcd(V_i,P)$的倍数的物品，而所有物品的总和就是这些所有的$\gcd$ 那么我们把每个$V_i$转化为$\gcd(V_i,P)$，把$w_i$转化为$\gcd(w_i, 阅读全文
摘要：
题面 "传送门" 题解 题目转化一下就是所有点都在直线$Ax+By C=0$的同一侧，也就可以看做所有点代入$Ax+By C$之后的值符号相同，我们只要维护每一个点代入直线之后的最大值和最小值，看看每条直线的最大最小值符号是否相同就好了 以最大值为例，我们强制$B\geq 0$，那么能令这条直线取到 阅读全文