摘要：
题意： 给定一个$n*m$的矩阵，从中删去$k$个顶点，求最后能形成多少个正方形 范围&性质：$1\le n,m\le 10^6,1\le k\le 2000$,正方形可以是斜着的（边不一定与网格图上的边重合） 分析： （下文所有图片均来源于其他julao博客) 暴力做法： 枚举，复杂度$O(nmk 阅读全文
摘要：
题意： 给定一个大小为$n$的排列，问是否存在一组序列$1\le p_1\le p_2 \dots\le p_(3\le len)$,使得$a_,a_,\dots,a_$是等差数列，多组询问 范围&性质：$1\le n\le 10^5,1\le t\le 7$ 分析： 暴力做法： 一眼看出$O(tn 阅读全文