あかり

摘要： 双指针并非要满足单调性才可以用，他也可以维护滑动窗口 #include<iostream> #include<algorithm> using namespace std; const int N = 100010; int n, d, k; #define PII pair<int, int> # 阅读全文

摘要： 找长度为k的窗口中的最大值（单调减队列），最小值（单调增队列） #include<iostream> using namespace std; const int N = 1000010; int n, k; int a[N]; int q[N], hh = -1, tt = 0; int main 阅读全文

摘要： 输入一串数字，给你 M 个询问，每次询问就给你两个数字 X,Y，要求你说出 X 到 Y 这段区间内的最大数。 输入格式 第一行两个整数 N,M 表示数字的个数和要询问的次数； 接下来一行为 N 个数； 接下来 M 行，每行都有两个整数 X,Y。 输出格式 输出共 M 行，每行输出一个数。 数据范围 阅读全文

摘要： 星星的坐标按照$y$坐标升序给出，当$y$坐标相同时，按照$x$坐标升序给出，那么可以得到给出的顺序时是按照$y$坐标分层，从左向右给出的，即先给出$y = 1$一层，再给出$y = 2$一层的所有星星... 那么有结论：在给出某一个星星的坐标$(x_i, y_i)$时，它的$y$坐标一定是最大的， 阅读全文

摘要： 使用线段树维护一段长度为$n$的区间，线段树的空间要开$4n$的原因 设要维护的区间为$[1, n]$长度为$n$ 若$n = 2^k, k = 0, 1, 2, 3, ...$ 那么构造的线段树的结点个数不多不少刚好用$2^{k + 1} - 1 < 2n$个, 所以开$2n$足够，此时的线段树为 阅读全文

摘要： $f(i, j)$表示在我摆放第i列的时候，i - 1列1*2方格伸出来的情况为j的所有摆法的集合，存储摆法数量 有$f(i, j) = D$, D是所有满足以下两个条件的其他状态的集合中存储数量的和 从i - 2列伸出来的方格情况k和i - 1列伸出来的方格的情况之间没有冲突(k & j == 0 阅读全文

摘要： #include<iostream> #include<vector> using namespace std; const int N = 1010; int heap[N]; int n, flag; int isMax, isMin; vector<int> ans; void dfs(int 阅读全文

摘要： 问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径 阅读全文

摘要： \(a*x \equiv b \ (mod \ m)\) 即存在$y$ 使得$a*x = m * y + b$ 即$ax -my=b$ 令$y'= -y$ 有$ax + my'=b$ $ax \equiv b \ (mod \ m)$有解等价于$ax + m*y'=b$有解 联想扩展欧几里得算法，若 阅读全文

摘要： 裴蜀定理 对于任意正整数a，b，一定存在一组正整数x和y，使得xa + yb = (a, b)，并且(a, b)是a和b能凑（系数>0）出来的最小正整数。 为什么是最小？ 因为a和b的最大公约数是(a, b)，所以xa + yb = k(a, b)必定成立，又因为k是整数, a, b, x, y > 阅读全文