字符合并 Description 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。 得到的新字符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一 ...
分类：
其他好文 时间：
2017-10-31 18:43:36
阅读次数：
134
题目链接 Danil and a Part-time Job 题意 给出一系列询问或者修改操作 pow x表示把以x为根的子树的所有结点的状态取反（0变1,1变0） get x表示求以x为根的子树中状态为1的结点数。 首先转dfs序，然后线段树操作一下。 具体问题转化为：区间翻转，区间求和。 ...
分类：
其他好文 时间：
2017-10-31 17:42:07
阅读次数：
140
分解质因数 题目详情 解题分析 一）数据输入的是一个区间，必先建立一个循环，遍历区间里的每个整数，分别做质因数分解； 二）先判断整数是否为素数，若是，可直接打印； （采用之前改进的判断素数的算法：算法改进 | java语言中判断素数） 三）求解一个合数整数n的质因数： 令k为最小的质数(即2)； S ...
分类：
其他好文 时间：
2017-10-31 14:14:53
阅读次数：
182
一个混杂数组中，要求找到指定标尺相差最小的元素并且该元素不得超出规定的最大值，如何查找呢？ 比如 在数组 array(1,2,34,5,6,7,10,31,40,32,36,58,83,4,3) 中，要求找到距离20最近但是又不得大于30的元素 那么这道题很明显，最容易想到的方案是排序，排序后进行查 ...
分类：
其他好文 时间：
2017-10-31 12:51:25
阅读次数：
134
树形dp+笛卡尔树+单调栈 这道题跟树形dp有什么关系？ 事实上，我们对矩形建立笛卡尔树，先找出最矮的矩形，向两边区间最矮的矩形连边，这样就构成了一棵二叉树，因为只有一个矮的区间会对高的区间造成影响，而且儿子之间不会互相影响，并且这样一层一层保证了每段矩形都会被覆盖到，其实就是单调栈，所以这样连是对 ...
分类：
其他好文 时间：
2017-10-31 12:47:23
阅读次数：
169
线段树/树状数组裸题，用splay写 splay也是基本操作pushup pushdown 话说我就是找不到全一点的模板，我自己写又全是bug，导致代码风格一直变来变去= = 关键是建树和区间操作（区间和，区间翻转，区间合并这几个写法都很难统一） #include<map> #include<set ...
分类：
其他好文 时间：
2017-10-31 12:46:14
阅读次数：
196
成员变量和局部变量的区别？ 1，定义的位置不同。成员变量定义在类，作用于整个类。局部变量定义函数，作用于整个函数，或者定义在语句，作用于语句内。 2，内存出现的时间和位置不同。成员变量：当对象创建时，出现在堆内存的对象当中。 局部变量：所属区间被运算时，出现在栈内存中。 3，生命周期不同。成员变量： ...
分类：
编程语言 时间：
2017-10-31 11:14:15
阅读次数：
151
依赖性的关系 ： 就是指其后一个的状态由其前一个所决定，这种优化方法可以用在很多的地方， 例如 ： 一串东西，有正有反，每次只能操作一段区间，将此区间正反颠倒，向这种模型就可以建立成依赖型的模型，改变一个区间的【a, b】的时候，实则我只要改变 a 的依赖值与 b+1 的依赖值。那么对于整个区间便进 ...
分类：
其他好文 时间：
2017-10-30 18:24:26
阅读次数：
185
最近除了模拟赛和往年noip题自我测试，就只能搞点弱项专题训练了。 都是洛谷上的题，每次从水题开始： 便宜的回文： 区间dp，对于一个字母，增删其实效果是相同的，取代价最小的即可。 ...
分类：
其他好文 时间：
2017-10-30 18:11:24
阅读次数：
123
P1868 饥饿的奶牛 题目描述 有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。 现用汉语翻译为： 有N个区间，每个区间x，y表示提供的x~y共y-x+1堆优质牧草。你可以选择任意区间但不能有重复的部分。 对于奶牛来说，自然是吃的越多越好，然而奶牛智商有限，现在请你帮 ...
分类：
其他好文 时间：
2017-10-30 11:37:15
阅读次数：
123
