二分
Mima_Reincarnation
这个作者很懒,什么都没留下…
展开
-
20160807 软件开发 二分暴力
、软件开发(software.cpp) 一个软件开发公司同时要开发两个软件,并且要同时交付给用户,现在公司为了尽快完成这一任务,将每个软件划分成m个模块,由公司里的技术人员分工完成,每个技术人员完成同一软件的不同模块的所用的天数是相同的,并且是已知的,但完成不同软件的一个模块的时间是不同的,每个技术人员在同一时刻只能做一个模块,一个模块只能由一个人独立完成而不能由多人协同完成。一个技术人员在整个原创 2016-08-08 18:15:36 · 597 阅读 · 0 评论 -
BZOJ2440: [中山市选2011]完全平方数 二分 容斥原理
题目大意:对于每组数据,求第Ki 个不是完全平方数的正整数倍的数。组数50,K=10^9 首先二分答案,变为求1~n之间的不是完全平方数的正整数倍的数个数。 由容斥原理,答案为含有0个平方因子的数-含有1个平方因子的数+含有两个平方因子的数。。。 观察可知,对于p^2所有的倍数,其对答案的贡献与p的梦比优斯函数值一致。因此直接从1枚举到sqrt(n)即可,p^2在1~n内有n/(p^2)个倍数原创 2016-12-27 16:30:34 · 338 阅读 · 0 评论