DestinHistoire

摘要： 题目描述 维护一个初始为空的序列，\(m(m\leq 2\times 10^5)\) 次操作，有两种操作： 查询操作：Q L，查询当前序列中末尾 \(L\) 个数中的最大的数，并输出这个数的值。 插入操作：A d，将数字 \(d\) 加上 \(lastans\)，\(lastans\) 是最近一次查 阅读全文

摘要： 题目描述 给定长为 \(n(1\leq n\leq 10^5)\) 的序列 \(a\) 和 \(m(1\leq m\leq 10^5)\) 次操作，有三种操作： 操作 $1$：1 l r v，把区间 \([l,r]\) 中的 \(a_i\) 修改为 \(a_i\times v\)（$0\leq v\ 阅读全文

摘要： 题目描述 给定一个长为 \(n(1\leq n\leq 10^5)\) 的序列 \(a(0\leq a_i\leq 10^9)\) 和 \(m(1\leq m\leq 2\times 10^5)\) 次操作，有两种操作： 操作 $1$：1 l r，求 \(\displaystyle\sum_{i=l 阅读全文

摘要： 题目描述 给定长为 \(n(1\leq n\leq 5\times 10^5)\) 的序列 \(a\)，以及 \(m(1\leq m\leq 10^5)\) 次操作，有两种操作： 操作 $1$： 1 l r，查询区间 \([l,r]\) 中的最大连续子段和，即 \(\max\limits_{l\le 阅读全文

摘要： 题目描述 主持人总共有 \(m(0<m<1001)\) 道题，选手有 \(n(0<n<1001)\) 种不同的锦囊妙计（编号 $0$ ~ \(n-1\)）。每道题都可以从两种锦囊妙计中选择一种，每种锦囊妙计只能用一次。只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。一道题使用了它允许的锦囊 阅读全文

摘要： 题目描述 计算： \[ \sum_{i=1}^{n}\text{lcm}(i,n) \] 数据范围：$1\leq T\leq 3\times 105,1\leq n\leq 106$。 分析 \[ \begin{aligned}&\sum_{i=1}^{n}\text{lcm}(i,n)\\=&\s 阅读全文

摘要： 题目描述 准考证号为 \(n\) 位数 \(X_1,X_2,\cdots,X_n(0\leq X_i\leq 9)\)，不希望准考证号上出现不吉利的数字。不吉利数字 \(A_1,A_2,\cdots,A_m(0\leq A_i\leq 9)\) 有 \(m\) 位，不出现是指 \(X_1,X_2,\ 阅读全文

摘要： 题目描述 给出 \(n\) 个 $01$ 串 \(s\) 和 \(m\) 个 $01$ 串 \(t\)，对于每个字符串 \(t\)，求有多少个字符串 \(s\) 满足 \(lcp(s,t)=\min(|s|,|t|)\)。 数据范围：$1\leq n,m\leq 50000,1\leq |s|,|t 阅读全文

摘要： 题目描述 一段文章 \(T\) 由若干小写字母构成，一个单词 \(W\) 也是由若干小写字母构成，一个字典 \(D\) 是若干个单词的集合。 我们称一段文章 \(T\) 在某个字典 \(D\) 下是可以被理解的，是指如果文章 \(T\) 可以被分成若干部分，且每一个部分都是字典 \(D\) 中的单词 阅读全文

摘要： 题目描述 给定一个有 \(n(2\leq n\leq 4\times 10^5)\) 个元素的数组 \(a\)，下标从 $1$ 开始，求下式的最大值： \[ (a[L_1]\oplus a[L_1+1]\oplus\cdots\oplus a[R_1])+(a[L_2]\oplus a[L_2+1] 阅读全文