Processing math: 100%

随笔分类 -  容斥定理

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

点击右上角即可分享
微信分享提示