1884
CF1884D Counting Rhyme 题解
Problem - D - Codeforces Counting Rhyme - 洛谷 法1: 我们之前肯定看过这样一道非常经典的题: 求 \(a_i\) 中有多少对 \((i,j)\),满足 \(\gcd(a_i,a_j)=1\) \(n \leq 10^6\) 这题是莫反板子题,但显然可以不用 ......
CF1884C Medium Design
CF1884C Medium Design 翻译 首先可以想到一个性质:覆盖 \(\min\) 的区间加上一定不优。因此考虑以每个点为 \(\max\),判断包含这个位置的所有线段中和的最小值 然后就不会了 \(QwQ\) 原来这里还有一个性质:最小值一定是 \(\min(a_1,a_m)\),因为 ......
CF1884 C Medium Design
Link CF1884 C Medium Design Question 有一个数组 \(a_1...a_m\) 和 \(N\) 个区间 \(L_i,R_i\) 我们可以选一部分区间,使得 \([a_{L_i},a_{R_i}]\) 的每一个值都 \(+1\) 求 \(max(a)-min(a)\) ......
CF1884 D Counting Rhyme 题解
Link CF1884 D Counting Rhyme Question 给定长度为 \(n\) 的数组 \(a\) 如果两个不同的下标 \(a_i,a_j\) 不能被任意一个元素 \(a_k,(1 \le k \le n)\) 共同整除,那么说明 \((i,j)\) 是"好对" ,求"好对" 的 ......
CF1884B Haunted House 题解
CF1884B Haunted House 题解 借鉴了当前 另一篇题解,加了更多的说明。 简化题意 给定一个长度为 \(n\) 的二进制串 \(S\),求 \(f(1),f(2),\cdots,f(n)\)。 其中,\(f(i)\) 定义为,每次交换相邻的两个二进制位,将 \(S\) 的后 \(i ......