DZY Loves ModificationTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 446BDescriptionAs we know, DZY...
分类：
其他好文 时间：
2014-07-16 18:02:48
阅读次数：
166
题意：
一段区间a一开始是1、2、3、4……n这样的 每次1操作可以将[l,r]覆盖成x 同时得到abs(a[i]-x)的价值 2操作查询[l,r]的价值
思路：
线段树 又是一道加深线段树理解的题
操作2是简单的求和 线段树基本操作 难点在操作1
用cov表示该区间的值（如果为0说明是混合区间） 用val表示该区间的价值和
那么在更新时就不仅仅是找到 tree[...
分类：
其他好文 时间：
2014-07-16 11:43:00
阅读次数：
220
题意：
k次操作 每次选择一行或一列 得到所选数字的和 并将所选数字同时减去p 问最多得到多少
思路：
重点在消除行列间的相互影响
由于每选一行所有列所对应的和都会-p 那么如果选了i次行 则列会-i*p 同理选列
那么影响就可以这样表示 -p*i*(k-i) 把影响提出来 这样行列就不影响了
对于行或列 单独处理时相当于一维的东西 贪心即可
代...
分类：
其他好文 时间：
2014-07-16 11:39:28
阅读次数：
210
DZY Loves ColorsTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionDZY loves colors, and he...
分类：
其他好文 时间：
2014-07-16 00:35:09
阅读次数：
486
第一次看到段更斐波那契数列的，整个人都不会好了。事后看了题解才明白了一些。首先利用二次剩余的知识，以及一些数列递推式子有下面的至于怎么解出x^2==5(mod 10^9+9)，我就不知道了，但是要用的时候可以枚举一下，把这些参数求出来之后就题目就可以转化为维护等比数列。由于前面的常数可以最后乘，所以...
分类：
其他好文 时间：
2014-07-15 22:52:58
阅读次数：
567
题目：C.DZYLovesSequences（LIS升级）题意：在n个数中，最多改变一个数字，并求能够达到的最长严格上升子序列（连续）长度分析：考虑第i个数，能否改变后拼接前后两个字串，并维护当前最大值状态：left[i]:表示以i为终点的最长严格上升子序列长度right[i]:表示以i为起点的最长..
分类：
其他好文 时间：
2014-07-15 11:30:54
阅读次数：
272
A - DZY Loves Hash水题，开辟一个数组即可#include #include #include #include using namespace std;int main(){ int p,n; cin >> p >> n; vector buckets(302,f...
分类：
其他好文 时间：
2014-07-14 19:46:01
阅读次数：
307
A. DZY Loves Hash
水题！！
AC代码如下：
#include
#include
#include
#include
#include
#define inf 100000000
#define M 100005
#define ll long long
#define F(a,b) for(i=a;i<=b;i++)
#define ME(a) memse...
分类：
其他好文 时间：
2014-07-14 17:30:29
阅读次数：
267
首先要知道选择行列操作时顺序是无关的
用两个数组row[i],col[j]分别表示仅选择i行能得到的最大值和仅选择j列能得到的最大值
这个用优先队列维护，没选择一行(列)后将这行(列)的和减去相应的np (mp)重新加入队列
枚举选择行的次数为i,那么选择列的次数为k - i次，ans = row[i] + col[k - i] - (k - i) * i * p;
既然顺序无关，...
分类：
其他好文 时间：
2014-07-14 16:44:35
阅读次数：
205
