摘要：
前缀和。 维护一下前缀和，枚举。 按道理复杂度在当时是过不去的吧。。 #include #include #include using namespace std; const int maxn = 5000 + 10; const int k = 5001; int s[maxn][maxn]; int n,r,res; int main() { memset(s,... 阅读全文
摘要：
BSGS算法 给定y、z、p，计算满足yx mod p=z的最小非负整数x。p为质数(没法写数学公式，以下内容用心去感受吧） 设 x = i*m + j. 则 y^(j)≡z∗y^(-i*m)) （mod p） 则 y^(j)≡z∗ine(y^(i*m)) （mod p）(逆元） 由费马小定理y^( 阅读全文
摘要：
凸包，（旋转卡壳）。 首先要求的4个点肯定在凸包上，所以先求一个凸包。 然后枚举第一个点，和它的对角线。然后另外俩个点分别与它们构成一个三角形 根据凸多边形的性质，三角形的移动方向是单调的，所以这样枚举的复杂度为O(n^2)。 #include #include #include #include #define eps 1e-6 using namespace std; const... 阅读全文