这题感觉可海星a....网上题解包括官方题解的时间复杂度都玄学得一匹，数据比较弱吧....不卡..... 发现一位大佬做法值得学习。 首先要找序列所有数的最大公因数，肯定上界是最小的那个数吧。然后我们排序遍历每一个数，若发现不满足的数，即a[i]%ans>k（不能在k的范围内调整）； 那么ans=a ...
分类：
其他好文 时间：
2018-09-28 10:53:32
阅读次数：
138
前情回顾 上一节, 我简单的说了一下反射的基本概念以及运行时反射的用法, 同时简单的介绍了一下编译原理知识, 其中我感觉最为 的地方, 就属泛型的几种使用方式了. 而最抽象的概念, 就是对于符号和抽象树的这两个概念的理解. 现在回顾一下泛型的几种进阶用法: 上界 : 视界 <% 边界 : 协变 +T ...
分类：
其他好文 时间：
2018-09-17 14:05:43
阅读次数：
532
当int型整数超出自己范围时，会从它的上界重新开始。 ...
分类：
编程语言 时间：
2018-09-16 17:14:41
阅读次数：
178
? 通配符类型 上界<? extends T>不能往里存，只能往外取 比如，我们现在定义：List<? extends T>首先你很容易误解它为继承于T的所有类的集合，你可能认为，你定义的这个List可以用来put任何T的子类，那么我们看下面的代码： list.add(new Son());这行会报 ...
分类：
编程语言 时间：
2018-09-16 15:33:42
阅读次数：
209
上下界网络流问题对于每一条边、都有流量上下限的限制 而普通的网络流就只有上限限制 下面分别给出几种经典上下界网络流问题的模板 参考博文Ⅰ、参考博文Ⅱ 1、无源汇的上下界可行流 实际也就是能否找出一个循环流、使得每个点的流入总流量 == 流出总流量 对于原图的每一条边在网络流中容量应当为 （上界 - ...
分类：
其他好文 时间：
2018-09-14 20:00:32
阅读次数：
225
我还想把它当成一道数学题做，但是发现代码实现太繁琐。直接搜索肯定会超时的，所以我要确定遍历的区间。区间的上界我找到了，但是我无法准确的确定区间下界。所以我觉得这个方法不靠谱，就看了题解。 题解用的预处理，先把所有十万以内的正整数都遍历一遍，得到离i最近的以i为最小生成元的数t。以t为下标，将i赋值给 ...
分类：
其他好文 时间：
2018-09-12 14:01:34
阅读次数：
138
题目链接：https://nanti.jisuanke.com/t/31447 知识点： 最大流 题目大意： 给定一个二分图，左边有 $N$ 个点，右边有 $M$ 个点，给出 $K$ 条边。问是否能从这 $K$ 条边中找出若干条边使得每个点的度数都在 $[L,R]$ 中。 $1 \le N \le ...
分类：
其他好文 时间：
2018-09-09 15:15:59
阅读次数：
142
文本分类任务框架： 文本→特征工程（决定着模型分类的上界）→分类器（逼近模型的上限）→类别 文本特征提取： 1.经典的文本特征（前人的研究的成熟理论） 2.手工构造新的特征（手工提取，看数据集中是否有好的性特征） 3.用神经网络提取（神经网络仅作为特征提取器来用） 经典的文本特征： TF、TFIDF ...
分类：
其他好文 时间：
2018-09-03 19:59:04
阅读次数：
161
UVA12558 Egyptian Fractions (HARD version) 题解 迭代加深搜索，适用于无上界的搜索。每次在一个限定范围中搜索，如果无解再进一步扩大查找范围。 本题中没有分数个数和分母的上限，只用爆搜绝对TLE。故只能用迭代加深搜索。 ...
分类：
其他好文 时间：
2018-09-03 19:58:39
阅读次数：
172
传送门 一道题让我又要学可行流又要学zkw费用流…… 考虑一下，原题可以转化为一个有向图，每次走一条路径，把每一条边都至少覆盖一次，求最小代价 因为一条边每走过一次，就要付出一次代价 那不就是费用流了么 我们定义每走一次都会对一条边增加1的流量，1然后费用为时间 那么把下界设为1，上界设为inf，跑 ...
分类：
Web程序 时间：
2018-09-02 21:51:16
阅读次数：
178
