返回顶部
摘要: https://www.acwing.com/problem/content/222/ 求n以内gcd为质数的数对个数。 其实要是n和m不一样的话,貌似是要下面这样做的。也就是n和m不一样可能都得反演,下面这个是nlogn左右的,瓶颈在于给每个T刷上他的质因子p对应的mu[T/p]。 include 阅读全文
posted @ 2019-09-02 22:57 Inko 阅读(191) 评论(0) 推荐(0)
摘要: https://www.acwing.com/problem/content/232/ 错位排列: 阅读全文
posted @ 2019-09-02 21:48 Inko 阅读(175) 评论(0) 推荐(1)