Problem "SPOJ NORMA2" & "bzoj3745" 题意概要：给定一个正整数序列 $\{a_i\}$，求 $$\sum_{i=1}^n\sum_{j=i}^n(j i+1)\min(a_i,a_{i+1},\cdots,a_j)\max(a_i,a_{i+1},\cdots a_j ...
分类：
其他好文 时间：
2019-03-29 23:43:48
阅读次数：
151
```cpp / 求right集合大小 然后后缀最大值 / include include include include include define ll long long define M 600010 define mmp make_pair using namespace std; in ...
分类：
其他好文 时间：
2019-03-28 09:57:30
阅读次数：
178
Description "SPOJ.com Problem OPTM" Solution 容易发现各个位之间互不影响, 因此分开考虑每一位. 考虑题中是怎样的一个限制: 1. 对每个点确定一个0/1的权值; 1. 对于有连边且权值不同的点, 对答案有1的贡献; 1. 求最小权值. 发现这就是对所有点 ...
分类：
其他好文 时间：
2019-03-14 21:20:12
阅读次数：
185
SPOJ GSS1 题意：给一个序列以及一些询问，每个是问$[l,r]$中最大连续子序列和是多少。 思路：这个问题是以下问题的 基础 。 我们考虑用 线段树 来解决这个问题。 首先我们来想想如果要求出最大连续子序列和需要什么信息。 对于$[l,m)$和$[m,r)$这两个区间，我们需要将它们合并成$ ...
分类：
其他好文 时间：
2019-03-07 23:16:08
阅读次数：
307
题面 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int N=550,M=1e6+60,mod=1e9+7; 6 int fac[M],inv[M],fth[N ...
分类：
其他好文 时间：
2019-02-26 21:04:48
阅读次数：
205
题意 "题目链接" Sol 这题可以动态dp做。 设$f[i]$表示以$i$为结尾的最大子段和，$g[i]$表示$1 i$的最大子段和 那么 $f[i] = max(f[i 1] + a[i], a[i])$ $g[i] = max(g[i 1], f[i])$ 发现只跟前一项有关，而且$g[i]从 ...
分类：
其他好文 时间：
2019-02-24 10:26:28
阅读次数：
175
Highways 题目链接：https://vjudge.net/problem/SPOJ-HIGH Description: In some countries building highways takes a lot of time... Maybe that's because there ...
分类：
其他好文 时间：
2019-02-17 22:17:40
阅读次数：
206
Find The Determinant III 题目链接：https://vjudge.net/problem/SPOJ-DETER3 Description: Given a NxN matrix A, find the Determinant of A % P. Input: Multiple ...
分类：
其他好文 时间：
2019-02-17 22:09:42
阅读次数：
219
不连续的处理很麻烦 导致序列DP又找不到优秀的子问题 自底向上考虑？ 建立小根堆笛卡尔树 每个点的意义是：高度是(自己-father)的横着的极大矩形 子问题具有递归的优秀性质 f[i][j]i为根子树，放j个 儿子背包合并 考虑本层的矩形放多少个 枚举一共放t个，本层放j个 对于子树里的放置的t- ...
分类：
其他好文 时间：
2019-02-14 20:17:52
阅读次数：
196
思路
既然是异或预算，很容易想到按位操作。
按位操作之后，每个点的权值就只有$0$和$1$两个了， ...
分类：
其他好文 时间：
2019-02-10 09:33:44
阅读次数：
172
