反常积分收敛的定义 a>1，k>1，积分收敛 函数反常，p<1，收敛，如题 α-1<1，α<2 混合型反常积分（拆开区间再判断） 反常积分的计算不能拆开，找整个原函数 ...
分类：
其他好文 时间：
2020-05-21 15:59:45
阅读次数：
47
有 n 个整数，求将其合并的最大值。 合并规则为：只有相邻且相等的两个数字能够合并，且合并的值为 合并前的值+1 "题目链接" 例如输入的值为 4 1 1 1 2， 输出的值应该为 3 。 首先将第二个和第三个数进行合并，那么这串数字变为 1 2 2，将2，2合并得 3 。 方法：区间DP 状态表示 ...
分类：
其他好文 时间：
2020-05-20 22:47:06
阅读次数：
55
详细实验指导见上一篇，此处只写内容啦 实验内容： 1. 用二分法求方程x3-3x-1=0在的所有根.要求每个根的误差小于0.001. 提示与要求: (1) 利用精度找到迭代次数; (2) 由f(x)=3(x2-1)可取隔根区间[-2,-1].[-1,1].[1,2]); (3) 用程序求各隔根区间内 ...
分类：
编程语言 时间：
2020-05-20 20:05:07
阅读次数：
161
背景 考虑这样一种场景： 开发者针对`example@2.0.0开发了一个名为example-plugin-a@1.0.0`的插件 `example-plugin-a@1.0.0不需要引用example@2.0.0，两者不存在显式的依赖关系。但从逻辑上讲，example@2.0.0是example- ...
分类：
其他好文 时间：
2020-05-20 14:23:35
阅读次数：
61
题意 :有一个长度为$n$的数组,问能否通过多次使某个区间的所有元素变成这个区间的中位数,来使整个数组变成题目所给定的$k$. 题解 :首先这个$k$一定要在数组中存在,然后我们对中位数进行考虑,对于一个长度$ 1$的数组来说,起码要有$2$个$\ge k$的数,才能使得$k$是某个区间的中位数,然 ...
分类：
其他好文 时间：
2020-05-19 23:12:41
阅读次数：
100
"题目链接" 记忆化搜索 这是一道区间DP的模板题。初学dp的话还是记忆化搜索好理解一些，很多dp其实也是从记忆化搜索转换过来的。考虑最后一步，我们要把两堆石子合并成一堆，那么肯定是某一个点为分割点分成的两堆石子，而这两堆石子也是由某一个点为分割点组成的，如此递推下去。所以我们倒着把一堆石子拆成两堆 ...
分类：
其他好文 时间：
2020-05-19 12:49:37
阅读次数：
62
"Link" 建立这样的一个网络模型：每个点自带$1$的流量，所有流量沿着边进行流动，最后汇聚到汇点。 也就是说每条边在某个方向上可能有流量，除了汇点以外一个点流出的流量比流入的流量大一。 那么一个多边形（环）中的点的个数就是流出环的流量总和减去流入环的流量总和。 我们不妨选择横坐标最小的点作为汇点 ...
分类：
其他好文 时间：
2020-05-18 22:32:56
阅读次数：
70
1、什么是线段树？ 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界，因此有时需要离 ...
分类：
其他好文 时间：
2020-05-18 21:05:43
阅读次数：
42
GSS问题(二) 仍然是线段树的应用模板题,非常经典 题面 $n$个数,$n\leqslant1e5$,和$\leqslant10^{18}$,全是自然数 ~~翻译:long long能过~~ 给出两种操作: 区间开方$\rightarrow$将区间每一个数单独开方,下取整 区间求和$\righta ...
分类：
其他好文 时间：
2020-05-18 20:40:50
阅读次数：
44
概念 桶排序 Bucket Sort 假设待排序的输入数据服从均匀、独立地分布在区间 [ 0, 1 ）. 桶排序将区间 [ 0, 1）划分为 n 个相同大小的子区间, 或称为 桶 bucket. 然后, 将输入的 n 个数据分别放到各个桶中. 进而, 先对每个桶中的数进行排序, 然后遍历每个桶, 按 ...
分类：
编程语言 时间：
2020-05-18 16:16:44
阅读次数：
55
