摘要: 莫比乌斯反演的应用范围 一些函数很难直接求值,而容易求出其倍数和或约数和,那么可以通过莫比乌斯反演求得原函数的值。 积性函数 定义:若 gcd(x,y)=1 ,且 f(xy)=f(x)f(y),则 f(n) 为积性函数。 性质:若 f(x) 和 g(x) 均为积性函数,则以下函数也为积性函数。 常见 阅读全文
posted @ 2019-03-15 20:03 花神&缘浅flora 阅读(274) 评论(0) 推荐(0) 编辑
摘要: T1:【p4039】拼图 T2:【p4040】宅男计划 外卖店一共有N种食物。第i种食物有固定的价钱Pi和保质期Si。 第i种食物会在Si天后过期。JYY是不会吃过期食物的。//233那当然鸭 保质期可以为0天,这样这份食物就必须在购买当天吃掉。 JYY现在有M块钱,每一次叫外卖需要额外付给送外卖小 阅读全文
posted @ 2019-03-15 16:07 花神&缘浅flora 阅读(176) 评论(0) 推荐(0) 编辑