ComingLiu的博客

https://codeforces.com/contest/1416/problem/C给你一个数组a[i]≥0a[i]\geq0a[i]≥0，让你找一个非负整数xxx，使得让b[i]=a[i]⊕xb[i]=a[i]\oplus xb[i]=a[i]⊕x所得到的数组bbb的逆序数(the number of inversions)(the\ number\ of\ inversions)(the number of inversions)最少

https://codeforces.com/contest/1642/problem/D给你一个数列，让你从这个数列构造出一个新数列，使得这个新数列能够完全划分成若干组连续序列，满足A tandem repeatA\ tandem\ repeatA tandem repeat，也就是对于i∈[1,k]i\in [1,k]i∈[1,k]，有si=si+ks_i=s_{i+k}si​=si+k​思路其实很简单，这个当时赛场上想出来了，无解的判断比较显然，如果有一个

https://codeforces.com/problemset/problem/817/D让你找一个数组里面所有子数组中的极差和前几天牛客练习赛里面有一道题是求有多少个子数组的极差和等于给定数字，可以使用STSTST表+二分解决，据说也可以用单调栈，而这道题我是没想好怎么二分，但是使用单调栈看起来更加直观我们考虑每个数字作为最大值和最小值的出现次数，一旦解决了这个问题，那么我们只要把所有最大值加一起再减去所有最小值加一起就好了，那么怎么看每个数字的这两种出现次数呢？因为如果一个数字遇上了一个更

https://codeforces.com/problemset/problem/1620/E容易想到的是最后数列的长度就是操作1的次数，但是我想从前往后看，遇到了困难，我也想到了使用并查集，但没有反向考虑因为正向的话由于后面的元素还没有出现，那么如果直接使用并查集那么会产生错误覆盖，所以反向考虑这个问题，因为后面的元素出现了那前面也一定出现了，所以每出现一次操作1，把这个数字对应的祖先节点加入到数组中；如果是操作2，那么就把s[x]=s[y]s[x]=s[y]s[x]=s[y]，yyy的祖先节点给

https://codeforces.com/contest/56/problem/D就是编辑距离的加强版，需要输出方案，那么状态转移方程应该比较常规了，设dp[i][j]dp[i][j]dp[i][j]表示sss的前iii个字符变成ttt的前jjj个字符所需要的最少操作次数，那么dp[i][0],dp[0][j],dp[0][0]dp[i][0],dp[0][j],dp[0][0]dp[i][0],dp[0][j],dp[0][0]作为初始状态，容易列出状态转移方程为dp[i][j]=min{dp[i

https://codeforces.com/contest/1400/problem/D题目很短，意思很清楚，我的想法是记录每一个具有相同元素的区间，记录元素及其位置，然后暴力两两枚举二分位置计算，但这样时间复杂度可能会达到O(n3)O(n^3)O(n3)，写成下面这样会TLE on test 9TLE\ on \ test\ 9TLE on test 9#include <bits/stdc++.h>using name