摘要: 求长度为 n 的只有小写字母组成的循环节长度为 n 的字符串个数。 循环节是最短的复制若干遍后拼起来跟原串相等的字符串。 阅读全文
posted @ 2021-03-27 14:10 あおいSakura 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 给你 n,m,求 gcd(x,y)=1 的数对个数。 1<=x<=n,1<=y<=m 阅读全文
posted @ 2021-03-26 20:53 あおいSakura 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 求 x^k≡newx 在模素数 m 意义下的解 x。 阅读全文
posted @ 2021-03-24 21:54 あおいSakura 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 给你个数列,然后每次询问一个区间,要你在这里面找一个长度最大的子区间,使得这个子区间里面没有重复的数。 阅读全文
posted @ 2021-03-20 15:54 あおいSakura 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 给你一个数组,要你维护区间加值和区间求和两个操作。 阅读全文
posted @ 2021-03-15 21:16 あおいSakura 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 多组数据,每次给出 n,求它的所有原根。 为了减少输出,给出一个 d,你只要输出从小到大排之后某些位置的数。 阅读全文
posted @ 2021-03-13 01:57 あおいSakura 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 给出一个质数 P,找他最小的原根。 阅读全文
posted @ 2021-03-13 01:54 あおいSakura 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 给你一个奇质数 p,问你它原根的个数。 阅读全文
posted @ 2021-03-07 13:49 あおいSakura 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 有一些恒星,每个恒星有亮度。 给出一些恒星亮度的相对关系,询问这些恒星亮度总和至少有多大。 恒星最暗的亮度是 1。数值越大越亮。 关系有两个亮度相等,一个比另一个亮或暗,一个不比另一个亮或暗。 阅读全文
posted @ 2021-02-28 17:59 あおいSakura 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 给出 a,p,b,找到最小的非负整数 x,使得 a 的 x 次方在模 p 意义下等于 b。 阅读全文
posted @ 2021-02-27 23:41 あおいSakura 阅读(51) 评论(0) 推荐(0) 编辑