摘要： #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 110000 #define LL long long using namespace std; LL n,m; LL ans; struct Tree { ... 阅读全文

摘要： //大根堆procedure push(x:longint);//元素x入堆 O(log t)var tx,i:longint;begin inc(t);//堆顶top加1 a[t]:=x;//将x放入堆的最后一个节点 i:=t; while (i>1)and(a[i>>1]<a[i]) do//将 阅读全文

摘要： 2162: 看病 题目描述 BSNY有个朋友在医院工作，想请BSNY帮忙做个登记系统。具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。但医院的排队不同其他排队，因为多数情况下，需要病情严重的人优先看病，所以希望BSNY设计系统时，以病情的严重情况作为优先级， 阅读全文

摘要： 有一问题求(A/B) mod p且A的值很大，此时答案不为((A mod p)/B) mod p，所以我们需要求逆元，逆元C定义为B*C mod p=1,由此可见，逆元只与除数和模数有关，原式A/B mod p=1两边同乘1即为A*C mod p，求逆元可用费马小定理，C=(B^(p-2)) mod 阅读全文

摘要： 4590: [Shoi2015]自动刷题机 Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明：自动刷题机--一种可以自动AC题目的神秘装置。自动 刷题机刷题的方式非常简单：首先会瞬间得出题目的正确做法，然后开始写程序，每秒，自动刷题机的代码生成模 块会有两种可能的结果 阅读全文