题意:给你一组全是$2^d\ (d\ge0)\(的数,询问q次,每次询问一个数,问这个数是否能够由原数组中的数相加得到,如果能,输出最少用多少个数,否则输出\)-1$. 题解:首先贪心得出结论:如果情况成立,那么最少的情况一定是优先用数组中大的数,然后我们用桶记录数组数的个数,从$inf$开始枚举, ...
分类：
其他好文 时间：
2020-05-27 15:19:08
阅读次数：
49
????点进来你就知道什么回事，每一次遇见都是你的幸运???? ...
分类：
编程语言 时间：
2020-05-27 01:26:12
阅读次数：
80
传送门 题目大意:几个小朋友围成圈，给i-1个到i小朋友的距离，求离得两个小朋友最远的距离。 题解:直接枚举，o(n^2)范围是1e5超时，考虑尺取或者三分。 分析可知，第i个小朋友到第j个小朋友距离大于j+1个小朋友时，第i+1个小朋友的最远距离要大于到第j个小朋友，由此缩小规模。 #includ ...
分类：
其他好文 时间：
2020-05-27 01:17:04
阅读次数：
91
这道题我在做的时候只差一个引理就做出来了。 如果k=n，则可以贪心。从大到小按开关即可。 这样子可以拿到50（实测80）分。 实际上，如果枚举约数写挂了（枚举j*j<=n而不是i）也能得到55分。 如果k!=n，则需要用到另一个结论：如果当前局面随便按一个点，顺序是正确的，则最优次数会-1，否则会+ ...
分类：
其他好文 时间：
2020-05-26 20:02:37
阅读次数：
58
题解 ZR246 数对子 题目大意 我们定义一个数对$(x,y)$是好的，当且仅当$x≤y$，且$x\operatorname y$的二进制表示下有奇数个$1$。 现在给定$n$个区间$[l_i,r_i]$，你需要对于每个$i\in[1,n]\(，输出有几对好的数\)(x,y)$满足$x$和$y$都 ...
分类：
其他好文 时间：
2020-05-26 18:37:33
阅读次数：
61
/* Object.assign(target, source_1, ···) 用于将源对象的所有可枚举属性复制到目标对象中。 返回值是target对象 如果目标对象和源对象有同名属性，或者多个源对象有同名属性，则后面的属性会覆盖前面的属性。 */ let target = {a: 1}; let ...
分类：
其他好文 时间：
2020-05-26 18:33:15
阅读次数：
79
这一篇blog说说二分查找 其实二分我也是初学，也就是前几天才开始读课本，这几天才开始上手打代码，所以我觉得还是有点难度的， 其实二分粗略的可以理解为一个你npy和你玩的一个游戏， 让你猜1-1000里面的一个数，你每次告诉他一个数，他告诉你比答案大了还是小了，就很简单。 但是如果你是从1开始枚举， ...
分类：
其他好文 时间：
2020-05-26 18:21:28
阅读次数：
126
内容参考书籍《算法竞赛入门到进阶》 区间DP就是先在小区间进行DP，然后合并小区间，得到大区间，直到解决最后的大区间问题。相较于普通的DP问题，它不仅需要状态转移方程还需要枚举所有可能的区间。 通常情况下，区间DP至少需要两层for循环，例如： for (int i = 1; i < n; ++i) ...
分类：
其他好文 时间：
2020-05-25 23:44:35
阅读次数：
104
```Swift//// ViewController7.swift// swiftT//// Created by wjwdive on 2020/5/20.// Copyright © 2020 wjwdive. All rights reserved.//import UIKitclass V... ...
分类：
编程语言 时间：
2020-05-25 17:43:43
阅读次数：
56
题意：给你一个n，求最下的x使得存在一个y从而y2=n+x2成立。 你们这些人就会出些叫做“simple”，“简单”的题来欺负蒟蒻QAQ 思路分析：考虑初中二年级学过的公式：x2-y2=(x-y)*(x+y);那么我们的原式就变成了(y-x)*(y+x)=n;既然如此，我们只需枚举每一对n的因子a， ...
分类：
其他好文 时间：
2020-05-25 00:14:44
阅读次数：
48
