摘要：
"题目链接" Solution 传送操作最多使用一次，所以可以从起点和终点分别开始BFS，然后枚举点对进行传送。因为可以传送的点对要满足切比雪夫距离小于等于d，实际上就是一个$(d+1)\times (d+1)$的子矩阵内的点对可以互相传送，这个东西可以用二维单调队列来维护。找到使得路程最小的传送的 阅读全文
摘要：
一维单调队列 阅读全文
摘要：
题目大意 现在有一棵 $n (2\leq n \leq 3000)$ 个结点的树，每条边分配了一个 $[0,2]$ 的整数权值 $w$ ， 所有分配的整数都是不同的，并且每个整数都能分配给某条边。 定义： $S_{path(s,t)}=mex_{(u,v)\in path(s,t)} w(u,v)$ 阅读全文
摘要：
```cpp #include #include #include #include #include using namespace std; #define RG register int #define LL long long template inline void Read(elemType &T){ elemType X=0,w=0; char ch=0; while(!isdigi 阅读全文
摘要：
```cpp #include #include #include #include #include using namespace std; #define RG register int #define LL long long template inline void Read(elemType &T){ elemType X=0,w=0; char ch=0; while(!isdigi 阅读全文
摘要：
```cpp#include #include #include #inc... 阅读全文
摘要：
题目大意 一个长度为 $n$ 的好友列表，自上而下依次是 $1\sim n$，你依次收到了 $m$ 条消息，第 $i$ 条消息是 $a_i$ 发来的，这时 $a_i$ 会跳到会话列表的最上面，其它的按原顺序顺延，求 $1 \sim n$ 每个好友最靠上的位置和最靠下的位置。 $1\leq n,m\l 阅读全文
摘要：
题目大意 给出一个 $N$ 行 $M$ 列的数字矩阵 $a$ ，找出两行 $x,y$，令$b_j=max(a_{x,j},a_{y,j})$，试使得$\mathop{min}\limits_{1\leq j\leq M} b_j$ 最大，输出选择的 $x,y$ ，可以相同。 题解 首先考虑二分答案去 阅读全文
摘要：
二项式系数学习笔记 1.二项式定理 $\dbinom{n}{k}=\dbinom{n 1}{k}+\dbinom{n 1}{k 1}$ $k\dbinom{n}{k}=n\dbinom{n 1}{k 1}$ $\dbinom{n}{0}+\dbinom{n}{1}+\dotsb+\dbinom{n} 阅读全文
摘要：
题目大意 给你一个长为$n(n\leq 10^5)$的序列$\{a_n\}$，其中$a_i\leq 10^5$，求有多少个子序列的$gcd=1$。答案对$10^9+7$取模。 题解 设 $f(x)$ 表示 $gcd=x$ 的子序列的个数，则题目要求 $f(1)$。 设 $g(x)$ 表示满足 $gc 阅读全文