2018年12月27日
容斥原理题目总结
摘要： 这种神仙东西菜鸡果然学不来 1.[BZOJ2440]完全平方数 题意：询问第k个无平方因子数 二分一个数$x$，那么他在他在整个序列中的位置就是$x$-含一个质因数的平方的因子的数+含两个质因数的平方的因子的数$\cdots$ 可以发现容斥系数正是$\mu$函数，所以就变成了$\sum_{i=1}^ 阅读全文
posted @ 2018-12-27 08:13 Slr 阅读(738) 评论(0) 推荐(0) 编辑