DOFYPXY的博客

题面 其实这题是O(n^2)的。。。 首先离散化，那么询问最多也就n^2种，用一个数组记录每种询问的答案，如果重复询问就O(1)回答。 设f[i][c]表示1~i中出现过多少次c，那么区间[l,r]满足x和y出现次数相同当且仅当f[r][x]-f[l-1][x]=f[r][y]-f[l-1][y]，移项得f[r][x]-f[r][y]=f[l-1][x]-f[l-1][y]。即维护f[i][x

题面 每次将 n 翻转到 x1 再翻转到 xn，可以得到一个不超过2n-2 步的做法。由于步数不多，我们可以使用迭代加深搜索。 我们发现每次翻转只会改变一对相邻数对，因此对于一个状态求出相差>1 的相邻数对的数量，剩余步数一定大于这个值。加上这个剪枝就能通过本题。 代码：#include<iostream>#include<cstdio>#include<cstring>#includ

题面 首先问题转化为选取一个(Mi,Vi)(M_i,V_i)的集合，该集合必须满足若Mk|lcm{Mi}M_k|lcm\{M_i\}，(Mk,Vk)(M_k,V_k)必须在集合中，最大化∑Vi\sum V_i。 先考虑所有MM都两两互质的情况，对于每个元素我们都可以贪心选或不选。 然后我们想到暴力枚举lcmlcm，就是枚举lcmlcm每个质因子及其指数，但这样复杂度不可接受。 考虑把质因子