摘要：
题意：给定数组a[]的生成方式，然后b[i]=∑a[j] ，(i%j==0)，求所有b[i]的异或和。所有运算%2^32; 思路：高维前缀和的思想，先筛出所有素数，然后把每个素数当成一维，那么分开考虑即可。复杂度O(NloglogN)； 如果有这一维就加进去就可以了~神奇。 阅读全文
摘要：
题意：给定N点，M边，每条边有两个属性(a,b)，现在让你选N-1条边出来，然后使得∑a*∑b最小。N<200，M<1e4； 思路：我们把∑a看成x，∑b看成y，那么一个方案对应一个二维坐标(x,y)。假设我知道了其中两个方案[A,B]，那么，如果另外一个方案C更优，则在二维平面上，C至少要满足在A 阅读全文