Generating Palindromes LightOJ - 1033 题意：添加最少的字符使得给出的字符串成为回文串。输出添加的字符数。 方法：常规区间dp。ans[i][j]表示使得ans[i][j]成为回文串最少添加的字符数。如果i和j位置的字符相等那么ans[i][j]=ans[i+1] ...
分类：
其他好文 时间：
2017-10-27 22:29:18
阅读次数：
155
单调栈+前缀和 max很明显用单调栈搞，但是异或和呢？异或和我们拆位，对于每段区间的异或和[l[i]-i],[i,r[i]]答案就是0->1,1->0的乘积，但是统计的时候事实上是[l[i]-2,i-1],因为异或和本身是前缀和，所以要-1，单调栈又是一个前缀和，也要-1，所以就是-2 #inclu ...
分类：
其他好文 时间：
2017-10-27 21:37:36
阅读次数：
187
传送门：https://www.luogu.org/problem/show?pid=1040 题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一 ...
分类：
其他好文 时间：
2017-10-27 21:33:00
阅读次数：
170
题意：将一个字符串分割成最少的字符串，使得分割出的每个字符串都是回文串。输出最小的分割数。 方法（自己的）：先O(n^2)（用某个点或某个空区间开始，每次向左右扩展各一个的方法）处理出所有子串是否回文。然后常规区间dp,ans[i][j]表示i到j的子串的最小划分数。如果i到j的子串本身为回文串，那 ...
分类：
其他好文 时间：
2017-10-27 21:28:20
阅读次数：
131
Subsequence HDU - 3530 方法：单调队列区间最大最小 错误记录（本地写错）的原因：写成每次试着扩展右端点，却难以正确地处理"在多扩展右端点之后减去多扩展的部分"这一任务（分类太多，例如：由于无法扩展有端点有可能是因为有端点已经到达最右端，也可能是因为最大最小差超过要求）。显然那样 ...
分类：
其他好文 时间：
2017-10-27 20:38:06
阅读次数：
123
题目大意：有n个数，q个操作。操作有两种：①把一段区间所有数加上p；②查询一段区间内大于等于p的元素的个数。 解题思路：询问次数少，可以用分块解决。 将所有数分成$\sqrt{n}$块，对每一块进行排序。 用a数组存原来的数列，b数组存排完序后的数列。 查询时，对左右两个块中的数据暴力查询，中间的由 ...
分类：
其他好文 时间：
2017-10-27 15:46:46
阅读次数：
120
这个题数据范围10^6，nlogn很悬，所以我们考虑用单调队列 单调队列的性质，保证队列单调递减/递增，因此我们可以通过维护单调队列，来方便的查询区间最大值、最小值 ...
分类：
其他好文 时间：
2017-10-27 13:42:00
阅读次数：
112
1349 最大值 有一天，小a给了小b一些数字，让小b帮忙找到其中最大的数，由于小b是一个程序猿，当然写了一个代码很快的解决了这个问题。 这时，邪恶的小c又出现了，他问小b，假如我只需要知道这些数字中的某个区间的最大值，你还能做嘛？ 小b经过七七四十九天的思考，终于完美的解决了这道题目，这次，他想也 ...
分类：
其他好文 时间：
2017-10-27 13:35:56
阅读次数：
170
1. 作用 依据不同的数据类型进行排序，可针对文本文件的内容，以行为单位来排序。 2. 用法 sort 【参数】【file or stdin】 参数： -f：忽略大小写的差异，例如A与a视为编码相同，会将小写字母都转换为大写字母来进行比较； -b：忽略每一行前面的所有空白部分，从第一个可见字符开始比 ...
分类：
系统相关 时间：
2017-10-27 13:22:00
阅读次数：
185
题目大意： ? 给定vi,wi，每次可以在wi中选择一个子段[l,r]满足：? |wi-wi+1|=1 (l<=i<r)? 2wi-wi-1-wi+1>=0 (l<i<r)? 选择后获得vr-l+1的收益并把这个子段删除，可以不删完，求最大收益。? n<=400 Examples input 30 ...
分类：
其他好文 时间：
2017-10-27 11:45:24
阅读次数：
166
