摘要：
网址：http://codeforces.com/problemset/problem/1202/D 题意： 输入一个$n$，输出一个只含有$1,3,7$的字符串，字符串中有$n$的子序列$1337$，长度不超过$1e5$。 题解： 首先我们知道$C_{2}^{n}=\frac {n(n-1)}{2 阅读全文
摘要：
网址：http://codeforces.com/problemset/problem/1195/E 题意： 给出一个矩阵，求以$(x,y)$为左下角，长度为$(a,b)$的子矩阵的元素的最大值。 题解： 一、二维ST表： 见以下博客，同类型，可照搬： https://www.cnblogs.com 阅读全文
摘要：
网址：https://vjudge.net/problem/POJ-2019 题意： 给出一个矩阵，求左下角坐标为$(x,y)$，长度为$b$的正方形的包含的数的最大值和最小值。 题解： 一、二维ST表： 一维$ST$表可以快速处理一维$RMQ$问题，这次是二维问题，好，那就上二维$ST$表，构造方 阅读全文
摘要：
网址：https://scut.online/p/106 题意： 给出一个点权树以$1$为根节点，求子树有几个节点的权值小于等于$k$。 题解： 主席树版本，先对树$dfs$求出第一次进入某节点的时间戳，然后同时处理出子树的节点数，然后求出的$dfs$序中某节点的时间戳后长度为该节点的子树的大小$- 阅读全文
摘要：
网址：http://codeforces.com/problemset/problem/1202/B 题意： 这个题真的挺绕的，草（中日双语），就是给出一串序列，然后你可以往里面填数，使得填数后的序列可以被$x-y$计数器输出。$x-y$计数器的工作方式是：初始是$0$，每一步加上$x$或者加上$y 阅读全文
摘要：
网址：https://www.luogu.org/problem/P3865 题意： 静态区间最大值，且需要在$O(nlgn)$预处理，$O(1)$查询。 题解： 建立ST表，ST表是一种基于倍增的用于快速查询区间最值的数据结构，它由一个大小为$O(nlgn)$的二维数组构成，用$st[i][j]$ 阅读全文
摘要：
网址：https://vjudge.net/problem/HDU-2612 题意： 地图上分布着一些KCF（？），有两个人在其出发点，地图上‘#’表示不能走的格子， ‘.’表示可以走的格子，‘@’表示可行的目的地。两个人从出发点出发，移动一个需要代价是$1$，并且不能经过对方的出发点，求代价和的最 阅读全文
摘要：
网址：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$则输 阅读全文