ylsoi的博客

题目大意：给定一个序列和若干次查询，求若干次查询的区间的众数。要求强制在线。思路：一道分块的模板题，考虑预处理出来第每两个块之间的众数，然后发现区间的众数只有可能是整数块的众数或者是两边不完整的块的众数，旁边两个块的每一个数暴力求次数然后再和中间的众数的次数相比较即可。 考虑如何暴力求制定区间内某数出现的次数，可以对于每一种数开一个vector记下它每次出现的位置，这样的话在vect...

题目大意：给定一个总和不大于2e6的数集，求子集的算术和的异或和。思路：好像可以直接上01背包DP。但是会TLE。 其实记录的只是每个体积的状态的奇偶，所以方程可以写成dp[i]=dp[i]⊕dp[i−x]dp[i]=dp[i]⊕dp[i−x]dp[i]=dp[i]\oplus dp[i-x]，然后发现每一个点都是异或上前面一定距离的数，所以我们可以把整个数组往后移动x个然后和原数组...