http://codeforces.com/problemset/problem/739/A Alyona and mex 对于一个非负整数数列a，定义mex(l, r)为不存在于a[l]~a[r]区间内的最小非负整数。 给定数列长度n，区间个数m。要求构造一个长度为n的数列使得这m个区间的最小me ...
分类：
其他好文 时间：
2017-06-13 20:36:23
阅读次数：
223
题意 : 题目的要求是构造出一个长度为 n 的数列, 构造条件是在接下来给出的 m 个子区间中, 要求每一个子区间的mex值最大, 然后在这 m 个子区间产生的mex值中取最小的输出, 并且输出构造出来的序列, 一个mex值的定义是这个区间没有出现过的最小的正整数, 例如(0, 2, 3)的mex ...
分类：
其他好文 时间：
2017-06-01 19:37:17
阅读次数：
180
【算法】区间DP 【题解】 参考写法：BZOJ 3971 Матрёшка 解题报告 第二个DP可以预处理mex优化到O(nM+n2)，不过我懒…… 第一个DP有另一种写法：不预处理，在一个n2取出来的的区间中，枚举决策点从左到右时，保留左最小值的可保留数不严格单调递增，保留右最小值的可保留数不严格 ...
分类：
其他好文 时间：
2017-05-31 20:52:42
阅读次数：
224
3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从 ...
分类：
其他好文 时间：
2017-05-27 19:18:00
阅读次数：
137
平时跑论文的里MATLAB代码很多都是调用了c的函数，然而然而就是在MATLAB里编译C这个小问题却困扰了我很久。 在matlab中编译C程序为matlab可识别的mex文件需要使用命令： mex filename.c 。在这之前需要时用命令：mex -setup C++ 来更改缺省的compile ...
分类：
其他好文 时间：
2017-05-06 10:08:35
阅读次数：
6361
今天尝试在自己电脑上配置matconvnet，出现了很多莫名其妙的问题，总结记录如下： 官网上的安装教程如下：http://www.vlfeat.org/matconvnet/install 1、MATLAB2013不支持vs2013，所以在MATLAB command window输入mex -s ...
分类：
Web程序 时间：
2017-05-05 15:34:04
阅读次数：
263
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3585 【题解】 哎好像就是上题啊 怎么权值是1e9了啊 那没关系啊把主席树调成[0,1e9]的就行啦 哎调调空间 过了 # include <stdio.h> # include <strin ...
分类：
其他好文 时间：
2017-04-29 01:19:59
阅读次数：
206
3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。 第二行为n个数。 从 ...
分类：
其他好文 时间：
2017-04-27 21:15:39
阅读次数：
218
进入matlab 输入mex -v命令查看当前配置 输入命令改动配置文件 命令: !sudo gedit /usr/local/MATLAB/R2013a/bin/mexopts.sh 加入下面蓝色内容: CXX='g++' CXXFLAGS='-ansi -D_GNU_SOURCE -std=c+ ...
分类：
编程语言 时间：
2017-04-26 16:44:10
阅读次数：
689
