看别的blog好像我用了比较麻烦的方法…… （以下的n都 过 $$ c[i]=\sum_{j=i}^{n}a[i] b[j i] $$ 设j=i+j $$ c[i]=\sum_{j=0}^{n i}a[i+j] b[i+j i] $$ $$ c[i]=\sum_{j=0}^{n i}a[i+j] b ...
分类：
其他好文 时间：
2018-02-26 16:23:06
阅读次数：
143
"Luogu" 题目告诉了我们中序遍历为 $(1,2,...,n)$，所以每一棵子树的根都会将这个区间一分为三。那么设 $dp[l][r]$ 为将 $(l,l+1,l+2,...,r)$ 是中序遍历的子树的加分。那么转移的时候枚举一下根，也就是断点。每次转移的时候保存下根，方案递归输出。 $$dp[ ...
分类：
其他好文 时间：
2018-02-26 13:38:56
阅读次数：
130
"题目链接 洛谷" "COGS.24" 对于大的矩阵可以枚举；对于小的矩阵，需要在满足条件的区域求一个矩形和的最小值 预处理S2[i][j]表示以(i,j)为右下角的C$ $D的矩阵和， 然后对于求矩形区域的最小值，可以先将每行看做一个数列，对于每个点y，得到一个[y (B 3),y]的最小值 处理 ...
分类：
其他好文 时间：
2018-02-25 20:36:43
阅读次数：
259
题目链接 ：https://vjudge.net/problem/UVA-10340 注意数组开辟大小，太小会runtime error； ...
分类：
其他好文 时间：
2018-02-25 20:35:30
阅读次数：
211
题目链接：http://poj.org/problem?id=2503 代码： 另附一个大神的做法：https://www.cnblogs.com/shenben/p/5619304.html 虽然运行很慢（我的做法的2倍），不过思路很直接。 ...
分类：
其他好文 时间：
2018-02-25 19:25:57
阅读次数：
132
"POI2006]ORK Ploughing[https://www.luogu.org/problemnew/show/P3444" 题目描述 $Byteasar$ 想耕种他那块矩形的田,他每次能耕种矩形的一边(上下左右都行), 在他每次耕完后,剩下的田也一定是矩形,每块小区域边长为 $1$,耕地 ...
分类：
其他好文 时间：
2018-02-25 13:18:36
阅读次数：
137
[bzoj][1] [luogu][2] sol 我不得不说这道题很码。。。 求$lcp$的话当然先来一发后缀数组+ST表。 可以二分一个答案$mid$，可知序列中与$c$的$lcp$大于等于$mid$的后缀肯定是$Rank$上的连续一段。 再二分一下找出这一段的左端点和右端点，设为$[up,dow ...
分类：
其他好文 时间：
2018-02-24 22:03:32
阅读次数：
251
题意:求最长回文子串 这种有专门的O(n)套板子算法,但作为练习还是用后缀数组来解吧 只需把相同的另一个串反接(中间用一个足够小且未出现的字符衔接),然后枚举回文串的中点,不断求解该点往前和往后计算的$LCP$即可 发现模板有个BUG改好了 有个值得注意的地方是回文长度奇偶枚举时的端点选择问题,具体 ...
分类：
编程语言 时间：
2018-02-24 20:50:09
阅读次数：
188
BZOJ_3343_教主的魔法_分块+二分查找 题意：教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R ...
分类：
其他好文 时间：
2018-02-21 22:22:36
阅读次数：
164
luoguP4231_三步必杀_差分 题意：N 个柱子排成一排，一开始每个柱子损伤度为0。接下来勇仪会进行M 次攻击，每次攻击可以用4个参数l,r ,s ,e 来描述： 表示这次攻击作用范围为第l个到第r 个之间所有的柱子(包含l ,r )，对第一个柱子的伤害为s ，对最后一个柱子的伤害为e 。 攻 ...
分类：
其他好文 时间：
2018-02-21 20:03:25
阅读次数：
135
