2018年06月_菜圾

原创 UVA - 12299 - RMQ with Shifts - （单点更新，区间查询）

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3720题意：给出一个长为n的数组，先对其有q次操作，操作有两种类型：①.query(l,r)作用即是在区间a[l]~a[r]中找最小值②.shift(i1,i2,i3...i...

2018-06-17 22:38:14 143

原创 2018年6月14日训练笔记

新开的"区间数据维护"专题可比dp专题好做些，这个专题里应该有一部分线段树、树状数组的题目，这类型题目之前是用了不少时间来学的，省赛前也看了看，所以模板题还是可以做的。。。前两天有场codeforces开的挺早，特意做了做，还是只能出两个题，但没想到终测挂了一道。。。又掉了30分，确实说明了自己水平还不行，还是做得题少，还是继续看饶齐的题目吧。...

2018-06-14 22:53:43 141

原创 UVA - 12086 - Potentiometers - （单点更新，区间查询）

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3238题意：有长为n的数组a[]，对其有多次操作，有两种操作类型：①.S pos，val；将数组中元素a[pos]的值改为val②.M x，y；查询a[l]~a[r]的和解...

2018-06-14 22:25:52 191

原创 2018年6月10日训练笔记

今天错过了一场CodeForces还是挺可惜的，目前DP题目对我来说是不好做的，专题很难做动，题目都是看懂了题解自己再做，感觉还是很有收获的，接下来慢慢的去了解各种题型，还是要系统看看的资料，然后多看些题目，饶齐的dp分类应该不全接下来一个星期要基本看完。...

2018-06-10 22:23:59 159

原创 2018年6月7日训练笔记

之前dp一直做得不多，也知道自己的dp水平真的不忍直视，接下来放假前这段时间凑着还有dp专题好好练练dp吧，目前想的是同步做题和看资料，其实感觉dp是可以看做一种思维的，可能得多练才能有更好的这种思维，这段时间目标是先入个门，先能分清题型，会做基本题目，因为dp不会还是比较吃亏的，所以这是目前一定要去攻克的一个问题。...

2018-06-07 23:04:53 121

原创 CodeForces - 983B - XOR-pyramid - （DP）

题目链接：http://codeforces.com/problemset/problem/983/B题意：对于一个数组有函数f定义如下：①.f(b[1],b[2],b[3]...b[n-1],b[n])=f(b[1]^b[2],b[2]^b[3]...b[n-1]^b[n])②.如果n=1，即f(b[1])=b[1]现在给出一个长度为n的数组a和q次询问，每次询问给出l,r代表a中的一个区间[a...

2018-06-07 22:25:59 251

原创 CodeForces - 873B - Balanced Substring

题目链接：http://codeforces.com/problemset/problem/873/B题意：一个01串如果它的0的个数与1的个数相同，那么他就是一个平衡串，现在给出一个01串，问它的最长平衡子串的长度。解析：用权值前缀的思想，将"0"的的权值看做-1，将"1"的权值看做1，对题中所给01串求前缀权值和，那么到第i个字符的权值前缀和bit[i].val代表他前面出现的"0"和"1"的...

2018-06-07 21:50:38 242

Orz