![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
没4年
这个作者很懒,什么都没留下…
展开
-
2020牛客多校第二场 A , J 题
J题 Just Shuffle 题意:已知置换 e = {1,2,…,n } 变换k次后得到一个置换a(已知),求置换e变换一次得到的置换x。 题解:这题我们能想到,对于变换规则,会存在一些环,意味着变换环的大小后置换不变。我们针对每个环考虑,设环的大小为len,变换一次的状态等价于变换 len * y + 1 次,那我们从已知考虑,已知变换k次后的状态,那么我们就能推出变换 2 * k ,3 * k,4 * k , … , 次后的状态( 我们将变换k次当成一单位次的变换 )。那我们猜想如果 x *原创 2020-07-14 15:32:43 · 299 阅读 · 0 评论 -
E-XOR 思维题
E-XOR 题意自己看。 题解:我们计算每个位置的贡献,一共n个数,每个位置异或同一个数,那么假如n个数那位置1的个数为x,那么异或后会变为个数n-x。我们首先判断它是否合法,这样我们就能知道每个位置的最小贡献,如果相加还是大于m,那么肯定不行,那么合法之后,我们从最高位开始枚举,我们能否异或这个位置,我们异或后加上之后的每个位置的最小贡献会不会超过m,如果没有超过m,那么这个位置对答案产生贡献。...原创 2019-12-01 19:57:52 · 120 阅读 · 0 评论