【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2225 【题目大意】 给定N个数对(xi,yi)，求最长上升子序列的长度。 上升序列定义为{(xi,yi)}满足对i<j有xi<xj且yi<yj。 【题解】 CDQ分治，将每个区间按照a排 ...
分类：
其他好文 时间：
2017-04-25 23:29:14
阅读次数：
229
题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。 ...
分类：
其他好文 时间：
2017-04-22 18:53:44
阅读次数：
205
题目：http://codeforces.com/problemset/problem/366/E 事实上就是找 n * m 矩阵中数字 x 和 数字 y 的最远距离。 方法參照武森的论文《浅谈信息学中的“0”和“1”》 先约定符号：xi,xj (i,j)是x的下标，当然。矩阵中的值是能够反复的 上 ...
分类：
其他好文 时间：
2017-04-15 15:38:45
阅读次数：
194
3.1 线性回归模型假定 回归函数E(Y|X)与输入X1,...,Xp是线性关系。 ## 可以扩展到与 输入的变换 是线性关系，这种扩展叫做 basis-function methods（基函数方法） ，在Chp5 中讨论。 3.2 输入变量可以是 1.输入的Xj 2.输入的变换，如取对数、开方等 ...
分类：
其他好文 时间：
2017-04-15 15:31:43
阅读次数：
111
Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件 ...
分类：
其他好文 时间：
2017-04-09 18:37:52
阅读次数：
242
拉格朗日插值法的定义(引自维基百科) 对某个多项式函数，已知有给定的k + 1个取值点： (x0,y0),(x1,y1),(x2,y2),??,(xk,yk) 其中xj对应着自变量的位置，而yj对应着函数在这个位置的取值。 假设任意两个不同的xj都互不相同，那么应用拉格朗日插值公式所得到的拉格朗日插 ...
分类：
编程语言 时间：
2017-04-02 00:46:22
阅读次数：
284
题面自己上网查。 学了一下单纯形。当然 证明什么的 显然是没去学。不然估计就要残废了 上学期已经了解了 什么叫标准型。 听起来高大上 其实没什么 就是加入好多松弛变量+各种*(-1)，使得最后成为一般形式： 给定A[][]，求满足A[i][j]*Xj<=A[i][0];（0<i<=n,0<j<=m） ...
分类：
其他好文 时间：
2017-03-28 18:37:56
阅读次数：
169
ZJOI2017第一轮：2017.3.20 3.23 Day 0 有好多天没做作业了，感觉不错。 温州还是不错的，宾馆也很满意。 感觉明天会听不懂。 Day1 第一节课的前半部分还能勉强听懂，后面和下午一脸懵逼。 第一节课是有XJ中学的周子鑫学长上的搜索题，下面是一点总结。 part 1:折半搜索 ...
分类：
其他好文 时间：
2017-03-22 22:49:22
阅读次数：
136
题目描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例 ...
分类：
其他好文 时间：
2017-02-17 09:57:02
阅读次数：
192
======================施工中====================== 这能不能骗到访问量啊？ 话说今年的WC时间不对啊，我的寒假呢？？？ Day 0， 下午乘车去绍兴一中，simple physics好好玩啊~ 宿舍在五楼，没有电梯QAQ，整体环境还不错，跟XJ差不多，可惜... ...
分类：
其他好文 时间：
2017-02-05 01:02:59
阅读次数：
389
