摘要: 题意 给两个数组 a 和 b ,长度分别为 \(n\),\(m\),每个数组中不含相同的数,且各自不断循环,问第 \(k\) 次不同是在第几天。\((1≤n,m≤5\times10^5;1≤k≤10^{12},1≤a_i,b_i≤2⋅\max(n,m))\)。题目链接:https://codefor 阅读全文
posted @ 2021-03-15 16:51 xzx9 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题意 给定 \(n\) 个小球,每个小球有颜色,要将它们摆成一行 。两个方案不同,当且仅当存在某个位置,两种方案摆在这个位置的小球颜色不同。一个方案合法,当且仅当不存在任意两个位置相邻的小球颜色相同,求合法方案数对 \(10^9+7\) 取模后的值。\((n\leq 10^6)\),每种颜色出现的次 阅读全文
posted @ 2021-03-15 10:24 xzx9 阅读(85) 评论(0) 推荐(0) 编辑