摘要:
题面 给定长度为 \(2n\) 的括号序列,你需要求出使用最少操作使括号序列变成合法的,并构造。 一次操作的定义为: 翻转(不是取反)这个括号序列的一个子串。 数据范围 :\(n\le 10^5\) 。 题解 确实是没有认真想,不过感觉想了也不一定会发现。 肯定先把 ()转换为 \(1,-1\) , 阅读全文
摘要:
题面 有 \(c\) 个集合,\(n\) 个数,每个数 \(a_i\) 属于一个集合。 现在要在每个集合中选 \(1\) 个数,定义一个选法的权值为所有选的数的异或和。 求第 \(k\) 大选法的权值。 数据范围:\(c,n\le 70,a_i\le 2^{60},k\le 10^{18}\) 。 阅读全文
摘要:
做了一些题,主要是题目的列举和简单总结,所以讲解会很简略。 第一次写这种简略的说明,完全不用考虑别人懂不懂,好舒服! 一、基础操作 这里是一些有助于理解sam基本结构的题目,所以讲解会比较简略。 P3804 【模板】后缀⾃动机 我们知道sam上每一个节点表示的是一段长度连续的子串,可以通过paren 阅读全文