摘要:
咕了inf天终于来补这题了…… 题意: 题解: 常规操作,先套莫比乌斯反演大力推式子: $$f_d(n)=\sum\limits_{i=1}^{n}i^d[gcd(i,n)=1]$$ $$=\sum\limits_{i=1}^{n}i^d\sum\limits_{k|gcd(i,n)}\mu(k)$ 阅读全文
摘要:
题目来源:noi2019模拟测试赛(一) 题意: 题解: 这场三道神仙概率期望题……orzzzy 这题暴力$O(n^2)$有30分,但貌似比正解更难想……(其实正解挺好想的) 注意到一次操作实际上就是在一段区间里乘上了一个形如$px+(1-p)$的多项式,设把所有多项式合并得到一个多项式$F(x)$ 阅读全文