UOJ #221 【NOI2016】 循环之美
题目链接:循环之美 这道题感觉非常优美……能有一个这么优美的题面和较高的思维难度真的不容易…… 为了表示方便,让我先讲一下两个符号。\([a]\)表示如果\(a\)为真,那么返回\(1\) ...
题目链接:循环之美 这道题感觉非常优美……能有一个这么优美的题面和较高的思维难度真的不容易…… 为了表示方便,让我先讲一下两个符号。\([a]\)表示如果\(a\)为真,那么返回\(1\) ...
A. B $[n=1]=\sum \limits_{d|n} \mu(d)$ 于是考虑用莫比乌斯函数容斥出题意中的$[gcd=1]$。 设$f_n$表示$gcd$为$n$的倍数的答案。 $g_ ...
目录 1. 前言 2. 一些基础函数 3. 积性函数 4. 狄利克雷卷积 5. 总结 6. 参考资料 1. 前言 狄利克雷卷积,是学习与继续探究 ...