n个数字中，每个数有数字A和属性B，每次操作将某个点x的属性B改变为0或1，求满足这样要求的子序列的个数： 下标a<b<c<d<e，而Aa<=Ab=Ac=Ad>=Ae且Bb=Bc=Bd=1。 区间操作，首推线段树！（然后就不会了，跑去看别人的代码） 是这样的，重点在于中间那三个点，因为我们的修改操作 ...
分类：
其他好文 时间：
2017-07-18 01:48:46
阅读次数：
225
动态规区间dp做这道题的话应该是n^3，下面的代码优化到了n^2，用四边形不等式优化。 设mid[i][j]是dp[i][j]的最优解的断点，即它左区间的右端点，那么mid[i][j-1]<=mid[i][j]<=mid[i+1][j]，所以在求解dp[i][j]时，枚举k可以只枚举这两个值之间枚举 ...
分类：
其他好文 时间：
2017-07-17 23:58:24
阅读次数：
418
题意： 两个操作： 1、把一条树链上的所有点权值变为w。 2、查询一条树链上有多少个颜色段 分析： 一看就是区间合并，做这到题首先需要一定的区间合并基础， 不过这题合并这部分在线段树区间合并中已经算是非常的简单的了。 线段树部分没有难度。 那么难点在于，在往LCA上走的时候，我们如何进行区间合并。 ...
分类：
其他好文 时间：
2017-07-17 23:46:50
阅读次数：
217
前言：二分答案最重要的一点就是答案具有连续性，即有单调性的连续函数。 一：可以验证答案是否正确，来改变答案区间 如：求零点，求最接近元素。 还可以用于某些去掉重复元素的操作。 这一类比较简单，不做详细解释 二：最大化最小值/最小化最大值 如noip2015： 2257: [NOIP2015]跳石头 ...
分类：
其他好文 时间：
2017-07-17 22:10:47
阅读次数：
261
“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛题解&&源码【A,水,B,水,C,水,D,快速幂,E,优先队列,F,暴力,G,贪心+排序,H,STL乱搞,I,尼姆博弈,J,差分dp,K,二分+排序,L,矩阵快速幂,M,线段树区间更新+Lazy思想,N,超级快速幂+扩展欧里几德,O,BFS】
黑白图像直方图 发布时间: 2017年7月9日 18:30 最后更新: 2017年7月10日 21:08 时间限制: 1000ms 内存限制: 128M 描述 在一个矩形的灰度图像上，每个像素点或者是黑色的或者是白色的。黑色像素点用1表示，白色像素点用0表示。现在要求你编写一个程序，计算每列上黑色像 ...
分类：
编程语言 时间：
2017-07-17 13:18:20
阅读次数：
329
传送门 树状数组模板题。注意优化，假设某个数的值已经是1了的话。那么我们以后就不用对他进行操作了，这个能够用并查集实现。 这道题还有个坑的地方，给出查询区间端点的a,b，有可能a>b。 #include<cstdio> #include<cmath> #include<cctype> #includ ...
分类：
编程语言 时间：
2017-07-17 13:12:15
阅读次数：
200
前言 正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串。在很多文本编辑器里，正则表达式通常被用来检索、替换那些匹配某个模式的文本。简单说就是一个特殊的字符串去匹配一个字符串。定义了一些规则，用于匹配满足这些规则的字符串。 对于正则表达式应该很多人第一感觉就是很难，完全没有规律，看不 ...
分类：
其他好文 时间：
2017-07-16 23:27:27
阅读次数：
239
题目链接：http://codeforces.com/problemset/problem/617/E 题目： 给你a1 a2 a3 ··· an 个数，m次询问：在[L, R] 里面又多少中 [l, r] 使得 al xor al+1 xor ··· ar 为 k。 题解： 本题只有区间查询没有区 ...
分类：
编程语言 时间：
2017-07-16 22:39:55
阅读次数：
345
石子合并 链接 分析：dp[i][j]表示从i顺时针数j个位置的最大值，规划方向是顺推，初始时dp[i][i]=0。显然，我们需要求出合并个数为2，3，，，，n的情况，对于dp[i][j]我们假设最后一次合并位置为k,dp[i][j]=dp[i][k]+dp[k+1][j]+sum[i,j],因为s ...
分类：
其他好文 时间：
2017-07-16 21:30:34
阅读次数：
137
OO’s Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2643 Accepted Submission(s): 925 ...
分类：
其他好文 时间：
2017-07-16 19:28:35
阅读次数：
177
