noip2012借教室
摘要:答案满足单调性 二分即可以前缀和的形式存储每天需要教室的数量 计算时暴力O(n)算出每天教室的数量这样总复杂度nlognps:自己真是作死居然用cin..AC代码被cin卡到45#include #include #include #include #include #define N 100000...
阅读全文
乘法逆元
摘要:#include #include #include #include #include using namespace std;typedef long long LL;LL gcd(LL a,LL b){ return b==0?a:gcd(b,a%b);}void kzgcd(LL a,...
阅读全文