摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=3209 https://www.luogu.org/problemnew/show/P4317 设cnt(x)为x在二进制下1的个数 很显然,要对于所有k,统计1<=i<=n中cnt(i)==k的i的 阅读全文
摘要:
https://vjudge.net/problem/HDU-4680 一直想写,终于写完了。。。 要点: 这个set不需要去重 操作4的做法就是暴力枚举取的数(最开始两个取set中最小两个,设这次取的值为now,前一次取的值为last,那么下次要取大于等于now+last的最小数),由于每一次取的 阅读全文
摘要:
码力不行啊。。。 错误记录: 171行后面对find2的使用错误,原来写的是p=find2(rt,p1),然后再加上一句能过样例但很假的特判 事实上,现在是要寻找最大的j,使得d2[1..j-1]=p1-1 而find2返回的是最大的j,使得d2[1..j]<=p1,因此要这么用 错误记录: 171 阅读全文