NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS

随笔分类 -  高等数学----单位根反演

摘要:"题目链接" 题目描述 群里有$k$个不同的复读机。为了庆祝平安夜的到来,在接下来的$n$秒内,它们每秒钟都会选出一位优秀的复读机进行复读。非常滑稽的是,一个复读机只有总共复读了$d$的倍数次才会感到快乐。问有多少种不同的安排方式使得所有的复读机都感到快乐。 Sol 发现 $d$ 只有 $3$ , 阅读全文
posted @ 2019-04-18 09:28 NeosKnight 阅读(416) 评论(1) 推荐(0)
摘要:"题目链接" 题意 给定一张边带权的无向图,求生成树的权值和是 k 的倍数的生成树个数模 p 的值。 $n\leq 100,k\leq 100,p\mod k=1$ Sol 看见整除然后 $p\mod k=1$ ,那么可以套个单位根反演。 我们要求的东西就是: $\sum_{E}[k|(\sum_{ 阅读全文
posted @ 2019-04-09 22:37 NeosKnight 阅读(214) 评论(0) 推荐(0)