7103

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目描述 给定一棵树 \(T=(V,E)\) 和点对集合 \(\mathcal Q\) ，满足对于所有 \((u,v)\in \mathcal Q\)，都有 \(u\neq v\)，并且 \(u\) 是 \(v\) 在树 \(T\) 上的祖先。 求有多少个不同的函数 \(f:E\to\{0, 1\} 阅读全文

该文被密码保护。 阅读全文

摘要： 题目描述 有两人 \(A,B\)，给定一个长度为 \(n\) 的序列 \(a\)，有以下两个操作： \(A\) 将该序列任意排列； \(B\) 可以将任意两个互质的数交换位置。 \(A\) 希望最后序列字典序尽可能小，\(B\) 希望最后序列字典序尽可能大，请你输出最后序列。 数据范围：\(n\le 阅读全文

摘要： 题目描述 给定一个长度为 \(n\) 的序列 \(a\)，有 \(m\) 次操作。共有两种操作： 1 l r x，将 \([l,r]\) 区间赋值为 \(x\)。 2 l r，求 \([l,r]\) 中出现了多少种不同的数。 数据范围：\(1\le n,m\le 10^5\)，\(a_i\le 10 阅读全文

摘要： 题目描述 给定一个字符串，求满足 \(S=(AB)^iC\)，要求 \(A,B,C\) 均不为空串，且 \(F(A)\le F(C)\)，其中 \(F(A)\) 表示 \(A\) 中出现奇数次的字符数量。 数据范围：\(\vert S\vert\le2^{20}\)。 时间范围：\(1000\ope 阅读全文

摘要： 题目链接 题目描述 给定长度为 \(n\) 的序列 \(a\)，给出 \(m\) 个询问。 对于每个询问，给出一个区间 \([l,r]\)，求 \(\sum_{i=l}^{r}{\left(1+\sum_{j=l}^{r}{[a_j<a_i]}\right)a_i}\) 数据范围：\(1\le n, 阅读全文

摘要： 前置芝士：容斥原理 \(\vert A_1\cup A_2\cup \cdots \cup A_n\vert=\sum_{i=1}^{n}\vert A_i\vert-\sum_{1\le i<j\le n}\vert A_i\cap A_j\vert+\cdots+(-1)^{n-1}\times 阅读全文

摘要： 题目描述 给定长度为 \(n\) 的由小写字母组成的字符串 \(s\)，有 \(m\) 个询问，每次询问给定 \(a,b,c,d\)，求 \(s[a\ldots b]\) 的所有子串与 \(s[c\ldots d]\) 的最长公共前缀。 数据范围：\(1\le n,m\le10^5\)，\(1\le 阅读全文