摘要：对于一个点x，我们建立它的虚拟敌人x+n,由于敌人的敌人就是朋友，我们建边x-->y的时候，连接x和y+n,y和x+n,当x和它的虚拟敌人x+n在同一个并查集合里面的时候就说明无法进行二分图对应。 对于该题，先将边逆序排列，然后一旦不成立输出该边权值否则发现是二分图puts("0") 点击查看代码 阅读全文

摘要：Codeforces Round #752 (Div. 2)E dp + 除法分块 思路结合某知乎大神和官方题解就可以了，大致是利用dp计算每一个数的对子区间贡献，其中计算过程中要用到除法分块，可以利用除法分块得到[n/x]，以根号n的时间复杂度得到所有的可能的[n/x]。枚举i=1,然后r=[n/ 阅读全文