随笔分类 -  容斥定理

摘要:首先我们可以二分答案。然后转变为判断 $mid$ 以内不讨厌的数和 $k$ 的关系。 $mid$ 以内不讨厌的数= $mid$ $ $ $mid$ 以内讨厌的数 对于讨厌的数我们可以枚举 $i$,看 $i^2$ 会造成多少个讨厌的数,显然是 $\displaystyle \left \lfloor 阅读全文
posted @ 2020-04-08 12:08 wljss 阅读(152) 评论(0) 推荐(0)
摘要:一个长度为 $n$ 字符集大小为 $k$ 的字符串,它的回文串的个数是 $k^{\lceil \frac{n}{2} \rceil}$ 发现根据题目里给的操作二, 可以生成 最小循环节的长度 个满足条件的字符串, 用这个长度的字符串拼出来长为 $n$ 的字符串必须是回文串 设这个长度为 $l$,满足 阅读全文
posted @ 2020-03-17 20:15 wljss 阅读(138) 评论(0) 推荐(0)