摘要：
网址：https://www.luogu.org/problem/P1714 题意： 给出一个有$n$个数的序列，求出区间长度$k \leq m$的和的最大值。（$n\leq 5e5，m \leq 5e2$）。 题解： 本题需要求$max(sum[i]-sum[j],(0 \leq i-j<m))$ 阅读全文
摘要：
网址：https://www.luogu.org/problem/P2032 题意： 裸的滑动窗口。 题解： 单调队列一遍过就行。因为有$2e6$个数，推荐C风格读写并手写队列。 AC代码： #include <iostream> #include <cstdio> #include <deque> 阅读全文
摘要：
网址：https://www.luogu.org/problem/P1144 题意： 给出一个$N$个顶点$M$条边的无向无权图，顶点编号为$1$~$N$。问从顶点$1$开始，到其他每个点的最短路有几条，可能有自环与重边。输出$ans$ $mod100003$后的结果即可。如果无法到达顶点$i$则输 阅读全文
摘要：
网址：http://codeforces.com/problemset/problem/1198/C 题意： 给出一个图包括$3*n$个点和$m$条边，一个边的集合定义如下，边的两端点只能属于一条边；一个点的集合定义如下：没有一条边把任意两个点连接。如果有这样的一个大小是$n$的边的集合，输出$"M 阅读全文
摘要：
网址：http://codeforces.com/problemset/problem/1197/D 题意： 给出长度为$n$的序列和$m$，$k$（$n \leq 3e5，m \leq 10，k \leq 1e9$），求$\sum_{i=l}^{r}a_i-k \lceil \frac {r-l+ 阅读全文