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

浙公网安备 33010602011771号