摘要：
题意:有一堆石子,你每次可以选择相邻(就算两堆石子中间有很多空堆也不算)的两堆石子,使得两堆石子的个数同时$-1$,你在刚开始的时候有一次交换相邻石子的机会,问你最后能否拿走所有石子. 题解:对于第一堆石子和最后一堆石子,它们只能靠第二堆石子和倒数第二堆石子减去才合法,所以我们由第一堆石子不断向右推 阅读全文
摘要：
题意:给你一组数,问你最少删去多少数,使得剩下的数,每个数都能整除数组中其它某个数或被数组中其它某个数整除. 题解:我们直接枚举所有因子,$dp[i]$表示$i$在数组中所含的最大因子数(当我们枚举到$i$时),然后用$dp[i]$更新以$i$作为因子的更大的数,注意,更新的时候$dp[j]=max 阅读全文
摘要：
题意:给你一个矩阵$a$和$b$,你可以对$a$的任意一行或任意一列的所有元素xor$1$任意次,问最终是否能够得到$b$. 题解:由$a\ xor\ b=c$,可得:\(a\ xor \ c=b\),根据线性代数的知识我们只需要判断$c$是否能由零矩阵通过上述变换得来即可.因为$a\ xor\ c 阅读全文
摘要：
题意:你的手机有$n$个app,每个app的大小为$a_i$,现在你的手机空间快满了,你需要删掉总共至少$m$体积的app,每个app在你心中的珍惜值是$b_i$,$b_i$的取值为$1$或$2$,现在问你至少删掉体积$m$的app的最小珍惜值是多少,如果不能满足条件,输出$-1$. 题解:因为$b 阅读全文