最近被四区题暴虐。。。 题意:lyk拥有一个区间。 它规定一个区间的价值为这个区间中所有数and起来的值与这个区间所有数or起来的值的乘积。 例如3个数2,3,6。它们and起来的值为2，or起来的值为7，这个区间对答案的贡献为2*7=14。 现在lyk有一个n个数的序列，它想知道所有n*(n+1) ...
分类：
其他好文 时间：
2017-07-06 21:58:49
阅读次数：
162
题目链接：http://poj.org/problem?id=3320 题意：一本n页的书（有很多重复的页），要求连续最少页数把这本书每种页都包括进去，求出最少页数。 例如1 8 8 8 1 就1和8两种页，第一次1 8连续两页就把每种页都包括进去了。 尺取法：顾名思义就是一段一段的取。一开始一直往 ...
分类：
其他好文 时间：
2017-07-01 14:30:07
阅读次数：
177
C An impassioned circulation of affection 题意：给一个长度为n的字符串，q个询问，询问若将任意m个字符替换成任意字符，可以得到的最长的连续的c是多少 思路：询问20w，字符串长度1500，其实只有1500*26个询问是有效的，其他询问都是重复的，所以预处理出 ...
分类：
其他好文 时间：
2017-06-30 00:00:40
阅读次数：
219
子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：5 给定一个序列，请你求出该序列的一个连续的子序列，使原串中出现的所有元素皆在该子序列中出现过至少1次。 如2 8 8 8 1 1，所求子串就是2 8 ...
分类：
其他好文 时间：
2017-05-22 22:11:47
阅读次数：
275
Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she ...
分类：
其他好文 时间：
2017-05-22 16:34:30
阅读次数：
225
滑动窗口法，与尺取法不同的是，不能有相同元素 ...
分类：
其他好文 时间：
2017-05-17 23:31:14
阅读次数：
122
题意:给出n个区间，求选择一些区间，使得一个点被覆盖的次数超过m次，最小的花费。花费指的是选择的区间中最大长度减去最小长度。 坐标值这么大，n比较小，显然需要离散化，需要一个技巧，把区间转化为半开半闭区间，然后线段树的每一个节点表示一个半开半闭区间。 接着我们注意到需要求最小的花费，且这个花费只与选 ...
分类：
其他好文 时间：
2017-05-12 23:57:58
阅读次数：
455
尺取法，这里的边界是知识点总数量，看代码就明白 ...
分类：
其他好文 时间：
2017-05-10 01:03:11
阅读次数：
182
Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given positive integ ...
分类：
其他好文 时间：
2017-04-23 15:51:15
阅读次数：
166
