摘要:
1 #include <stdio.h> 2 #include <cstring> 3 #include <iostream> 4 #include <string> 5 #include <algorithm> 6 #include <queue> 7 #include <vector> 8 #include <math.h> 9 #include <map> 10 11 #define LL 阅读全文
摘要:
题目链接:https://www.luogu.org/problem/P3373 讲讲优先级的问题: 1. 加法和乘法顺序不一样会导致不同的结果 比如: (a+b)c 不等于 ac + b 而在记录懒标记的时候,加法和乘法两种标记放到一起,并不知道哪个先,哪个后。 所以要确定一个优先级 我们分析一下 阅读全文
摘要:
题目链接:https://www.luogu.org/problem/P2590 注意这题有负权。 (不然你就只能跑10分!) 阅读全文
摘要:
题目链接:https://www.luogu.org/problem/P3833 阅读全文
摘要:
二维ST表 既然查询对象是个二维矩阵,那么我们能不能维护一个二维的ST STST表呢?答案显然是肯定的。 预处理:我们让 dp[i][j][k][l] 为新的ST表,表示以 (i,j) 为左上角,右下角为 (i + 2^k -1 , j + 2^l - 1) 的矩阵中的最大值,那么我们可以看出预处理 阅读全文
摘要:
划分树,类似线段树,主要用于求解某个区间的第k 大元素(时间复杂度log(n)),快排本也可以快速找出,但快排会改变原序列,所以每求一次都得恢复序列。 什么是划分树? 划分树是一种基于线段树的数据结构,也利用了分治的思想,却比线段树高效很多,这是为什么?因为划分树又多了一个性质:在划分时不是随意划分 阅读全文
摘要:
题目链接:https://vjudge.net/problem/POJ-2777 题意: 有L个画板,30种颜色,o个操作:P a b :询问a-b 种有多少种颜色不同的,C a b c:把a-b全部涂成c的颜色(覆盖掉) 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/558/B 题意: 一个序列的美丽程度与其中某个数重复次数的最大值有关。求最短的子序列(连续的一段)使得其美丽程度与原序列相等。 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/1096/D 题意: 现在有一个由小写字母组成的字符串,去掉这个字符串的第i个位置会有a[i]的代价,问去掉一些字符使得该字符串中不包含一个子序列为hard的最小代价和。 思路: 这题一看就是一个 dp 的问 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/1082/A 题意: 有一本书,页码是1到n。当前页的页码是x,要翻到第y页。规定:每次只能翻d页,向前向后翻均可。注:翻向第一页或者翻向最后一页的翻页操作可以无视上述规定。 思路: 这题其实就一个简单的模拟 阅读全文