Sherlock_Holmewei的博客

题目传送门：Codeforces-1688 C: The Third Problem  给定一个 000 到 nnn 的排列 aaa。任务是找到多少个排列 b1,b2,⋯ ,bnb_1, b_2, \cdots, b_nb1​,b2​,⋯,bn​ 与 aaa 相似。  两个排列相似指两个排列的任意区间 [l,r][l,r][l,r] 上的子区间的 MEX\text{MEX}MEX 值相同。 MEX\text{MEX}MEX 值是指数组未出现的最小的非负整数。  首先很容易想到 000。除了包含 000 的

Codeforces-1682 A: Palindromic Indices题目传送门：Codeforces-1682 A题目题目截图样例描述题目大意  给定一个镜像串 sss，问有多少个下标 iii，满足从 sss 中删掉 sis_isi​ 后，剩余的部分仍然是镜像串？题目解析  首先要注意到题目给定的是镜像串。之后，我们看看删掉 sis_isi​ 后剩余部分仍保持镜像的条件。首先，对于下标在 [1,i−1][1,i-1][1,i−1] 的这一部分，仍然对应于 [n−i+2,n][n-

Codeforces 1671-D: Insert a Progression题目链接：Codeforces 1671-D: Insert a Progression题目题目截图样例描述题目大意  给定 xxx 和一个长度为 nnn 的数组 aia_iai​，将 [1,x][1, x][1,x] 的整数都插入到数组中，可以插入一个数到数组中的任意位置（包括所有数前和所有数后）。设插入数之后的新数组为 a′a'a′，求 ∑i=1n+x−1∣ai′−ai+1′∣\sum_{i=1}^{n+x-1

Codeforces-1614 D: Divan and Kostomuksha题目传送门（Easy Version）：Codeforces-1614 D1题目传送门（Hard Version）：Codeforces-1614 D2题目题目截图样例描述  对第一个样例，重排序后应为： [6,2,2,2,3,1][6,2,2,2,3,1][6,2,2,2,3,1]。其中 gcd(a1)+gcd(a1,a2)+⋯+gcd(a1,a2,⋯ ,a6)=14gcd(a_1)+gcd(a_1,a_2)+

Codeforces-1614 C: Divan and bitwise operations题目传送门：Codeforces-1614题目友情链接：LeetCode-1863题目题目截图样例描述题目大意  定义一个数组的舒适度为其中每一个子序列（子序列指在原数组中删除一部分得到的有序序列）的 XORXORXOR 值的总和。现在给出这个数组一些段的 OROROR 值，数组中的每个数都会出现在其中一些段中，问该数组的舒适度。题目解析  本题要想做的快，需要利用一些 XORXORXOR 的

Codeforces-1611 B: Team Composition: Programmers and Mathematicians题目传送门：codeforces-1611 B题目题目截图样例描述题目大意  有 aaa 个程序员和 bbb 个数学家，需要选其中一些人组成一些队伍去参加比赛。每个队伍 444 个人，其中每个队伍必须有一个程序员和一个数学家。每个人只属于一个队伍，求最多能组成多少支队伍。题目解析  首先，每个队伍都有一个程序员和一个数学家，假设队伍数量为 xxx，那么剩余