mex

F. Machine Learning time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output You come home and fell some unpleasant smell. Where is it coming from? You are given an array a . You have to answer the following queries: You are given two integers l and r . Let c i be the number of occurrences of i in a l :  r , where a l :  r is the subarray of a from l -th element to r -th inclusive. Find the Mex of { c 0,  c 1, ...,  c 10 9} You are given two integers p to x . Change a p to x . The Mex of a multiset of numbers is the smallest non-negative

You come home and fell some unpleasant smell. Where is it coming from? You are given an array a . You have to answer the following queries: You are given two integers l and r . Let c i be the number of occurrences of i in a l :  r , where a l :  r is the subarray of a from l -th element to r -th inclusive. Find the Mex of { c 0 ,  c 1 , ...,  c 10 9 } You are given two integers p to x . Change a p to x . The Mex of a multiset of numbers is the smallest non-negative integer not in the set. Note that in this problem all elements of a are positive, which means that c 0 = 0 and 0 is never the

[toc] Codeforces Round #628 (Div. 2) A. EhAb AnD gCd 题意 ：构造一组 $(a,b)$ 满足 $GCD(a,b)+LCM(a,b)=x$ 。 分析 ：$a=1,b=x-1$ 。 #define _CRT_SECURE_NO_WARNINGS #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") #pragma comment(linker, "/stack:200000000") #include <bits/stdc++.h> #define SIZE 200010 #define rep(i, a, b) for (long long i = a; i <= b; ++i) #define mp make_pair #define ll long long using namespace std; void io() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); } ll n, t; int main() { io(); cin >

[toc] 涵盖知识点：思维、构造、图论。 比赛链接： 传送门 E题脑抽。。。写的很垃圾，极限卡过。 A - EhAb AnD gCd 题意： 给一个$n$，找一对数$(x,y)$使得$gcd(x,y)+lcm(x,y)=n$ 题解： $x=1,y=n-1$ Accept Code： #include <bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(t--){ int x; cin>>x; cout<<1<<" "<<x-1<<"\n"; } return 0; } B - CopyCopyCopyCopyCopy 题意： 无限拼接给定序列，找最长严格递增长度。 题解： 给定序列有多少不同元素就有多长。 Accept Code： #include <bits/stdc++.h> using namespace std; set<int> s; int main(){ int t; cin>>t; while(t--){ s.clear(); int n; cin>>n; while(n--){ int x; cin>>x; s.insert(x); } cout<<s.size()<<"\n"; } return 0; } C - Ehab and Path-etic MEXs 题意：

最近一直在频繁使用Windbg做线上Dump调试，与微软做Case交流的时候，发现微软CSS团队，用了一个非常效率的Windbg 插件，Mex： 使用介绍： https://blogs.msdn.microsoft.com/luisdem/2016/07/19/mex-debugging-extension-for-windbg-2/ 下载地址： https://www.microsoft.com/en-us/download/details.aspx?id=53304 下载之后，解压缩，有两个目录，X64和X86，大家根据自己的需要进行加载，目前我们主要用X64。当然也可以直接把这个扩展拷贝到Windbg运行目录中。 这里，我们先show一下Windbg加载mex扩展： 0 : 000 > .load D:\Mex\x64\mex.dll Mex External 3.0 . 0.7172 Loaded! 当然，我们可以同时继续加载sos 0 : 000 > .loadby sos clr 查看已经加载的扩展： 如果本机调试Dump，建议设置调试符号的路径： srv*c:\symcache*http: // msdl.microsoft.com/download/symbols;c:\symcache 查看Mex的各种命令： 0 : 000 > ! mex.help Mex

最近整理了一下Windbg程序调试系列的文章，做个了索引贴，方便大家查询、搜索： Windbg程序调试系列1-常用命令说明&示例 Windbg程序调试系列1-Mex扩展使用总结 Windbg程序调试系列2-内存泄露问题 Windbg程序调试系列3-线程阻塞问题 Windbg程序调试系列4-Live Debugging Windbg程序调试系列5-高CPU问题分析 .Net 内存对象分析 周国庆 2019/8/6 原文出处：https://www.cnblogs.com/tianqing/p/11307049.html 来源： oschina 链接： https://my.oschina.net/u/4277109/blog/3257166

Windbg程序调试是.Net高级开发需要掌握的必备技能，分析内存泄露、分析高CPU、分析线程阻塞、分析内存对象、分析线程堆栈、Live Dedugging。这个领域可以说一个技能+场景化应用的结合，如果单学Windbg命令，不理解实际Troubleshooting中的作用，是没有意义的。所以，准备搞个系列文章，3~5篇，分享给大家： 工欲善其事必先利其器，我们先从常用的命令和示例说起。 1. 先准备一个Dump文件，建议使用64位应用程序。例如：64位IIS应用的w3wp进程，64位exe进程都可以。如果抓Dump文件，很简单： 任务管理器-进程-右键【创建转储文件】 2. 下载并安装Windbg，下载链接： https://developer.microsoft.com/zh-cn/windows/downloads/windows-10-sdk ，一路下一步，选择【Debugging Tools for Windows】 打开之后，Ctrl+D，打开第一步抓的Dump文件，开始今天的常用命令介绍。 1. 加载SOS调试扩展dll .loadby sos clr 2. 设置并重新加载调试符号文件的命令，将.Net 一些重要的pdb文件下载到指定的路径中，加载到Windbg调试环境中，这样，我们就可以看到程序在哪一行出错，运行到哪一行了 1 .symfix+ C:\symbols

Hello, 2020! codechef - SADPAIRS ：求点双，建出圆方树，然后对于 G 相同的点集建虚树 + 差分一下即可求出答案。唯一需要注意的可能是图不一定连通，可以建虚点解决。 #include <cstdio> #include <vector> #include <algorithm> using namespace std; const int MAXN = 400000; const int MAXG = 1000000; struct Graph{ struct edge{ int to; edge *nxt; }edges[2*MAXN + 5], *adj[MAXN + 5], *ecnt; Graph() {ecnt = edges;} void addedge(int u, int v) { // printf("! %d %d\n", u, v); edge *p = (++ecnt); p->to = v, p->nxt = adj[u], adj[u] = p; p = (++ecnt); p->to = u, p->nxt = adj[v], adj[v] = p; } }G1, G2, G3; #define rep(G, x) for(Graph::edge *p=G.adj[x];p;p=p->nxt) typedef long

在安装过程中出现两种错误： mex -settup C 出错 mex -setup C 之后， vl_complilenn出错 matconv库需要autoNN和mcnExtraLayers两个库支持， contrib两个库出错！ 第一种错误出现原因是没有mex编译器或者是没有添加系统环境变量 解决方案是： 安装matlab配套的GW编译器。安装地址在出错后的提示链接中，编译器没有版本的区别，随意下载一种安装即可。之后再matlab中输入安装路径目录或者添加系统环境变量。 安装vs studio，看资料说是matlab2018b可以和vs2015或者2017配对，下载一种即可，建议这种方法，因为安装vs会自动添加系统环境变量，无需更多操作。 第二种错误出现原因是vs和matlab之间没有配对好。 解决方案是： 先安装vs2017，在安装matlab2018b。 因为我已经都安装好了，出现这个问题后，就不愿意重新安装，先尝试其他方法，这里也写下来给大家参考一下。 执行mex -setup C命令之后，执行mex -setup C++命令，结果不行。 先尝试将错误的地方583行注释掉，结果不行。 将vs2015换成vs2017，结果不行。 安装vs2017，在安装matlab2018b，结果成功了。 第三种错误的原因是无法contrib