摘要：
E.Electric System Restore 如果没有k个城市可以独立供电，我们就直接找到x和y的中位数，然后计算距离和就可以了，现在要去掉k个城市，很明显，中位数位置的偏移不超过k/2+1,这样，我们分别枚举x和y在[n/2-k/2-1,n/2+k/2+1]的位置就可以找到最优情况了.UESTC 1650#include<cstdio>#include<queue>#include<iostream>#include<algorithm>using namespace std;int tx[1010],ty[1010],change[10 阅读全文
摘要：
C.Lucky Number 容斥原理，刚开始一直苦于想不出后面NBUN个数至少有一个不能整除怎么保证...后来还是ry提醒才想到，居然可以反过来想，假设这NBUN个元素分别为a1,a2....aNBUN ，也就是只要不能整除Temp=lcm(a1,a2....a NBUN)就行了，然后对于剩下的NBLN个只要有一个可以整除就合法的元素直接容斥就可以了，在过程中要保证每次减掉能整除Temp的情况就编程裸容斥了，注意lcm可能爆long long,要特殊处理！！一直调到最后才AC，真心坑队友啊ToT..ZOJ 3233#include <iostream>#include <c 阅读全文