swust赵兴达
swust赵兴达
全部文章
分类
ACM-ICPC-小知识(5)
BFS(1)
KMP(3)
Linux(1)
Python-数据分析(2)
string(1)
two points(1)
二分(2)
分治(1)
博弈论-SG函数(4)
图论-环与根(2)
基础DP(2)
多项式(3)
字典树(1)
并查集(3)
心得体会(1)
思维(1)
数位DP(1)
数学-概率期望(1)
数学建模(1)
数据结构-RMQ(2)
数据结构-分块(1)
数据结构-并查集(2)
数据结构-莫队算法(1)
数论(6)
最短路(1)
未归档(99)
树形DP(2)
树状数组(1)
线段树(4)
网络流(1)
莫比乌斯函数(1)
莫比乌斯反演(1)
计算机基本原理(2)
计算机等级考试(1)
读书笔记(16)
输入输出外挂(1)
题解(6)
归档
标签
去牛客网
登录
/
注册
&
Hello
全部文章
(共1篇)
BZOJ2440(完全平方数)二分+莫比乌斯容斥
题意:完全平方数是指含有平方数因子的数。求第ki个非完全平方数。 解法:比较明显的二分,getsum(int middle)求1-middle有多少个非完全平方数,然后二分。求1-middle的非完全平方数个数可以用总数减掉完全平方数个数。计算完全平方数的个数用容斥: 首先加上n/(...
莫比乌斯函数
2018-11-21
0
693