05 2021 档案
发表于 2021-05-31 21:27阅读：58评论：0推荐：0
摘要：给你一个以 1 为根的树，问你有对于每个 1~n-1 的 i，有多少个点对，它们分别到它们 LCA 的距离的 GCD 是 i。
阅读全文 »
发表于 2021-05-29 02:34阅读：65评论：0推荐：0
摘要：要你在一棵树中找一个边个数在一个区间范围内的路径，使得这个路径边权的平均值最大。
输出平均值。
阅读全文 »
发表于 2021-05-28 12:29阅读：30评论：0推荐：0
摘要：给你一个树，边有边权，问你有多少个点对，使得它们两个的距离是 3 的倍数。
阅读全文 »
发表于 2021-05-28 09:02阅读：43评论：0推荐：0
摘要：给你一个树，然后点有颜色，要你维护两个操作。
把一条路径上的点的颜色改成某个值，查询一条路径的颜色段数量。
颜色段是指最长的颜色相同的段。
阅读全文 »
发表于 2021-05-27 17:17阅读：45评论：0推荐：0
摘要：要你支持一些操作。
求一个数的区间排名，一个区间的排名第 k，修改数组的一个数，求一个区间中一个数的前驱后继。
阅读全文 »
发表于 2021-05-27 11:44阅读：48评论：0推荐：0
摘要：要你支持区间求最大，并把这个区间的所有点高度改为你求得的最大值加一个值。
最后要你输出整个区间的最大值。
阅读全文 »
发表于 2021-05-27 07:43阅读：75评论：0推荐：0
摘要：要你支持可修改的区间第 k 小。
阅读全文 »
发表于 2021-05-26 10:32阅读：40评论：0推荐：0
摘要：要你支持可持久化的并查集。
即可以退回到第 k 次操作后的并查集。
阅读全文 »
发表于 2021-05-26 10:16阅读：75评论：0推荐：0
摘要：要你维护插入，删除，区间翻转，区间求和。
但要求可持续化，即每次操作在一个历史版本上进行，且会产生一个新的历史版本
阅读全文 »
发表于 2021-05-26 10:15阅读：32评论：0推荐：0
摘要：要你支持一些操作。
插入数，删除数，查询数排名，查询某个排名的数，查询数的前驱后继。
但是它要求可以可持久化，即每次会在给定的历史版本上改动。
阅读全文 »
发表于 2021-05-25 19:45阅读：118评论：0推荐：0
摘要：要你维护待插入和修改的区间 k 小在线的查询。
阅读全文 »
发表于 2021-05-24 20:45阅读：83评论：0推荐：0
摘要：平衡树模板题，要求维护一些操作。 插入一个数，删除一个数，查询一个数的排名，查询排名一直的数，找前驱后继。
阅读全文 »
发表于 2021-05-24 16:24阅读：59评论：0推荐：0
摘要：给你一个序列，要你支持一些操作。
往一个地方插入一段数，删去一段连续的数，将一段连续的数改成同一个值，将连续的一段数翻转，求出连续的一段数的和，求当前数列的最长子数列。
阅读全文 »
发表于 2021-05-24 10:27阅读：80评论：0推荐：0
摘要：平衡树模板题，要求维护一些操作。
插入一个数，删除一个数，查询一个数的排名，查询排名一直的数，找前驱后继。
阅读全文 »
发表于 2021-05-24 10:06阅读：55评论：0推荐：0
摘要：平衡树模板题，要求维护一些操作。
插入一个数，删除一个数，查询一个数的排名，查询排名一直的数，找前驱后继。
阅读全文 »
发表于 2021-05-23 19:49阅读：32评论：0推荐：0
摘要：给你一个矩阵，要你支持两个操作：
在一个地方加一个数，询问一个子矩阵中所有数的和。
强制在线，矩阵大小最大 50000*50000。
阅读全文 »
发表于 2021-05-23 19:48阅读：28评论：0推荐：0
摘要：一个平面上有一些点，你要找到第 K 远对点之间的距离。
距离是用勾股的那个算。
阅读全文 »
发表于 2021-05-23 19:47阅读：44评论：0推荐：0
摘要：初始有一些点，分布在二维平面上。
然后要你进行一些操作：再往上面放一个点，或者给你一个坐标，找到距离它最近的点到它的距离。
（这里的距离是哈密顿距离，就 x,y 坐标差的和）
阅读全文 »
发表于 2021-05-21 17:07阅读：37评论：0推荐：0
摘要：给你一个有根树，然后点有权值，和改变系数。
改变系数可能是乘是个正数，也可能是加一个数。
然后又一些人，它们初始的属性值和位置已经确定，它们要往上跳，属性值如果小于当前点权就停下，否则就根据当前点改变系数改变，然后往上跳，直到停止或跳到根节点的上面。
问你每个人能跳多少次，有多少个人会在这个点停下。
阅读全文 »
发表于 2021-05-21 11:11阅读：44评论：0推荐：0
摘要：给你一个图，保证图存在哈密顿路径（即图中存在一个包含所有顶点的环），且给出。
问你它是否是一个平面图。
如果能将一个无向图画在平面上使得每两个无重合顶点的边都不会相交，那这个图就是平面图。
阅读全文 »
发表于 2021-05-20 15:14阅读：43评论：0推荐：0
摘要：有一个 n*n 的矩阵，有一个些格子能放东西，有一些不能放，有些一定要放。
要你往尽可能多的地方放上东西，使得满足以下条件：
第 i 行和第 j 列上有东西的格子数相同。
每一行每一列的东西不能超过全部东西的 a/b。（a,b 给出）
输出你最多能再放多少东西（不算一定要放的），如果怎样都无法满足也要判断出来。
阅读全文 »
发表于 2021-05-19 10:10阅读：31评论：0推荐：0
摘要：有一个棋盘，每次你可以选相邻的两个位置都加一。
问你最少要多少次操作才能让棋盘上的数都变成一样的，如果不能就输出 -1。
阅读全文 »
发表于 2021-05-18 15:05阅读：65评论：0推荐：0
摘要：给你一个 DAG，要你找最少数量的路径，使得一个点只会被一个路径经过，也一定会有路径经过它。
路径的长度可以是 0，即一个点也代表一个路径。
输出路径数量和每条路径的走法。
阅读全文 »
发表于 2021-05-17 17:57阅读：114评论：0推荐：0
摘要：给你一个字符串，求出它出现次数超过 1 的子串乘它长度的最大值。
以及 SAM 的详细讲解，常见用法。
阅读全文 »
发表于 2021-05-11 20:35阅读：48评论：0推荐：0
摘要：给你一个字符串，要你找一个子串，让它可以由另一个子串复制 x 次得到，而且这个 x 是最大的那个。
要你输出这个子串。
阅读全文 »
发表于 2021-05-02 23:42阅读：153评论：0推荐：0
摘要：给你两个多项式，要你求这两个多项式乘起来得到的多项式。（卷积）
阅读全文 »
