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