摘要：
题意:给你$n$个数,问你最少删去多少个数,使得剩下的数任意分成两组,两组数的所有元素均不同. 题解:我们先对这$n$个数求和,如果$sum$是奇数,那么我们不用删去任何元素.否则,我们对这$n$个数求整体的$gcd$,并对所有数去掉这些$gcd$.去掉后整体结果不变,但是其中一定会存在至少一个奇数 阅读全文
摘要：
题意:给你一个序列,有$q$个询问,每次询问一个区间$[l,r]\(,你要将这个区间内的数*最少*分成几个子序列,使得每个序列中的众数出现的次数不大于\)\lceil \frac{2}\rceil$($x$为子序列区间长度). 题解:假如区间内众数出现的次数$cnt<=\lceil \frac{2} 阅读全文
摘要：
题意:刚开始有一长度为$n$,空白的空数组,有$q$次询问,每次询问都会选一个区间$[l,r]$将其全部涂成颜色i,现在给你一个数组,问你能否得到所给的数组,$0$表示任何颜色都可以. 题解:首先这题有一个坑点,数组中必须要有颜色$q$,然后,易知两个相同颜色之间一定不能有比它小的颜色出现,那么对于 阅读全文
摘要：
题意:有一个$[1,2,...,n-1$]的序列,要你构造出一个子序列,使得子序列的所有元素的乘积%\(n\)=1. 题解:首先我们构造出的子序列的乘积一定是$k*n+1$,这个值一定和$n$互质. 证明:设$gcd(kn+1,n)=d$,那么$d|kn$,\(d|n\),\(d|1\),而整除$1 阅读全文
摘要：
题意:RT,但是这题不能直接模拟(因为会炸longlong?). 题解:我们可以用线段树来处理,如果是操作1,就找到叶子结点将它修改为$m$,如果是操作$2$,我们就将修改位置的叶子结点修改为$1$即可,这样的话整个操作中就没有除法出现,也应该不会炸long long,每次询问根节点的值即可. 代码 阅读全文
摘要：
题意:RT,老鼠可以在任意两点移动. 分析:由于$n$的范围非常小,我们考虑状压,我刚开始是用一维dp转移的,但是这样的话会出现一个问题,也就是我们从上一个状态转移过来时,会出现不同坐标但状态值相同的情况,那么我们用一维就不能确定哪个坐标是最优的,所以要用二维dp来进行转移.$dp[i][j]$表示 阅读全文