摘要：
高精度结构体 struct High { int arr[100010] , len; High() { memset(a , 0 , sizeof a); len = 1; } High& operator = (int y) { len = 0; while(y) { a[++len] = y 阅读全文
摘要：
[模板]扫描线求面积并 题目概述 给定矩形信息(以左下、右上顶点坐标为例)，求矩形总覆盖面积 算法概述 将给定的其中一维坐标离散化， 以此维所有坐标为断点将整个图形分割为若干小矩形(以x维为例) 模拟一条扫描线扫过整个图形的过程，某一时刻扫描线覆盖到的线段长度为小矩形的一条边长，另一条边长则为未离散 阅读全文
摘要：
有关 priority_queue 的使用手册： 调用库 #include <queue> priority_queue 默认 为 大根堆 大根堆 用法 priority_queue <int , vector<int> , less <int> > que; 小根堆 用法 priority_que 阅读全文
摘要：
cout输出浮点数精度规定 调用库：#include <iomanip> cout << fixed << setprecision(x) << num; x 为小数点后保留位数 十字链表 使用：存储 稀疏 矩阵 实现：对于矩阵中每个非零点存储其在横纵两个方向上的前驱和后继 struct Nodes 阅读全文
摘要：
简介 中国剩余定理 (Chinese Remainder Theorem, CRT) 可求解如下形式的一元线性同余方程组（其中$m_1,m_2,...,m_k$ 互质） \[ \left\{\begin{array}{ccc} {x} & {\equiv} & {a_{1}\left(\bmod \ 阅读全文
摘要：
定义 如果有$a x \equiv 1(\bmod b)$，则称$x$为$a \ mod \ b$的逆元，记作$a^{-1}.$ 性质 \(\frac{x}{y} \equiv x \times y^{-1} \quad(\bmod p)\) 计算方法 扩展欧几里得 限制： \(gcd(a,b)=1 阅读全文
摘要：
定义 扩展欧几里得算法是欧几里得算法（又叫辗转相除法）的扩展。已知整数$a,b$，扩展欧几里得算法可以在求得a、b的最大公约数的同时，能找到整数x、y（其中一个很可能是负数），使他们满足等式：\(ax+by=gcd(a,b)\) 问题 已知$a,b$,求满足$ax+by=gcd(a,b)$的整数 \ 阅读全文
摘要：
内容 设$a,b$为不全为零的整数，则存在整数$x,y$,使得$ax+by=gcd(a,b).$ 证明 若$b=0$,此时$(a,b)=a.$此时定理显然成立 若$a,b$不等于$0$. 由于$gcd(a,b)=gcd(a,-b)$,不妨设$a \geq b > 0,gcd(a,b)=d.$ $ax 阅读全文