题目链接：http://lightoj.com/volume_showproblem.php?problem=1025 题目描述： 给出一个字符串，可以任意删除位置的字符，也可以删除任意多个。问能组成多少个回文串？ 解题思路： 自从开始学dp，感觉自己智商一直处于离线状态。席八啊啊啊啊啊啊！今天随机 ...
分类：
其他好文 时间：
2016-10-04 21:13:01
阅读次数：
163
题目链接：hdu_4417_Super Mario 题意： 给你n个树，有m个询问，每个询问有一个区间和一个k,问你这个区间内不大于k的数有多少个。 题解: 考虑用主席树的话就比较裸，当然也可以用其他的写 1 #include<bits/stdc++.h> 2 #define F(i,a,b) fo ...
分类：
其他好文 时间：
2016-10-04 01:29:00
阅读次数：
373
POJ 2214 裸的划分树求区间第k大值 HDU 4417 二分+划分树 ...
分类：
其他好文 时间：
2016-10-03 19:04:47
阅读次数：
158
给一段序列，给你去掉所有数字的顺序，输出每去掉一个数，当前联通的子序列的最大值。 倒着来，每次插入一个数，然后求联通的最大值，线段树每个节点标记一下，区间的左右是否插入了数字，还有如果有数字从左边/右边开始连续子序列的值，还有这个节点的区间是否连续。 1 #include <cstdio> 2 3 ...
分类：
其他好文 时间：
2016-10-03 17:06:16
阅读次数：
129
dfs序就是一棵树在dfs遍历时组成的节点序列. 它有这样一个特点:一棵子树的dfs序是一个区间. 下面是dfs序的基本代码: void dfs(int x,int pre,int d){//L,R表示一个子树的范围 L[x]=++tot; dep[x]=d; for(int i=0;i<e[x]. ...
分类：
其他好文 时间：
2016-10-03 16:58:28
阅读次数：
150
题目链接：hdu_2476_String painter 题意： 有a,b两字符串，现在你有一个刷子，每次可以任选一个区间，使这个区间变成你想要的字符，现在让你将a变成b，问最少刷多少次 题解： 考虑区间dp[i][j]，表示从第i到第j最少需要刷的次数。这里要先算从空串到b的dp，然后根据这个来推 ...
分类：
其他好文 时间：
2016-10-03 12:51:32
阅读次数：
135
题意 输入一个含有 n（1≤n≤100000） 个非负整数的 a 数组和一个 1～n 的排列 p 数组，求每次删除 a[p[i]] 后，最大连续子段和（不能跨越被删除的）是多少？ 分析 因为都是非负整数，答案一定是尽量长的区间和。 s[i] 表示 a 的前缀和，区间(l,r]的和就是s[r]-s[l ...
分类：
其他好文 时间：
2016-10-03 06:51:18
阅读次数：
125
A. Freestyle 如果逆序对为$0$，那么先手必败。 因为每次只能翻转长度为$4k+2$和$4k+3$的区间，所以每次操作之后逆序对的奇偶性一定会发生改变。 因此如果逆序对个数为偶数，则先手必败。 B. Checkout lines 从后往前贪心构造。 C. Heli-ski 如果$n$比较 ...
分类：
其他好文 时间：
2016-10-03 06:49:36
阅读次数：
154
题目链接:http://codeforces.com/problemset/problem/722/F 首先根据 $k <= 40$ 以及 $lcm(1...40)$ 在$long long$以内 可以意识到这题可以转化为求最大合法区间使得区间内的同余方程组合法 这个可以考虑用$exgcd$来做 并 ...
分类：
其他好文 时间：
2016-10-03 00:21:29
阅读次数：
215
题意：求一个区间内各位数字之和能被该数整除的个数。 析：数位DP，dp[i][j][k][l] 表示前 i 位和为 j，对 k 取模为 l，然后就好做了。 代码如下： ...
分类：
其他好文 时间：
2016-10-03 00:05:36
阅读次数：
182
