DestinHistoire

摘要： 题目描述 有 \(N\times M\) 个点，其中 \(T\) 个点是关键点，第 \(i\) 个关键点坐标为 \((x_i,y_i)\)，每次可以交换相邻两个点，每一行或每一列的第一个位置和最后一个位置也算作相邻。 目标是通过交换一些相邻点，使得每行每列的关键点个数相同。如果能满足全部两个要求，输 阅读全文

摘要： 题目描述 一种新型的激光炸弹，可以摧毁一个边长为 \(R\) 的正方形内的所有的目标。现在地图上有 \(n(n\leq 10^4)\) 个目标，用整数 \(X_i,Y_i\)（其值在 \([0,5000]\)）表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺 阅读全文

摘要： 题目描述 有四个参数 \(p,a,b,x_1\)，满足 $0\leq a,b,x_1<p$，按照下面的式子生成一系列整数： \[ x_{i+1}\equiv a\times x_i+b\pmod {p} \] 给出一个数字 \(t\)，求出 \(x_i=t\) 的最小下标 \(i\)。 数据范围：$ 阅读全文

摘要： 题目描述 已知 \(A\leq x\leq B,C\leq y\leq D\)，求 \(\gcd(x,y)\) 的最大值。 数据范围：$1\leq T\leq 1000,1\leq A\leq B\leq 109,1\leq C\leq D\leq 109$。 分析 考虑枚举 \(x,y\) 的公因 阅读全文

摘要： 题目描述 计算： \[ \displaystyle\sum\limits_{i=1}^{n}\displaystyle\sum\limits_{j=1}^{m}(n\mod i)\times(m\mod j)(i\neq j) \] 数据范围：\(n,m\leq 10^9\)。 分析 \[ \beg 阅读全文

摘要： 题目描述 在一个平面直角坐标系的以 \((0,0)\) 为左下角、\((n,n)(1\leq n\leq 40000)\) 为右上角的矩形中，除了 \((0,0)\) 之外，每个坐标上都插着一个钉子。 求在原点向四周看去，能够看到多少个钉子。一个钉子能被看到，当且仅当连接它和原点的线段上没有其他钉子 阅读全文

摘要： 题目描述 给一个长为 \(n(1\leq n\leq 10^6)\) 的字符串，它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的，求它的最短长度。 分析 经典结论：最小循环节长度为 \(n-\text{Next}[n]\)。 代码 #include<bits/stdc++.h> usin 阅读全文

摘要： 题目描述 给定一个 \(n\) 行 \(m\) 列的 $01$ 矩阵，以及 \(q\) 个 \(a\) 行 \(b\) 列的 $01$ 矩阵，判断这 \(q\) 个矩阵哪些在原矩阵中出现过。 数据范围：\(m,n\leq 1000,q=1000,a\leq 100\)。 分析 取两个进制 \(BAS 阅读全文

摘要： 题目描述 求 \(n\) 行 \(m\) 列的 $01$ 矩阵的最大全 $1$ 子矩阵（$1\leq n,m\leq 1000$）。 分析 经典题。 预处理出每个位置 \((i,j)\) 能向上扩展的最大值，用 $height[i][j] $表示。 对于每一行的每个位置，向左右扩展最长的长度，即矩形 阅读全文

摘要： 题目描述 分析 设 \(f[i]\) 为阶梯高度为 \(i\) 的方案数，显然 \(f[0]=f[1]=1\)。 有 \(n\) 个拐角且只允许放 \(n\) 个矩形，也就是说，每个矩形恰好覆盖一个拐角。 画出 \(n=5\) 的阶梯： 现在枚举右下角的 $0$ 覆盖的哪一个拐角。 覆盖 $1$： 阅读全文