06 2022 档案
摘要：题面 给定 $n, m, k$，你需要求满足以下条件的长度为 $n$ 的序列 $a$ 的数量： $0 < a_1 < a_2 < a_3 < · · · < a_n < 2^m$ $\oplus_{i=1}^n a_i = 0$，其中 $\oplus$ 表示按位异或 对 $10^8+7$ 取模。 数
阅读全文
摘要：题面 定义一个序列 \(a\) 是好的，仅当可以通过删除 \(a\) 的一个单调递减子序列（可以为空）使得 \(a\) 单调递增。 给定一个 \(1\sim n\) 的排列 \(p\)，你需要求出 \(p\) 有多少子段是好的。 数据范围： \(n\le 2\times 10^5\) 。 题解 方法
阅读全文
摘要：题面 有 \(n\) 个二元组，第 \(i\) 个为 \(a_i,b_i\) 。 对于一个 \(1\sim n\) 的排列 \(p\)，定义其权值为： \[ \sum_{i=1}^{n-1}\max(a_{p_i}-b_{p_{i+1}},0) \] 求出最小权值排列的权值。 数据范围 ：\(n\l
阅读全文
摘要：题面 给定长度为 \(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
阅读全文
浙公网安备 33010602011771号