艾特玖

摘要： CF594D REQ 题目大意 给定序列$a_1,a_2,a_3,...,a_n$，有$q$个询问，每次给定$l,r$，询问$\varphi\left(\prod\limits_{i=l}^ra_i\right)$。对 $ 10^{9}+7 $ 取模。 $n,q<=2*10^5,a_i<=10^6$ 阅读全文

摘要： E. Oolimry and Suffix Array 题目大意 给定 $n$ 和 $k$ 和一个长度为 $n$ 的后缀数组 $s_0,s_1,\cdots,s_{n-1}$。 你需要求出当字符集 $\Sigma$ 的大小为 $k$ 时、有多少个长度为 $n$ 的字符串会产生这样的后缀数组，答案对 阅读全文

摘要： Codeforces Round #814 (Div. 2) D2. Burenka and Traditions (hard version) 题目大意 给你一个长度为n的数组，每次选一个区间[l,r]，把他们都异或上同一个数x，时间代价为（r-l+1）/2，问把数组全变成0的最低花费时间是多少。 阅读全文

摘要： 堆 模拟堆 目的 插入一个数x 输出当前集合中的最小值 删除当前集合的最小值 删除第k个插入的数 修改第k个插入的数，将其变为x 实现 struct modheap { int h[N],ph[N],hp[N],idx=0,len=0; void heap_swap(int a,int b) { s 阅读全文

摘要： P3338 [ZJOI2014]力 题目大意 给出 $n$ 个数 $q_1,q_2, \dots q_n$，定义 $$F_j~=~\sum_{i = 1}^{j - 1} \frac{q_i \times q_j}{(i - j)^2}~-~\sum_{i = j + 1}^{n} \frac{q_ 阅读全文

摘要： Codeforces Round #815 (Div. 2) D2. Xor-Subsequence (hard version) 题目大意 给定一个a数组，定义b数组是a的子数组当且仅当b数组由a的下标递增而形成。要求一个美丽的b数组满足$a_{b_p}\oplus b_{p+1}<a_{b_{p 阅读全文

摘要： Deltix Round, Spring 2021 E. Crypto Lights 题目大意 有 $n$ 个台灯初始时都是暗的，每次等概率随机一个暗台灯将其点亮，若点亮后存在一个长度为 $k$ 的连续段有大于一个台灯被点亮则立刻停止，求期望点亮多少台灯。答案对 $10^9+7$ 取模。 $2\le 阅读全文

摘要： P7322 「PMOI-4」排列变换 题目大意 给定常数 $k$。对于一个长度为 $n$ 的排列 $a$，定义 $$f(a)={\max_{1 \le i \le k} {a_i},\max_{2 \le i \le k+1} {a_i},\cdots,\max_{n-k+1 \le i \le n 阅读全文

摘要： D. Letter Picking 题目大意 给一个字符串s，长度为偶数，Alice和Bob初始时都只有一个空字符串，Alice先行动。每次从s的头和尾选择一个字符，插入自己的字符串的首。 到最后，谁的字符串的字典序小谁赢。 分析 看到数据范围，不免让人想到DP。因为每次操作，选择都是头和尾操作，因 阅读全文

摘要： P7386 「EZEC-6」0-1 Trie 题目大意 现在 tlx 有 $n$ 个 $\mathbf{1}$ 和 $m$ 个 $\mathbf{0}$，你需要把它们排列，但要保证任意的 $\mathbf{1}$ 互不相邻且第一个位置是 $\mathbf{0}$、最后一个位置是 $\mathbf{1 阅读全文