摘要：
定义： ST表是一种利用dp求解区间最值的倍增算法，解决RMQ（区间最值问题）的强有力的工具。 实现： 预处理： 令原数组w[],dp[i][j]表示区间的最大值。 得转移方程： dp[i][0]=w[i] dp[i][j]=max(dp[i][j-1], dp[i+(1<<j-1)][j-1]) 阅读全文
posted @ 2019-08-12 17:12
Vivid-BinGo
阅读(184)
评论(0)
推荐(0)
摘要：
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Gromah and LZR h 阅读全文
posted @ 2019-08-11 11:44
Vivid-BinGo
阅读(203)
评论(0)
推荐(0)
摘要：
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K Special Judge, 64bit IO Format: %lld 空间限制：C/C++ 524288K，其他语言1048576K Special Judge, 64bit IO Form 阅读全文
posted @ 2019-08-10 20:00
Vivid-BinGo
阅读(181)
评论(0)
推荐(0)
摘要：
时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld 空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld 题目描述 The Wow village is o 阅读全文
posted @ 2019-08-10 14:50
Vivid-BinGo
阅读(173)
评论(0)
推荐(0)
摘要：
① Fibonacci数列：F(0)=1, F(1)=1, F(n)=F(n-1)+F(n-2)，求F[n]。 ② 数列F[n]=F[n-1]+F[n-2]+1,F[1]=F[2]=1，求F[n]。 ③ 数列F[n]=F[n-1]+F[n-2]+n+1,F[1]=F[2]=1，求F[n]。 ④ 数列 阅读全文
posted @ 2019-08-08 20:48
Vivid-BinGo
阅读(511)
评论(0)
推荐(0)
摘要：
Another kind of Fibonacci Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3509 Accepted Submissio 阅读全文
posted @ 2019-08-08 19:33
Vivid-BinGo
阅读(179)
评论(0)
推荐(0)
摘要：
Recursive sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5120 Accepted Submission(s): 2 阅读全文
posted @ 2019-08-08 18:25
Vivid-BinGo
阅读(176)
评论(0)
推荐(0)
摘要：
1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中， 阅读全文
posted @ 2019-08-08 00:03
Vivid-BinGo
阅读(126)
评论(0)
推荐(0)
摘要：
题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右， 阅读全文
posted @ 2019-08-07 19:15
Vivid-BinGo
阅读(182)
评论(0)
推荐(0)
摘要：
时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 No, it's not Frid 阅读全文
posted @ 2019-08-07 11:55
Vivid-BinGo
阅读(203)
评论(0)
推荐(0)
摘要：
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 You are given an I 阅读全文
posted @ 2019-08-07 00:13
Vivid-BinGo
阅读(175)
评论(0)
推荐(0)
摘要：
定义： 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 理解： 简单粗暴的举个栗子。通过数轴比较1和100000000大小，那么想都不用想100000000肯定比1大。如果必须通过数轴比较呢？没有人会画一个长为大于100000000的数轴找到一个准确的点去比较。只会画出 阅读全文
posted @ 2019-08-06 13:03
Vivid-BinGo
阅读(177)
评论(0)
推荐(0)
摘要：
分块即优美的暴力，通过将数组分成小块降低复杂度。分块可以维护线段树不好维护或根本维护不了的信息。线段树维护的信息必须具有可合并性，单调性等，而分块对信息性质的要求并没有那么苛刻。但在思想上，分块又与线段树十分类似，通过标记等操作来降低复杂度。 基本定义 一个长度为N的序列，块的大小为block,从序 阅读全文
posted @ 2019-08-06 11:43
Vivid-BinGo
阅读(251)
评论(0)
推荐(0)
摘要：
题解：分块。哇，毒瘤题ORZ，提交了好几页TLE，不过是好题。先离散化再处理。区间的众数有三种情况：①L块中L及之后的部分 ②R块中R及之前的部分。 ③L,R之间若干个整块范围的众数。预处理每两个整块之间的众数，边块暴力，块的大小玄学开。 代码： 阅读全文
posted @ 2019-08-06 00:50
Vivid-BinGo
阅读(223)
评论(2)
推荐(0)
摘要：
题解：分块。sum[i]维护 i 块增加的数，m[i]维护 i 块扩大的倍数。及时更新。=w[r] * m[r] + sum[r]。 代码： 阅读全文
posted @ 2019-08-06 00:28
Vivid-BinGo
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号