题号标题已通过代码题解/讨论通过率团队的状态 A All-one Matrices 点击查看 单调栈+前缀和 326/2017 通过 B Beauty Values 点击查看 进入讨论 827/1995 通过 C CDMA 点击查看 进入讨论 669/1115 通过 D Distance 点击查看 ...
A. Stickers and Toys 考虑尽量先买$max(s, t)$个里面单独的。那么如果$s + t n$那么$s + t n$的部分就该把$min(s, t)$踢出来，这些多的只能合并到另外一个上面去，所以答案就是：$ max(s, t) (s + t n) + 1$。 B. Lette ...
分类：
其他好文 时间：
2019-08-11 01:01:25
阅读次数：
81
给定一个矩阵，求子矩阵元素之和。 可以暴力遍历，但是一般题目时间上不会允许你这么做。 通过预处理二维数组使得需要子矩阵之和时以O（1）直接求。 输入： 记dp[i][j]表示左上坐标（1，1），右下坐标（i，j）的子矩阵，map[i][j]表示矩阵(i，j)位置上的元素。 那么通过：dp[i][j] ...
分类：
编程语言 时间：
2019-08-11 00:57:26
阅读次数：
118
bzoj luogu 题意可能会很绕 一句话：基环树的直径。 求直径： 对于环上每一个点记录其向它的子树最长路径为$dp_x$ 之后记录环上边长前缀和$ns_i$ dp值为$max_{i,j}dp[i]+sum[i]+dp[j]-sum[j]$ $dp[j]-sum[j]$提出来进单调队列。 O(n ...
分类：
其他好文 时间：
2019-08-10 21:03:02
阅读次数：
129
Farey Sequence POJ - 2478 题目链接：https://vjudge.net/problem/POJ-2478 题目： 法理序列Fn是指对于任意整数n( n >= 2)，由不可约的分数a/b（0 < a < b <= n），gcd(a,b) = 1升序排列构成的序列，最开始的几 ...
分类：
其他好文 时间：
2019-08-09 23:51:22
阅读次数：
100
学习来源 首先要明确树状数组的本质就是带修改的前缀和，它每次用 lowbit 来很巧妙的寻找所属前缀的位置 在这些位置+k 然后还是用 lowbit 来查询这段和应该属于的树状数组的位置。 最简单的就是单点更新和区间查询，或者区间更新 然后就是区间更新和单点查询 这个就要用到差分的思想了 差分学习 ...
分类：
编程语言 时间：
2019-08-09 23:17:33
阅读次数：
104
题目链接：http://codevs.cn/problem/3981/ 参考：https://blog.csdn.net/jokingcoder/article/details/81477253 一个区间的最大子段和有三种情况： １．等于这个区间左儿子的最大子段和 ２．等于这个区间右儿子的最大子段和 ...
分类：
其他好文 时间：
2019-08-09 15:29:22
阅读次数：
96
题目链接 ： https://www.acwing.com/problem/content/141/ 前缀和+后缀和+二分+Hash(哈希) O(nlogn)O(nlogn)我们发现0这道题目数据范围极其恐怖,那么只有一个办法可以让我们求解这道题目,那就是哈希,或者是O(n)O(n)复杂度的Mana ...
分类：
其他好文 时间：
2019-08-08 21:06:12
阅读次数：
61
题意:带修求区间k小 题解:回忆在使用主席树求区间k小时 利用前缀和的思想 既然是前缀和 那么我们可以使用更擅长维护前缀和的树状数组 但是这里每一颗权值线段树就不是带版本的 而是维护数组里i号点的权值信息 所以实际上并不是主席树 每一棵和前面一棵并没有共用结点 对于一次修改操作 我们先删去这个点的原 ...
分类：
编程语言 时间：
2019-08-07 16:07:25
阅读次数：
111
题目描述 "链接" 求一串的数字中连续的一段，使得这个连续的段内数字的和恰好等于所期望的值m。如果不能找到恰好等于，就找让自己付出最少的价格（总和必须大于等于所给值）的那段区间。求所有可能的结果 分析 输出区间和等于指定值的方案，可以先统计前缀和，然后作差就可以得到区间和 原本错误的做法：作差得到区 ...
分类：
其他好文 时间：
2019-08-06 21:32:17
阅读次数：
130
