摘要：
题目大意 给定字符串，求所有的AABB的个数和。（字符串长度小于等于30000） 题解 写篇题解记录一下这个经典trick。 首先如果我们钦定AA中A的长度为len，将序列按len个依次分块，现在我们有$\frac{n}{len}$块，那么每个A一定至少和一个分割点相交。 那么我们可以处理出每块与下 阅读全文
posted @ 2023-03-12 21:08
flywatre
阅读(35)
评论(0)
推荐(0)
摘要：
题目大意 给定集合a，求最大的是大小超过一半的子集的最大公约数的数是什么。 题解 “超过一半”即想到随机化n次后只有$\frac{1}{2^n}$的几率错误，于是随机一个数判断它的约数是否是一半以上的数的约数。 一个数的约数个数大约是$n^{\frac{1}{3}}$的，直接枚举每个约数时间不可行， 阅读全文
posted @ 2023-03-12 19:39
flywatre
阅读(34)
评论(0)
推荐(0)
摘要：
题目大意 给定一个长度为$n$的字符串，其中只有(, ), ?三种字符，其中?可以为(或者) 对于一个括号序列，定义其权值为其通过删除字符后可以得到的合法的括号匹配的最深的深度，下面是一些括号匹配的例子： 深度为$1:()$ 深度为$2:(())$ 深度为$3:((()))$ 下面这个例子是一个深度 阅读全文
posted @ 2023-03-12 17:15
flywatre
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号