很好的题，可以用线段树做，也可以递推（dp?） Mex HDU - 4747 题意：求所有区间的mex和。mex值为没有在该区间出现过的最小非负整数。 先用比较好理解的线段树： 蒟蒻参考了多位dalao的题解，这里就不放链接了。。。 想法是每次求以i为起点的区间的mex值的和，最后累加即为答案。 可 ...
分类：
其他好文 时间：
2017-08-09 23:57:35
阅读次数：
305
MATLAB新版本在运行mex库时需要Windows SDK 7.1，而不是之前的.NET4。又因为.NET4 + Visual C++ 10和SDK 7.1存在一定冲突，须将前者先卸载才能安装后面一个。 在参考 1.http://www.cnblogs.com/zzling007/p/666170 ...
在matlab中, 有n个向量(m维)的矩阵Mat(n, m) 要计算任两个向量间的距离, 即距离矩阵, 可使用以下的并行算法以加速: #include <iostream> #include <mex.h> #include <matrix.h> #include <thread> using n ...
分类：
其他好文 时间：
2017-07-30 11:26:51
阅读次数：
164
先介绍一下matlab与c混合编程 主要步骤： 使用c语言编写函数 利用mexFunction()函数创建C与matlab接口 从Matlab中编译函数 # include <mex.h>: 为了实现matlab与c混合编程的接口 这个代码是算法真正实现的地方。 然后创建接口。mex函数库中的mex ...
分类：
其他好文 时间：
2017-07-10 22:04:16
阅读次数：
217
主席树里每个值的位置存当前该值出现的最右位置。 如果root[r]的前缀主席树中，某值最右位置大于等于l，说明该值出现在了l,r中。 所以主席树维护区间最小值，如果左半值域的最小值<l，则说明左半值域有值未在l,r出现，则查询左子树；否则查询右子树。 ...
分类：
其他好文 时间：
2017-07-09 23:14:52
阅读次数：
236
Alyona's mother wants to present an array of n non-negative integers to Alyona. The array should be special. Alyona is a capricious girl so after she ...
分类：
其他好文 时间：
2017-07-04 15:00:37
阅读次数：
177
1、首先运行 compile.m 文件，本机的gcc是5.2.1，而matlab2014a要求的是 gcc是 4.7，但是也可以编译，就是有警告信息。 2、如果第4个文件 mex -O fconv.cc -output fconv 还不行，再修改 -o 为 -output。 ...
分类：
其他好文 时间：
2017-06-26 23:58:37
阅读次数：
342
题目链接：Educational Codeforces Round 23 F. MEX Queries 题意： 一共有n个操作。 1. 将[l,r]区间的数标记为1。 2. 将[l,r]区间的数标记为0。 3. 将[l,r]区间取反。 对每个操作，输出标记为0的最小正整数。 题解： hash后，用线 ...
分类：
其他好文 时间：
2017-06-21 22:00:19
阅读次数：
147
安装 编译前确保Matab已绑定C++编译器，否则使用命令>>mex -setup 进行绑定编译器。 将Matalb的工作路径切换到Matconvnet目录下，../matconvnet-1.0-beta23。 编译工具箱，>>run matlab/vl_compilenn ; 安装工具箱，>>ru ...
分类：
Web程序 时间：
2017-06-15 21:49:03
阅读次数：
430
