线段树+离线 这种题既可以用莫队做也可以用线段树做，跟hh的项链差不多 首先我们处里出前缀mex，也就是1->i的mex值，再预处理出每个数下一次出现的位置，然后把每个前缀mex插入线段树，每个节点表示l==r表示1->l的mex，然后把询问按左端点排序，依次查询，修改每次把小于当前左端点的数的影响 ...
分类：
其他好文 时间：
2017-09-01 13:34:54
阅读次数：
116
题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠 ...
分类：
其他好文 时间：
2017-08-31 20:20:30
阅读次数：
144
题目描述 你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。 这里是 n=29 的二个例子: 第一和第二个珠子在图片中已经被作记号。 图片 A 中的项链可以用下面的字符串表示： brbrrrbbbrrrrrbrrbbrbbbbrrrrb 假如你要在一些点打 ...
分类：
其他好文 时间：
2017-08-29 14:24:33
阅读次数：
85
The Necklace UVA - 10054 The Necklace 题意：每个珠子有两个颜色，给n个珠子，问能不能连成一个项链，使得项链相邻的珠子颜色相同。 把颜色看做点，珠子内部连一条边，无向图求欧拉回路。 这里我用的并查集。 输出路径就dfs就行了 1 #include <bits/st ...
分类：
其他好文 时间：
2017-08-26 14:20:02
阅读次数：
116
P1063 能量项链 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种 ...
分类：
其他好文 时间：
2017-08-25 01:10:06
阅读次数：
112
P1203 [USACO1.1]坏掉的项链Broken Necklace P1203 [USACO1.1]坏掉的项链Broken Necklace P1203 [USACO1.1]坏掉的项链Broken Necklace 题目描述 你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=3 ...
分类：
其他好文 时间：
2017-08-24 22:43:15
阅读次数：
133
传送门 考查题型 模拟 dp T1 能量项链 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 ...
分类：
其他好文 时间：
2017-08-24 12:35:23
阅读次数：
174
附上一个详细的大佬的讲解 http://blog.csdn.net/niushuai666/article/details/6624672 RMQ模板（NYOJ 119） ...
分类：
其他好文 时间：
2017-08-22 23:09:45
阅读次数：
233
题意：中文题。 析：首先要使用KMP的失配函数 f ，对于长度为 i 的串，如果存在循环节那么 i % (i-f[i]) == 0，循环节的长度就是 i - f[i] ，当然次数就是 i / (i-f[i])，对于这个题，如果恰好是一个循环节，也就是 i % (i-f[i]) == 0，那么这个串一 ...
分类：
其他好文 时间：
2017-08-21 15:52:19
阅读次数：
198
这题有离线和在线两种做法。 离线：将查询区间按左端点排序，预处理出所有数下一次的出现位置，一开始将所有第一次出现的数a[i]++，之后当扫到这个数的时候a[next[i]]++，相当于差分，给之后的位置答案+1，因为查询区间左端点排序了，所以再也查不到当前点，这个数对答案有贡献的区间只有右端点在这个 ...
分类：
其他好文 时间：
2017-08-20 18:40:31
阅读次数：
173
