摘要：
参考hzwer的：http://hzwer.com/5805.html 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1185 题意：给你n个点，求面积最小的矩形使得它覆盖这n个点 矩形一条边是在凸包上的，所以枚举凸包上的边，并且旋转卡壳 阅读全文
摘要：
计算一个数有多少个正因子。 关于为什么sqrt（a），个人理解：a如果是合数，肯定可以又一个因子<=sqrt(a),所以这样先分解它的一个因子，分解到最后，有两种情况，a分解完了，变成1，那么ans就是答案了，另一种情况是，a是一个质数，我们枚举因子<=sqrt(a)枚举不到了，这时候我们ans*2 阅读全文
摘要：
参考：https://blog.csdn.net/lytwy123/article/details/89854096 矩阵快速幂其实就是在原来的快速幂基础上，数字变成了矩阵而已。拿一下别人的模板hhh 1 int n; // 所有矩阵都是 n * n 的矩阵 2 struct matrix { 3 阅读全文
摘要：
线性基就是，给你n个数，这n个数会有一个线性基，是的n个数异或的任意值（包括这n个数），都可以用这个线性基来异或出来。 线性基大小logn。 然后可以询问异或最大最小值，以及第k大的值 洛谷：https://www.luogu.com.cn/problem/P3812 异或第k大：http://ac 阅读全文
摘要：
void init(){ //莫比乌斯函数线性筛 memset( prime , 0 , sizeof(prime) ); memset( mu , 0 , sizeof(mu) ); memset( vis , 0 , sizeof(vis) ); mu[1] = 1 ; cnt = 0 ; fo 阅读全文
摘要：
原文链接：https://blog.csdn.net/on_the_road344/article/details/45178243 对于正整数n，φ(n)是小于或等于n的正整数中，与n互质的数的数目； 欧拉函数就是用来求这个的。 公式： φ(x)=x(1-1/p(1))(1-1/p(2))(1-1 阅读全文
摘要：
参考链接：https://blog.csdn.net/qq_43553133/article/details/88931775 其实就是化了一个式子，作用就是求解 ax + by = gcd(a,b) x，y的值 1 int exGcd(int a,int b,int &x,int &y) 2 { 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1463 其实反质数就是要约数最大，在此前提下这个数最小。 然后它分解出来的质数一定是连续的，并且分解出来的质数的指数是单调递减的，所以可以dfs求。 参考：https://blog.csdn.net/qq_4094237 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/1017/E 题意：判断两个凸包是否能够通过平移和旋转使得两凸包重合。也就是判断两凸包是否全等。 先求凸包（没有三点共线那种），然后如果两者点数不同则不全等。 然后我们把两个凸包变成两个序列：边——角——边 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/problem/1083/E 本来是想写计几的，结果发现是到斜率优化dp，正好也没怎么做过斜率dp，整理一下板子。 感觉斜率优化dp就和凸包差不多，维护一个上（下）凸包的亚子。 1 // f[j] = yi * xj + 阅读全文