随笔分类 -  容斥原理

BZOJ2440: [中山市选2011]完全平方数
摘要：双倍经验：vijos1889天真的因数分解 思考如何计算1~x内的非完全平方数 容斥原理：1~x内的非完全平方数 = 所有的数 - 所有有一个质数平方因子的数（4,9,25……的倍数）+所有有两个质数平方因子的数（36,100,……的倍数）-…… 然后枚举所有 i * i < x ，这些i是所有可能 阅读全文
posted @ 2019-09-06 14:09 连昵称都不能重复 阅读(227) 评论(0) 推荐(0)