摘要：
Description 有一棵n个节点的无根树，给出其中的m对点对<x,y>。问有多少条树上的简单路径<u,v>满足该路径上不存在任何一对给出的点对<x,y>。 这里我们认为路径<u,v>和<v,u>是相同的。并且对于题目中给出的点对<x,y>满足x!=y，对于你要计数的路径<u,v>满足u!=v（ 阅读全文
摘要：
Description Description 题解 我们先根据区间的左端点从小到大排序，将转折点也从小到大排序 然后我们加入以r为关键字的小根堆，然后就贪心 找到包含转折点的区间右端点离转折点最近的区间弹出，因为右端点越远，越有可能对后面的转折点提供贡献 注意要把右端点比转折点还小的区间弹出 代码 阅读全文
摘要：
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 代码 阅读全文