摘要：
Description Description 题解 很容易想到矩阵乘法，然后怎么构建矩阵呢? a[i][K]=b[i],a[i][i-1]=(i!=1) 然后将每个数独立来看，分别做矩阵乘法就可以拿到k<=30的分，但其实因为矩阵相同，所以可以将矩阵的幂预处理 需要注意矩乘时指数是mod p-1 阅读全文
摘要：
题目描述 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出 阅读全文
摘要：
题目描述 在平面上，有 nnn个圆，记为 c1,c2,...,cnc_1, c_2,...,c_nc1,c2,...,cn 。我们尝试对这些圆运行这个算法： 找到这些圆中半径最大的。如果有多个半径最大的圆，选择编号最小的。记为 cic_ici。 删除 cic_ici及与其有交集的所有圆。两 阅读全文
摘要：
题目描述 四维空间真是美妙。 现在有nnn个四维空间中的点，请求出一条最长的路径，满足任意一维坐标都是单调不降的。 注意路径起点是任意选择的，并且路径与输入顺序无关（路径顺序不一定要满足在输入中是升序）。 题解 第一维排序，然后就是个3D-tree 代码 阅读全文