摘要：
题意:每个节点有个值,求每个节点子树众数和 题解:可线段树合并,维护每个数出现次数和最大出现次数,以及最大出现次数的数的和 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // pragma 阅读全文
摘要：
题意:找三条同起点同终点的不相交的路径 题解:用tarjan的思想,记录两个low表示最小和次小的dfs序,以及最小和次小的位置,如果次小的dfs序比dfn小,那么说明有两条返祖边,那么就是满足条件的答案 // pragma GCC optimize(2) // pragma GCC optimiz 阅读全文
摘要：
题意:给一个字符串,多组查询,一些后缀两两的lcp长度和,查询个数和不超过1e6 题解:svt就是后缀虚树,suffix virtual tree,考虑后缀树lca求lcp长度,但是查询次数可能很多,不能每次遍历,所以要建出虚数后在虚树上dp,对于一个节点考虑算贡献,对于所有子树,两两算个数乘积乘上 阅读全文
摘要：
题意:给出一个长度为 n的数列 a和一个长度为 m 的数列 b，求 a有多少个长度为 m的连续子数列能与 b匹配。两个数列可以匹配，当且仅当存在一种方案，使两个数列中的数可以两两配对，两个数可以配对当且仅当它们的和不小于 h。 题解:先把b排序,要想能匹配,由hall定理,b的每个子集(大小为x)都 阅读全文
摘要：
题意:一个数组n个操作每次先查询p颜色的数量然后求出区间,区间染色成x,然后求最大染色数 题解:odt裸题,多维护一个color个数数组就好了 // pragma comment(linker, "/stack:200000000") // pragma GCC optimize("Ofast,no 阅读全文
摘要：
题意:给你多个数字串,求本质不同的子串和(去掉前导零) 题解:建广义sam,刚开始一直想的是用l来计算,发现前导零对l的影响根本消不掉,所以不会做= =,原来应该是直接用一个新的数组表示到当前有多少个子串就好了 // pragma GCC optimize(2) // pragma GCC opti 阅读全文
摘要：
题意:有n个数排成环,m个操作1.当前位置后k2个加一个数,2当前位置后k1个翻转,3当前位置后面插入一个数,4删除当前位置的数,5将当前位置前移或后移6查询当前位置的权值 题解:splay裸题,唯一麻烦的是翻转操作,因为可能不连续,单独考虑即可 阅读全文
摘要：
题意:给一个矩阵,两种操作1:修改单点的权值,2:查询和某个点曼哈顿距离小于r点的权值和 题解:先旋转坐标轴,(x,y) (x y,x+y)然后就变成了cdq分治裸题,子矩阵和和单点修改一维时间,二维xcdq,三维ybit // pragma GCC optimize(2) // pragma GC 阅读全文
摘要：
题意:给你一副无向图,求使s到t删掉一条的最短路最大的长度 题解:先预处理s,t到每个点的最短路,二分答案,对于一条边,如果选中这条边,那么对于s u+u v+v t或者s v+v u+v t必须比二分的答案大,如果比二分的答案小,那么单独存下来对于这些不满足的边,我们看是否存在s到t的桥,如果有, 阅读全文
摘要：
题意:给一个字符串,和每个字符代表的val,每个回文串的价值就是前半部分的val26进制%777777777,求价值第k小的回文串 题解:建个pam,然后dfs两边(0,1),统计价值sort一遍就好了 k爆int了,= =白wa了半天 阅读全文