摘要：刘汝佳 #include<cstdio> #include<cstring> #include<vector> #include<algorithm> #include<queue> using namespace std; #define INF 1e8 const int maxn = 200+ 阅读全文

摘要：预处理 二维数组 map[N][N];用来记录两点是否可以链接 一维数组 link[N];用来记录有哪个点占用了哪个点 一维数组 ok[N];判断点是否被用过 bool dfs（int a） { for(int i=0;i<N;i++)遍历后数组寻找有是否可以相连的 { 如果 没有相连并且没有被用过 阅读全文

摘要：1.gcd 2.扩展gcd )extend great common divisor 3.求a关于m的乘法逆元 补充：求逆元还可以用 ans=abmodm=(amod(m⋅b))/bans=abmodm=(amod(m⋅b))/b 4.快速幂quick power ll func(ll a,ll b 阅读全文

摘要：map m; //分解质因数 //k为1或-1 void fun(int n, int k) { for (int i = 2; i 1) { m[n] += k; } } //大数快速幂取模 LL quick_pow(LL a, LL b) { LL ret = 1; while (b) { if ... 阅读全文

摘要：简单差分 可能这里的阅读体验更好：戳这里 引入 首先,给出一个问题:给出n个数，再给出Q个询问，每个询问给出le，ri，x，要求你在le到ri上每一个值都加上x，而只给你O(n)的时间范围，怎么办？思考一下: 如果暴力，卡一下le和ri，随随便便让你O(n^2)T成狗。 用线段树或树状数组搞一搞,抱 阅读全文