题目链接：https://www.51nod.com/onlineJudge/questionCode.html#problemId=1065¬iceId=348062 题意：N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]） ...
分类：
其他好文 时间：
2017-10-07 22:47:58
阅读次数：
220
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1637 题意： Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标x(0 <= x <= 10^9)和种族( ...
分类：
其他好文 时间：
2017-10-07 12:05:58
阅读次数：
231
1910: [Ctsc2002] Award 颁奖典礼 Description IOI2002的颁奖典礼将在YONG-IN Hall隆重举行。人们在经历了充满梦幻的世界杯之后变得更加富于情趣。为了使颁奖典礼更具魅力，有人建议在YONG-IN Hall中搭建一个I字型的颁奖台，以此代表信息学Infor ...
分类：
其他好文 时间：
2017-10-06 21:27:06
阅读次数：
241
1、一维前缀和问题 这个优化主要是用来求一个序列a中，a[i] + a[i + 1] + ..... + a[j - 1] + a[j] 的和的问题。 具体原理就是用sum[i]来表示"a[1] + a[2] + a[3] + ...... + a[i]"，其中sum[0] = 0，则(a[i] + ...
分类：
其他好文 时间：
2017-10-06 20:06:22
阅读次数：
188
经典题 二分 + 前缀和 注意long long 和初始化change[] //QAQ ...
分类：
其他好文 时间：
2017-10-06 18:10:55
阅读次数：
213
思路: 输入数据,sort一下, 如果a[i]>sum+1(前缀和) 那么sum+1就一定不会被拼出来, 然后输出即可. 上代码: #include <iostream> #include <cstdio> #include <algorithm> using namespace std; cons ...
分类：
其他好文 时间：
2017-10-06 17:27:29
阅读次数：
126
拼不出的数lost.in/.out/.cpp【问题描述】3 个元素的集合{5, 1,2} 的所有子集的和分别是0,1, 2, 3, 5, 6, 7, 8。发现最小的不能由该集合子集拼出的数字是4。现在给你一个n 个元素的集合，问你最小的不能由该集合子集拼出的数字是多少。注意32 位数字表示范围。 【 ...
分类：
其他好文 时间：
2017-10-06 12:59:04
阅读次数：
339
题目： 题目要我们，在m个数中，选取n个数，求出这n个数的方差，求方差的最小值。 1.我们知道，方差是描述稳定程度的，所以肯定是着n个数越密集，方差越小。 所以我们给这m个数排个序，从连续的n个数中找。 2.方差公式D（x^2） = E（x^2）- E（x）^2; E（x） = x*f(x) dx ...
分类：
编程语言 时间：
2017-10-06 12:26:51
阅读次数：
253
狄利克雷卷积和莫比乌斯反演：链接 浅谈一类积性函数的前缀和： 链接 贾志鹏线性筛： 链接 读贾志鹏线性筛有感 (莫比乌斯函数的应用) 莫比乌斯函数 ...
分类：
其他好文 时间：
2017-10-05 12:15:28
阅读次数：
128
题目： 这题要求大于0的最小字段和，常规O（n）求最大字段和的方法肯定是没法解的。 我的解法是：用sum[i]存前i项的和，也就是前缀和。 这题就变成了求sum[j]-sum[i]的大于0的最小值( j > i )。 我们可以看到直接循环运算量是50000*50000，会超时。 所以我们应该充分利用 ...
分类：
其他好文 时间：
2017-10-05 10:56:53
阅读次数：
228
