LZJ209的博客

首先吐槽一下这题目名称是什么鬼。。。。 这次的题相比上一次的简单多了（上一次的模拟赛我还没有改完，等改完了再发上一次的模拟赛）。 prob 1： 【题目描述】 求[1,n]中有多少个数x满足∃y>0,k>1使得x=y^k。 【输入格式】 一行一个整数n。 【输出格式】 一行一个整数代表答案。 【样例输入】 10 【样例输出】 4 【样例解释】 1、4、8、9。 【数据范

第一次写莫比乌斯反演，感觉这个东西真的神奇，之前就因为使用莫比乌斯函数做容斥原理就久闻莫比乌斯反演大名，今日终于大概搞懂了莫比乌斯反演，其实说白了就是两个函数满足如下条件时 有如下反演存在 这个式子就叫做莫比乌斯反演，其中u为莫比乌斯函数。 这只是一种最常用的表示的方法，还有一种表示方法在信息学竞赛中更为常用，其形式如下 这道题用到的即为这种表示方法，让我们来看看莫比乌斯反演是如