Paint Pearls 思路: 离散化+dp+剪枝; dp是个n方的做法; 重要就在剪枝; 如果一个长度为n的区间,有大于根号n种颜色,还不如一个一个涂; 来,上代码: ...
分类:
其他好文 时间:
2017-05-05 18:25:03
阅读次数:
222
好题。 ST表又叫做稀疏表,这里利用了他的性质。 显然每一个条件可以分成n个条件,显然过不了。 然后发现有许多状态是重复的,首先考虑线段树,没什么卵用。 然后ST表,可以每一层表示对应的区间大小的两个部分是否合并,如果合并就不向下递归。 然后可以剪去许多状态,变成了$O(nlogn)$的。 ...
分类:
其他好文 时间:
2017-05-05 17:19:37
阅读次数:
169
写 js 函数可以有两种方法,function aa(){}和 var aa = function() {} 这两种的区别在于第一种的执行优先级高于第二种,以两个例子说明 ...
分类:
其他好文 时间:
2017-05-05 14:13:44
阅读次数:
121
公式就不推了.hzwer上的很清楚. 值得注意的一点是,如果最后答案成0,需要加上mod.否则400ms wa. 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cmath> 4 #include<map> 5 6 using namespace ...
分类:
其他好文 时间:
2017-05-05 12:49:36
阅读次数:
227
转载:http://www.cnblogs.com/tornadomeet/archive/2013/03/16/2963919.html 牛顿法:http://blog.csdn.net/xp215774576/article/details/45974081 http://blog.csdn.n ...
分类:
其他好文 时间:
2017-05-05 12:45:57
阅读次数:
262
转载链接:http://www.cnblogs.com/tornadomeet/archive/2013/03/15/2961660.html 前言 本文是多元线性回归的练习,这里练习的是最简单的二元线性回归,参考斯坦福大学的教学网http://openclassroom.stanford.edu/ ...
分类:
其他好文 时间:
2017-05-05 10:38:38
阅读次数:
243
全排序与康拓展开 n=3 全排列: 123 132 213 231 312 321 每个数列由1~n组成,且出现一次。 对于第一个位置,有n种选择,对于第二个位置,有(n-1)种选择,…,对于最后一个位置,有1种选择,所有共有n!种排序方法。 数列从小到大排序(或从大到小排序,或不排序))。 数列: ...
分类:
编程语言 时间:
2017-05-05 01:08:50
阅读次数:
333
JavaScript语言中有五大基本数据类型: 数字; 字符串; 布尔值; undefined; null; 任何不属于基本数据类型的东西都属于对象。 数字类型可以存储的数据包括:正负整数、浮点数、十六进制与八进制数、指数以及特殊数值NaN、Infinity、-Infinity. 字符串类型存储的是 ...
分类:
编程语言 时间:
2017-05-04 18:34:43
阅读次数:
176
?? PL-SQL 包的创建和应用 ①简单介绍 包是一组相关过程、函数、变量、常量和游标等PL/SQL程序设计元素的组合,它具有面向对象程序设计语言的特点。是对这些PL/SQL 程序设计元素的封装。 包类似于C++和JAVA语言中的类,当中变量相当于类中的成员变量,过程和函数相当于类方法。 把相关的 ...
分类:
数据库 时间:
2017-05-04 14:48:12
阅读次数:
214