摘要：
CF 1037B Reach Median 班上 n个同学（n 是奇数）排成一排站队，为了美观，需要大家高度的中位数是 x。 你可以让同学们在脚下垫木板或者稍微蹲一点来达成这个目标。对任意一位同学的身高减少或者增加1的代价都是1。问 你最少花费多少代价可以让最后大家高度的中位数是x。 solutio 阅读全文
摘要：
problem：把一个可重集分成两个互异的不为空集合，两个集合里面的数相乘的gcd为1（将集合中所有元素的质因数没有交集） solution：显然本题并不是那么容易啊！考场上想了好久。。 其实转化为上面的题意就简单多了，对于每一个元素分解质因数，就是在筛质数的时候记下每一个合数的最小质因子low[x 阅读全文