![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforce
文章平均质量分 75
ddd
最后一只狮子
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #797 (Div. 3) F--G
给定一个长度为n的字符串及一个等长度的排列组合p[],在进行一次操纵中位置i上字符用str[p[i]]替换。求最少经历多少次才能重新得到原串。可知会得到若干置换环。那么必存在周期,且形成的若干环相互独立,那么ans = 整体环的最小周期lcm。 题目范围可以暴力求环的周期。 但是本题可同通过kmp,O(n)获得环的最小周期。 temp = len - ne[len]:最小循环长度 KMP其中一个推论。 if(len % temp == 0 && ne[len]) 说明原串为周期串,可完全由若干个temp组原创 2022-06-12 22:11:42 · 247 阅读 · 1 评论 -
Codeforces Round #796 (Div. 2) A--D
给定一个正整数x,求满足x and y > 0 && x xor y > 0的 y的最小值可以得知x and y > 0 且要求最小,那么此时的y应和x最小那一位1同为1。 同理,x xor y > 0,此时的y应和x最小的除上边那个1取反即可。 考虑原数x只有1个1还是多个1即可 B. Patchouli’s Magical Talisman 题意 给定n个正整数的数组。两个操纵,求使得所有数字变为奇数的最小操纵次数 1.把两个数字相加融合成一个数 2.把一个偶数数字 / 2奇数 + 偶数 = 奇数 如果原创 2022-06-04 16:43:23 · 287 阅读 · 0 评论