偏题怪题
文章平均质量分 86
岩之痕
已停止更新
展开
-
ZOJ 2132 The Most Frequent Number
因为原创 2014-06-08 10:12:24 · 676 阅读 · 0 评论 -
Codeforces 665E. Beautiful Subarrays (trie树)
题意: 给定n个数A[1..n](1<=n<=10^6,0<=A[i]<=10^9),和k (1<=k<=10^9) 求有多少个区间[L,R]使得A[L] xor A[L+1] xor ... xor A[R-1] xor A[R] >= k。原创 2016-04-27 10:22:21 · 1565 阅读 · 0 评论 -
Codeforces 86D. Powerful array (MO's Algorithm(区间查询的离线优化))
题意:给一个长度为n的数组,有 t 个区间询问,求一个特定的值。这个值 = 对区间内出现的每个值v,累加 V 乘上(V的出现次数的平方)。刚刚学了MO's Algorithm,看文章说这题比较经典,就来做做看了。MO's Algorithm:就是对于一个区间的询问来说,如果该询问支持Add和Remove(即,区间信息的维护支持加和减),就可以考虑使用这个算法。假设有N个数,M个原创 2016-03-09 15:04:27 · 1150 阅读 · 0 评论 -
URAL 1183.Brackets Sequence ( DP+记录路径)
有趣的DP题原创 2015-05-31 20:00:29 · 1072 阅读 · 0 评论 -
CodeForces 547B. Mike and Feet 线段树
题意:给定一个长度为n的数组aa中一个连续区间的strength是区间内的最小值,对x=1,2,...,n分别求长度为x的连续区间中,strength的最大值是多少思路:对于每个a[i]找出在a[i]左边,离a[i]最近且比a[i]小的数的下标,记为VL[i],若不存在则VL[i]=0;找出在a[i]右边,离a[i]最近且比a[i]小的数的下标,记为VR[i],若不存在原创 2015-05-28 21:33:33 · 963 阅读 · 0 评论 -
ZOJ 2112 Dynamic Rankings (动态区间第K大) (线段树套SBT+二分)
线段树套SBT+二分 解决 带修改的区间第k大问题原创 2015-04-11 20:18:43 · 1665 阅读 · 0 评论 -
拼图(矩阵快速幂)
矩阵快速幂求L形板填充m*n (n较小)的板的方法种数。原创 2015-03-27 18:19:22 · 1231 阅读 · 0 评论 -
URAL 1322. Spy
Burrows–Wheeler变换(BWT,也称作块排序压缩),原创 2014-09-04 21:03:20 · 1938 阅读 · 0 评论 -
URAL 1802. Cube Puzzle
很有趣的题目,模拟题。先写了原创 2014-08-28 21:00:52 · 977 阅读 · 0 评论 -
CodeForces 527C. Glass Carving (SBT/线段树/std::set)
题目:求矩形被多次切割后的最大矩形面积。给出SBT解法和线段树解法以及std::set解法。原创 2015-03-30 22:46:13 · 3529 阅读 · 2 评论