题解： 挺简单的题目 f[i][j]表示x坐标为i，y坐标为j的最小值 会发现那个东西是个完全背包 从f[i][j-a[i]]转移一下就是O（1）转移的了 另外上界为m这个要特判一下 我把sum[a[i]]写成了sum[i]还过了样例拿了65分真的是神奇 另外注意一下要先计算再判断不可行的 因为他是 ...
分类：
其他好文 时间：
2018-08-21 12:42:50
阅读次数：
168
Description ? "题目链接" Description ? 好题。题意是维护一个初始值，交替加减一段时间，有上界$m$和下界0（不能超过这两条界限），问对于某一种初始值，在某一个时刻时该值为多少？ ? 可以把所有询问按时间排序成一列，然后用线段树区间加减、区间min、max暴力实现，然而我 ...
分类：
其他好文 时间：
2018-08-17 21:34:07
阅读次数：
155
题意就不说了。 不会之前，还是感觉挺难的。 思路：n表示多少人，e表示传的长度，刚开始从1传给n+1~n+n；那么n为多少合适呢？ 先是枚举e，e是无上界限的，用一个非常大的数来表示哦。 s表示当前的位置， s+e之后 整个圈all--；而s也要--的；（相对位置是不变的）然后再加e，求余（数学的周 ...
分类：
其他好文 时间：
2018-08-16 23:41:16
阅读次数：
212
列表list一个队列，一个排列整齐的队伍；列表内的个体称作元素，由若干元素组成列表；元素可以是任意对象（数字、字符串、对象、列表等）；列表内元素有顺序，可以使用索引；线性的数据结构；使用[]表示列表是可变的列表list定义初始化list()=>newemptylistlist(iterable)=>newlistinitializedfromiterable‘sitems列表不
分类：
编程语言 时间：
2018-08-13 14:56:49
阅读次数：
168
ghj1222 先介绍几个符号的含义。 符号$\Theta$，读音西塔，既是上界也是下界，等于，严格贴紧。 符号$O$，读音殴，表示上界，小于等于，贴紧未知。 符号$o$，读音也是殴，小于，不贴紧。 符号$\Omega$，读音偶眯嘎，表示下界，大于等于，贴紧未知。 符号$\omega$，读音也是偶眯 ...
分类：
其他好文 时间：
2018-08-10 14:33:22
阅读次数：
538
例子： 切换到性能测试脚本所在的目录，启动性能测试： locust -f load_test.py --host=https://www.baidu.com 打开浏览器访问：http://127.0.0.1:8089 Number of users to simulate 设置模拟用户数 Hatch ...
分类：
其他好文 时间：
2018-08-01 23:53:33
阅读次数：
657
题目大意：给你n个哥布林的坐标，和m个圆，问有多少哥布林不在圆内？ 标解就是：扫描线 我们可以将一个圆划分成 2*r + 1部分，然后我们对每一部分求出其上界和下界的左边，并分别打上 上界和下界的标记，然后我们将其加入哥布林那个集合，并按照 x从小到大，y从小到大 进行排序，这样我们就可以在O(n) ...
分类：
其他好文 时间：
2018-07-29 13:01:21
阅读次数：
193
正常的求LIS的方法是用dp来做，时间复杂度为O(n^2),但是面对一些题目的时候这个复杂度就有点高了，就去学了一下nlogn的解法。主要运用到了二分查找，stl里面的lower_bound 也可以。 upper_bound（i） 返回的是键值为i的元素可以插入的最后一个位置（上界） lower_b ...
分类：
编程语言 时间：
2018-07-28 16:44:16
阅读次数：
127
上下界网络流，顾名思义，就是每条边容量有上下界的网络流问题。针对这种较高级别的网络流大致分为以下几个问题： 无源汇上下界可行流 由于没有固定的源点和汇点，也不存在什么最大/小流之说了。存在可行流的条件是所有点均满足流量平衡性质。流量平衡指的是，对于每个点入流量=出流量。 如果每条边只有上界，没有下界 ...
分类：
其他好文 时间：
2018-07-16 23:46:21
阅读次数：
221
题解： 采用顺序表。考虑到题目中没有规定指数上界，为避免RE，拟不采用数组。参考了http://blog.csdn.net/inlovecy/article/details/15208473后，最终采用map。 源码： ...
分类：
其他好文 时间：
2018-07-08 14:44:55
阅读次数：
176
