A. Avengers, The 留坑。 B. Black Widow 将所有数的所有约数插入set,然后求mex。 C. Chitauri 海盗分金问题,倒着递推即可。 D. Dr. Banner DP,$f[i][j]$表示填了$i$层,最后一层是$j$的方案数,状态数只有$O(n)$个,转移用 ...
分类:
其他好文 时间:
2016-11-06 02:20:22
阅读次数:
372
Windows 64 + Matlab 64 MEX混合编程初步: http://blog.csdn.net/enjoyyl/article/details/46545263 使用的是 TDM-GCCgccg For Matlab 2015 TDM-GCC-64 来自 51CTO下载-tdm64-g ...
分类:
其他好文 时间:
2016-11-03 22:54:27
阅读次数:
322
题目名 双色球 魔方 czy的后宫 mex 源文件 ball.cpp/c/pas cube.cpp/c/pas harem.cpp/c/pas mex.cpp/c/pas 输入文件 ball.in cube.in harem.in mex.in 输出文件 ball.out cube.out hare ...
分类:
其他好文 时间:
2016-10-23 20:28:26
阅读次数:
208
1. mcc filename.cpp 或者mcc filename.c 可以将cpp或者c源程序文件,编译为filename.mexw32(32位系统)或者filename.mexw64(64位系统)文件,matlab可以直接通过mex接口,直接调用cpp/c函数,或者执行cpp/c程序。 2. ...
分类:
其他好文 时间:
2016-10-15 07:40:14
阅读次数:
157
作者kaien,2010/02/16 以前我写过一篇文章,详细的介绍过MEX的格式,语法,编译,调试等。可惜记不清放在哪里了。而最近又用到MEX编程,所以只能重新温习一番。时间有限,只记下简要流程和注意事项,以便往后查询之需。 1. MEX的编写格式 写MEX程序其实就是写一个DLL程序,所以你可以 ...
分类:
其他好文 时间:
2016-10-03 12:34:35
阅读次数:
151
mex 的目的 通过C/C++语言编写代码,在Matlab中将其编译成mex文件主要可以做以下几方面的事情: 1、加快程序的执行速度. Matlab在for上如老牛拉车的速度确实让人抓狂. 2、将Matlab作为C++的开发调试环境.尤其是有大量数据需要处理时,用Matlab观察其中间结果十分方便. ...
分类:
其他好文 时间:
2016-10-03 12:31:47
阅读次数:
215
http://poj.org/problem?id=2960 (题目链接) 题意:经典Nim游戏,只是给出了一个集合S,每次只能取S[i]个石子。 Solution g(x)=mex{SG(x-s[1]),SG(x-s[2])……} 数据范围很小,可以暴力求SG,顺便记忆化一下。不知道为什么用map ...
分类:
其他好文 时间:
2016-09-27 23:27:58
阅读次数:
152
Time Limit: 5000MS Memory Limit: 65535KB 64bit IO Format: %I64d & %I64u Description Mex is a function on a set of integers, which is universally used ...
分类:
其他好文 时间:
2016-08-22 00:06:05
阅读次数:
201
题目描述: 定义 mex(i, j) 为序列中第 i 项到第 j 项中没有出现的最小自然数。给定序列,求 Σ1≤i,j≤n,i≤j mex(i, j)。 解题思路: 首先我们可以 O(n) 预处理出 mex(1, 1 ~ n),因为显然的是mex是递增的。然后我们考虑怎么从 mex(i, i ~ n ...
分类:
其他好文 时间:
2016-08-16 23:58:24
阅读次数:
182
对于Nim博弈,任何奇异局势(a,b,c)都有a^b^c=0。 延伸: 任何奇异局势(a1, a2,… an)都满足 a1^a2^…^an=0 首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。 例如mex{0,1,2,4}=3、 ...
分类:
其他好文 时间:
2016-08-11 22:25:11
阅读次数:
113