05 2021 档案

AtCoder[AGC010E] Rearranging
摘要：题目描述 有两人 \(A,B\)，给定一个长度为 \(n\) 的序列 \(a\)，有以下两个操作： \(A\) 将该序列任意排列； \(B\) 可以将任意两个互质的数交换位置。 \(A\) 希望最后序列字典序尽可能小，\(B\) 希望最后序列字典序尽可能大，请你输出最后序列。 数据范围：\(n\le 阅读全文
posted @ 2021-05-31 21:45 7103 阅读(122) 评论(0) 推荐(0)
洛谷P4690 [Ynoi2016] 镜中的昆虫
摘要：题目描述 给定一个长度为 \(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 阅读全文
posted @ 2021-05-28 19:12 7103 阅读(263) 评论(0) 推荐(0)
NOIP2020 字符串匹配
摘要：题目描述 给定一个字符串，求满足 \(S=(AB)^iC\)，要求 \(A,B,C\) 均不为空串，且 \(F(A)\le F(C)\)，其中 \(F(A)\) 表示 \(A\) 中出现奇数次的字符数量。 数据范围：\(\vert S\vert\le2^{20}\)。 时间范围：\(1000\ope 阅读全文
posted @ 2021-05-20 18:57 7103 阅读(215) 评论(0) 推荐(0)
洛谷 P5501 [LnOI2019]来者不拒，去者不追
摘要：题目链接 题目描述 给定长度为 \(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, 阅读全文
posted @ 2021-05-13 20:00 7103 阅读(155) 评论(0) 推荐(0)
二项式定理
摘要：前置芝士：容斥原理 \(\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 阅读全文
posted @ 2021-05-12 20:15 7103 阅读(403) 评论(1) 推荐(0)
[HEOI2016/TJOI2016]字符串
摘要：题目描述 给定长度为 \(n\) 的由小写字母组成的字符串 \(s\)，有 \(m\) 个询问，每次询问给定 \(a,b,c,d\)，求 \(s[a\ldots b]\) 的所有子串与 \(s[c\ldots d]\) 的最长公共前缀。 数据范围：\(1\le n,m\le10^5\)，\(1\le 阅读全文
posted @ 2021-05-11 21:34 7103 阅读(152) 评论(0) 推荐(0)