这个题目的做法不止一种，solve1：每个数字使用的火柴棒都在2~7之间，而且是连续的，就是2-7之前没有空着的数。这样就有一个结论，在下界为l，上界为r的情况下，假设有n个数，那么火柴棒总数一定在n*l 与n*r之间，首先容易想到这个问题肯定是只关心火柴棒的总数，然后就是一个重新组合的问题，假设第 ...
分类：
其他好文 时间：
2016-10-13 02:49:17
阅读次数：
423
abs() 求绝对值 acos() 求反余弦 asin() 求反正弦 atan() 求反正切 atan2() 求反正切，按符号判定象限 ceil() 求不小于某值的最小整数 （求上界） cos() 求余弦 cosh() 求双曲余弦 div() 求商和余数 exp() 求e的幂 fabs() 求浮点数 ...
分类：
编程语言 时间：
2016-10-10 16:44:27
阅读次数：
251
用(r-l+2)维向量f[l,r]表示区间[l,r]内选i个数(0<=i<=r-l+1)相乘的所有方案之和，可以发现f[l,r]=f[l,m]*f[m+1,r]，题目模数100003较小，每次卷积后答案上界大约为1e16，用ntt在两个1e9左右的模数下计算后CRT合并即可，复杂度为O(nlog2n ...
分类：
其他好文 时间：
2016-09-14 07:06:54
阅读次数：
243
Java 泛型 关键字说明 ? 通配符类型 <? extends T> 表示类型的上界，表示参数化类型的可能是T 或是 T的子类 <? super T> 表示类型下界（Java Core中叫超类型限定），表示参数化类型是此类型的超类型（父类型），直至Object extends 示例 List<? ...
分类：
编程语言 时间：
2016-09-12 18:57:41
阅读次数：
115
打开一个网页，看源代码，会发现，html大部分的内容还是文本，何况html本身就是叫超文本标记语言，所以大部分的标签，针对的都是文本。这些标签非常的多，而且有些，我是感觉语义上界限比较模糊，咱们一个一个的来看。 添加段落 由于HTML会自动忽略你在文本编辑器里写的空格和换行，这里就需要用到<p>标签 ...
分类：
Web程序 时间：
2016-09-07 01:15:01
阅读次数：
243
要保证总时间最短，因为总时间计的是最后一个人到达的时间，也就是最后一个人要求尽快到达，也就是说我们要让最后一个人乘车时间尽量多。再仔细想想可以发现每个人的乘车时间和走路时间都是一样的。 因此，可以二分每个人的乘车时间$m$，然后进行验证，如果发现某一个人的乘车时间不到$m$，那么$m$不可取，上界缩 ...
分类：
其他好文 时间：
2016-08-24 11:18:40
阅读次数：
135
题意：一个矩形蛋糕上有好多个樱桃，现在要做的就是切割最少的距离，切出矩形形状的小蛋糕，让每个蛋糕上都有一个樱桃，问最少切割距离是多少。 析：很容易知道是记忆化搜索，我们用dp[u][d][l][r]来表示，上界是u，下界是d，左边是l，右边是r，然后不断切割，不过要注意切的时候是按缝隙切， 缝隙多一 ...
分类：
其他好文 时间：
2016-08-21 21:14:41
阅读次数：
174
松弛(relaxation):指对于图 G = (V, E) 中 每个顶点v ∈ V，都设置一个属性dist[v]，用来描述从源点s到v的最短路径上权值的上界.在开始进行一个最短路径算法时,只知道图中边和权值.随着算法的进行,逐渐得到各对顶点的最短路径的信息.算法会逐渐更新这些信息,每步都会检查是否 ...
分类：
其他好文 时间：
2016-08-20 11:31:57
阅读次数：
640
题目链接 http://acm.hust.edu.cn/vjudge/problem/19689 解题思路 寻找最小上界用二分法 打印方案时从右边（尾）尽量往左边（头）划分。段数不够的话，从最左边往右一个一个划分。 代码 ...
分类：
其他好文 时间：
2016-08-17 10:24:19
阅读次数：
161
假设希望产生位于0到某个上界之间的随机整数。可能会这样编写： 测试随机性： 结果接近于666666，由random方法产生的数字有2/3在取值范围的前半部分。 编写一个随机数生成的方法需要了解关于随机数生成器、数论和2的求补算法的相关知识。 现有的类库提供随机数生成的方法，不需要自己来做这样的工作， ...
分类：
其他好文 时间：
2016-08-11 00:21:04
阅读次数：
360
