Problem description Alyona's mother wants to present an array of n non-negative integers to Alyona. The array should be special. Alyona is a capriciou ...
分类：
其他好文 时间：
2018-05-31 20:28:46
阅读次数：
170
Description 给一个n个点的树，点有点权，有m次询问，每次询问多条链的并有多少种不同的点权以及它的mex mex就是一个集合中最小的没有出现的非负整数，注意0要算 比如说集合是1,9,2,6,0,8,1,7，则出现了0,1,2,6,7,8,9这7种不同的点权，因为没有3所以mex是3 So ...
分类：
其他好文 时间：
2018-05-29 00:21:48
阅读次数：
136
题解： 这个东西我觉得好像并没有意思。。 就是看书的事情 定义sg(x)函数 当且仅当为0时是必败状态 每个点的sg值等于mex（后继状态） mex是指最小的没有出现在后继状态中的值 然后多组就是将sg值^起来 然后nim游戏可以证明出sg(x)=x 所以就等于所有的^起来啊 然后下面是蓝书上的几道 ...
分类：
其他好文 时间：
2018-05-25 01:33:01
阅读次数：
117
题目 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 分析 显然，当$a_i n$时，对答案没有影响，所以全部视为n+1。 有两种方法，主席树和权值线段树。 主席树裸题，就讲权值线段树。 首先将询问按r排序，将1~r的$a_i$全部加入权值线段 ...
分类：
其他好文 时间：
2018-05-21 14:30:31
阅读次数：
243
最近感觉思路不怎么开阔,顺便挑些题扫一遍找找灵感 都是实现相当简单的题,代码我会有空补上 (唉希望这不是我的最后一次...) 580B 略 743B 每一次操作s = s + mex{s} + s,二进制查询. 911B Max = max(Max, min(b / ret, a / i)); 70 ...
分类：
其他好文 时间：
2018-05-21 01:04:27
阅读次数：
219
BZOJ_3585_mex && BZOJ_3339_Rmq Problem_主席树 Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有 ...
分类：
其他好文 时间：
2018-05-20 10:41:15
阅读次数：
184
先按下面教程安装tdm64-gcc https://blog.csdn.net/sbtdkj1017/article/details/1901647 然后MATLAB运行mex-setup选择所需要的编译器 c++ 然后编写 .cpp文件，如下链接所示 https://blog.csdn.net/e ...
分类：
编程语言 时间：
2018-05-16 12:50:27
阅读次数：
219
题目 分析 $O(n)$求出mex(1,i)(1 include include include include include include const long long maxlongint=2147483647; const long long mo=1000000007; const l ...
分类：
其他好文 时间：
2018-05-16 00:38:38
阅读次数：
165
前者：https://www.lydsy.com/JudgeOnline/problem.php?id=3339 后者： https://www.lydsy.com/JudgeOnline/problem.php?id=3585 https://www.luogu.org/problemnew/sh ...
分类：
其他好文 时间：
2018-05-08 19:34:33
阅读次数：
160
BZOJ_3585_mex && BZOJ_3339_Rmq Problem_莫队+分块 Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小 ...
分类：
其他好文 时间：
2018-04-20 16:17:45
阅读次数：
187
