给定一个长度为 n 的正整数序列 a，每个数都在 1 到 10^9 范围内。 告诉你其中 s 个数，并给出 m 条信息，每条信息包含三个数 l, r, k 以及 k 个正整数，表示 a[l], a[l+1], ..., a[r-1], a[r] 里这 k 个数中的任意一个都比任意一个剩下的 r-l+... ...
分类：
其他好文 时间：
2019-02-10 13:46:45
阅读次数：
216
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 Output 一个整数 Sample Input ~~~ 25 50 ...
求一个$n$个点的完全图最多能有几个边不重复的生成树，并输出方案。 $$3\le n \le 2000$$ 由于完全图边数为$\frac{n(n-1)}{2}$，而一棵生成树的边数为$n-1$，所以上界是$\lfloor \frac{n}{2} \rfloor$，下面给出一个构造方案来证明这个上界是 ...
分类：
其他好文 时间：
2019-02-09 19:15:12
阅读次数：
186
十大经典数据挖掘算法（详细说明） 数据挖掘十大经典算法 一、 C4.5 C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3 算法. C4.5算法继承了ID3算法的长处。并在下面几方面对ID3算法进行了改进： 1) 用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属 ...
分类：
编程语言 时间：
2019-02-06 22:42:19
阅读次数：
183
基础概念不讲，记录课上关键部分 时间复杂度（Time Complexity） 算法所需要花的时间 比较时间复杂度（主要看问题的规模） 时间频度（算法执行次数）T(n)和T(n1)，如果两个时间频度为等价无穷小，那么为时间复杂度相等 用O表时间复杂度上界，用Ω表示时间复杂度下界 用θ表示如果复杂度上下 ...
分类：
编程语言 时间：
2019-02-05 09:14:56
阅读次数：
130
果然abc都是手速场。 倒序开的qwq。 D题因为忘记1e12二进制几位上界爆了一发。 A Entrance Examination 就是除一下就行了。。。 看样例猜题意系列。 B Polygon 他都把定理给你了。。。 你直接按他的意思模拟就好，数组都不用开 cpp include int mai ...
分类：
其他好文 时间：
2019-02-03 22:10:44
阅读次数：
246
$\color{ 0066ff}{ 题目描述 }$ 这是一道模板题。 $n$ 个点，$m$ 条边，每条边 $e$ 有一个流量下界 $\text{lower}(e)$ 和流量上界 $\text{upper}(e)$，求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。 $\colo ...
分类：
其他好文 时间：
2019-01-29 22:00:45
阅读次数：
137
题目传送门 枚举每个点作为最大值的那个点。然后既然是作为最大值出现的话，那么这个点就是不需要被减去的，因为如果最小值也在这个区间内的话，2者都减去1，对答案没有影响，如果是最小值不出现在这个区间内的话，那么就是变亏了。然后如果我们枚举每个点作为起点的话，然后每次都是便利所有的区间，然后用线段树维护区 ...
分类：
其他好文 时间：
2019-01-29 17:59:04
阅读次数：
184
1.通配符 泛型通配符有两种 上界通配符<? extends xx> 下界通配符<? super xx> 2.举例说明 先上代码吧 结构很简单的类,B和C都继承基类A. <? extends A>的意思表示某一个类,这个类是继承自A,确定了上界,但是问题就来了,继承A的类有B和C,编译器无法确定具体 ...
分类：
其他好文 时间：
2019-01-28 01:29:52
阅读次数：
186
题目链接： "戳我" 按理说以dinic$O(M N^2)$的时间复杂度应该是过不去的（呃我也知道这个上界很松）。~~但是最小割确实可以水过去？？~~ ~~但是本着写正解的精神~~，我还是学了学平面图和对偶图，跑最短路的话时间复杂度应该是正确的。（大家可以去上网搜一下，~~或者看蒟蒻的 "OI网络流 ...
分类：
其他好文 时间：
2019-01-21 13:52:16
阅读次数：
142
