摘要：先随机打乱。 三层循环枚举。i=[0,n) j=[0,i) k=[0,j) 维护当前圆。最开始是(p_0,0)。 i若在圆外，圆改为(p_i,0)。 j若在圆外，圆改为(midof(p_i,p_j),1/2distof(p_i,p_j)) k若在圆外，圆为过i、j、k三点的圆。 不用break。 阅读全文

摘要：要求在$O(n\log^2n)$内计算$f_S$，满足$$f_S=\sum_{T\subseteq S}g_Th_{S T}$$ 相当于$$f_S=\sum_{P\cup Q=S}g_Ph_Q[|P|+|Q|=|S|]$$ 若没有后面的条件则可以用FWT计算。考虑将条件塞到状态里。记$f'_{i,S 阅读全文