该文被密码保护。 阅读全文
摘要：
#include <bits/stdc++.h> #define llong long long using namespace std; const int N = 1e5; const int P = 1e9+7; const llong INV2 = 5e8+4; int nxt[N+3]; 阅读全文
摘要：
https://www.luogu.org/problem/P3377 知识点：1.并查集路径压缩：注意赋值 2.顺带讲一下，这题裸的并查集是过不了的，要用路径压缩，但是路径压缩会破坏树的性质，所以在删根节点的时候，记得把根节点的父亲指向新的根节点 阅读全文
摘要：
https://www.luogu.org/problem/P3690 知识点： 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3389 知识点：1.一个一个未知数的消 2.将未消的未知数的主式（用来消别的式子中的未知数的式子）的未消的未知数的系数先化为1，再与后面的式子加减消元 3.将未消的未知数的系数的绝对值最大的式子当主式 code: 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=2683 知识点：1.以操作的顺序进行分治 2.cdq分治维护矩阵 3.计算比mid小的给比mid大的的贡献 4.容斥原理 code: 阅读全文
摘要：
1.处理不等式 2.处理平面直角坐标系问题 3.如何判断多边形 是否有核：判断交点个数 阅读全文