随笔分类 - 容斥定理
摘要:首先我们可以二分答案。然后转变为判断 $mid$ 以内不讨厌的数和 $k$ 的关系。 $mid$ 以内不讨厌的数= $mid$ $ $ $mid$ 以内讨厌的数 对于讨厌的数我们可以枚举 $i$,看 $i^2$ 会造成多少个讨厌的数,显然是 $\displaystyle \left \lfloor
阅读全文
摘要:一个长度为 $n$ 字符集大小为 $k$ 的字符串,它的回文串的个数是 $k^{\lceil \frac{n}{2} \rceil}$ 发现根据题目里给的操作二, 可以生成 最小循环节的长度 个满足条件的字符串, 用这个长度的字符串拼出来长为 $n$ 的字符串必须是回文串 设这个长度为 $l$,满足
阅读全文

浙公网安备 33010602011771号