摘要： 题目描述 给定一个长为 \(n\) 的排列， \(q\) 次询问区间逆序对数，强制在线。 数据范围 \(1\le n,q\le 10^5\) 。 时间限制 \(\texttt{750ms}\) ，空间限制 \(\texttt{512MB}\) 。 分析 分块，记 bel[i] 为 \(i\) 所在块 阅读全文

摘要： 题目描述 \(k\ge 3\) 类面具，戴第 \(i\) 类面具的人能看到戴第 \(i\bmod k+1\) 类面具的人的编号。 给定 \(n\) 个人， \(m\) 条信息，每条信息形如编号为 \(u\) 的人能看到编号为 \(v\) 的人。 求 \(k\) 的最大、最小值，无解输出 -1 -1 阅读全文

摘要： 题目描述 \(n\) 个点，给定每个点的坐标，颜色，出现时间和消失时间。 \(q\) 次询问，给定询问的时刻和坐标，求对不同颜色， \(\big (\) 该时刻出现、该颜色的点到给定坐标距离最小值 \(\big)\) 的最大值，如果某种颜色不存在则输出 \(-1\) 。 数据范围 \(1\le n, 阅读全文

摘要： 题目描述 给定 \(n\) 张卡片，第 \(i\) 张卡片正面 \(a_i\) ，反面 \(b_i\) 。 你可以选择若干张卡片，要求正面异或和 \(\le k\) ，求反面异或和最大值。 如果你无法选择任何卡片，输出 -1 。 数据范围 \(1\le n\le 1000,0\le k,a_i,b_ 阅读全文

摘要： 题目描述 给定一棵 \(n\) 个点的树和一张 \(n\) 个点， \(m\) 条边的图。 求有多少种编号的双射，使得树上每条边的两端点映射到图上后，这条边仍存在。 数据范围 \(1\le n\le 17,1\le m\le\frac{n(n-1)}2\) 。 时间限制 \(\texttt{1s}\ 阅读全文

摘要： A. Right String 题目描述 给定一个长为 \(n\) 的字符串 \(s\) ，字符集为全体小写字符。 你可以修改至多 \(k\) 个字符串，求 \(s\) 的循环节长度最小值。 数据范围 \(1\le n\le 2000,0\le k\le n\) 。 时间限制 \(\texttt{2 阅读全文

摘要： 题目描述 给定一个长为 \(n\) 的排列 \(a\) ， \(q\) 次询问，每次询问 \(a[l\sim r]\) 排序后相邻位置的差在原序列中下标差的绝对值之和。 数据范围 \(1\le n,q\le 5\cdot 10^5\) 。 时间限制 \(\texttt{5s}\) ，空间限制 \(\ 阅读全文

摘要： 题目描述 给定一棵 \(n\) 个点的树，每个点有操作符号 \(opt_u\) 和权值 \(w_u\) 。 \(x\) 经过这个点后会变成 \(x\ opt_u\ w_u\) ，其中 \(opt_u\) 是按位与，按位或，按位异或三种之一。 接下来 \(m\) 次操作： 询问走过 \(u\to v\ 阅读全文

摘要： 题目描述 给定 \(n\) 个字符串 \(s_i\) ，每个字符串有一个权值，初始为 \(0\) 。 接下来 \(m\) 次操作： 将第 \(k\) 个字符串的权值修改为 \(x\) 。 给定一个字符串 \(t\) ，求所有是 \(t\) 的子串的字符串 \(s_i\) 权值最大值，如果不存在则输出 阅读全文

摘要： 题目描述 给定排列 \(p_i,q_i\) ，在数轴的第 \(i\) 个位置上摆放了一个数 \(p_i\) 。 现在依次加入炸弹，第 \(i\) 次在 \(q_i+0.5\) 的位置加入一个炸弹，然后从左往右扫描，扫到第 \(i\) 个位置时把 \(p_i\) 加入大根堆中，扫到一个炸弹就 \(\t 阅读全文