Mex 正在参加 2021 年度 OSC 中国开源项目评选,请投票支持!
Mex 在 2021 年度 OSC 中国开源项目评选 中已获得 {{ projectVoteCount }} 票,请投票支持!
2021 年度 OSC 中国开源项目评选 正在火热进行中,快来投票支持你喜欢的开源项目!
2021 年度 OSC 中国开源项目评选 >>> 中场回顾
Mex 获得 2021 年度 OSC 中国开源项目评选「最佳人气项目」 !
授权协议 LGPL
开发语言 C/C++
操作系统 Linux
软件类型 开源软件
所属分类 应用工具多媒体工具
开源组织
地区 不详
投 递 者 红薯
适用人群 未知
收录时间 2011-07-13

软件简介

Mex 是一款使用 Clutter 技术构建的多媒体中心,可能在未来会成为 MeeGo 或者 GNOME 的多媒体中心。

依赖条件:

展开阅读全文

代码

评论 (0)

加载中
更多评论
暂无内容
发表了博客
2020/07/30 12:02

HDU6756 Finding a MEX

原题链接 看到\(\operatorname{mex}\),一个显然的想法就是根号分治。我们设\(d_u\)为点\(u\)的度数,再设一个合适正整数\(L\),代表根号分治的临界值。将所有的点分为两个集合\(S_1,S_2\),使得\(\forall u\in S_1,d_u\le L;\forall u\in S_2,d_u>L\)。有一个显然的性质是\(|S_2|\le \big\lfloor \dfrac{2\times n}{L}\big\rfloor\)。 先考虑查询。对于所有\(S_1\)中的点,因其邻居的个数最多是\(L\),所以珂以暴力枚举邻居算\...

0
0
发表了博客
2020/09/15 14:25

[codeforces 1406A] Subset Mex 构造Mex(A)尽可能大

Codeforces Round #670 (Div. 2) 参与排名人数10765 [codeforces 1406A] Subset Mex 构造Mex(A)尽可能大 总目录详见https://blog.csdn.net/mrcrack/article/details/103564004 在线测评地址http://codeforces.com/contest/1406/problem/A Problem Lang Verdict Time Memory A - Subset Mex GNU C++17 Accepted 31 ms 0 KB 题目大意:由数组元素构建两个集合A,B,要求Mex(A)+Mex(B)尽可能大,输出这个最大值。 基本思路:构建两次...

0
0
发表了博客
2020/07/30 12:06

HDU6756 Finding a MEX

原题链接 看到\(\operatorname{mex}\),一个显然的想法就是根号分治。我们设\(d_u\)为点\(u\)的度数,再设一个合适正整数\(L\),代表根号分治的临界值。将所有的点分为两个集合\(S_1,S_2\),使得\(\forall u\in S_1,d_u\le L;\forall u\in S_2,d_u>L\)。有一个显然的性质是\(|S_2|\le \big\lfloor \dfrac{2\times n}{L}\big\rfloor\)。 先考虑查询。对于所有\(S_1\)中的点,因其邻居的个数最多是\(L\),所以珂以暴力枚举邻居算\...

0
0
发表了博客
2019/02/15 15:37

CF817F MEX Queries

嘟嘟嘟 </br> 这题一直在我的某谷任务计划里,不知为啥一直没做。 现在看起来很水啊,就是离散化+线段树。可能是当时没想明白怎么离散化吧。 </br> 就是先把算有区间端点都离线下来,然后把$l - 1, l, l + 1, r - 1, r, r + 1$离散一下。接着就是普通的线段树了。 同时维护区间最小0和1的出现位置,这样区间反转就交换这两个值就行了。 </br> 当然还有两个细节,关于离散化的: 1.别把0搞进去了。 2.要手动添加1,因为有的数据可...

0
0
发表了博客
2019/04/01 17:30

MATLAB - VS2017 的MEX开发

写在前面 关于mex, mex类似于DLL,所以可以用C, C++等语言编写,同样的在MATLAB上也可以生成。 在MATLAB上编写MEX适用于那些已经完成了单步调试后的C函数模块,因为MATLAB无法对MEX的源文件也就是C函数进行调试,只会在编译的时候对一些语法错误进行检查,但是对于诸如数组越界之类的内存泄漏问题,MATLAB则无法进行检查。出现这类问题基本就是强退。因此,==最好将C函数模块在VS下调试完成后再利用MATLAB进行后续结果分析,特...

0
0
发表了博客
2020/07/28 07:59

「解题报告」HDU6756 Finding a MEX

传送 🚪 题意 一张 \(n\) 个点 \(m\) 条边的无向图 \(G = (V,E)\) . 每个点有点权 \(A_i\). 对于每个点 \(u\), 定义集合 \(S_u = \{ A_v | (u,v) \in E \}.\) 定义 \(\rm MEX_u\) 为集合 \(S_u\) 中不存在的最小非负整数. \(q\) 个指令, 1 u x : 把 \(A_u\) 改为 \(x\). 2 u : 询问 \(\rm MEX_u\). 数据范围 $ 1 \le n \le 10^5,\ 1 \le m \le 10^5,\ 1 \le q \le 10^5,\ 0 \le A_i \le 10^9.$ 思路 总 总思路 : 根号分治. 前...

0
0
发表了博客
2019/03/25 19:35

CF1139E Maximize Mex 题解【二分图】

我发现我有道叫[SCOI2010]连续攻击游戏的题白写了.. Description There are $n$ students and $m$ clubs in a college. The clubs are numbered from $1$ to $m$. Each student has a potential $p_i$ and is a member of the club with index $c_i$. Initially, each student is a member of exactly one club. A technical fest starts in the college, and it will run for the next $d$ days. There is a coding competitio...

0
0
没有更多内容
加载失败,请刷新页面
点击加载更多
加载中
下一页
暂无内容
0 评论
2 收藏
分享
OSCHINA
登录后可查看更多优质内容
返回顶部
顶部