摘要: Description 有无限枚硬币,其中有 \(n\) 枚硬币 \(x_{1\ldots n}\)。初始时正面朝上,其余均为背面朝上,每次可以选择一段区间 \([l,r]\),将区间内所有硬币翻转,其中 \(r-l+1\) 为一个奇质数。 问最少多少次能将所有硬币全部翻为背面朝上。 \(1\leq 阅读全文
posted @ 2024-07-10 20:52 下蛋爷 阅读(33) 评论(0) 推荐(0)
摘要: Description 你有 \(n\) 个点,你可以在这 \(n\) 个点之间连无向边,两个点之间至多只能连一条边,也不允许连自环,问至多能连多少条边。 但这个问题的答案显然是 \(\frac{n(n-1)}{2}\) 条。所以有一个额外的限制,要求这个图不存在非平凡的自同构。 一个图 \(G\) 阅读全文
posted @ 2024-07-10 10:38 下蛋爷 阅读(52) 评论(0) 推荐(0)