codeforce
文章平均质量分 75
ddd
Rabbit0722
这个作者很懒,什么都没留下…
展开
-
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 · 314 阅读 · 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 · 319 阅读 · 0 评论