51Nod 1009 传送门 模板orz 好难记的感觉…… ...
分类：
其他好文 时间：
2017-10-05 13:05:29
阅读次数：
140
题意：对字符串进行多次区间排序（可升可降），最后输出结果 极其暴力~ 对每个字符建一棵线段树，每次排序$[l,r]$就是将$26$个字母的线段树清空$[l,r]$然后依次把相应区间赋值为$1$，最后统计答案 orz洪云神犇，真不知道这到底是怎么跑出来的 ...
分类：
其他好文 时间：
2017-10-03 21:08:46
阅读次数：
203
https://vjudge.net/problem/UVALive-3029 题意： 给出一个只含有F和R字母的矩阵，求出全部为F的面积最大的矩阵并且输出它的面积乘以3。 思路： 求面积最大的子矩阵，可以用扫描线。参考训练指南（orz，虽然并不知道为什么用扫描线）。 对于每一个格子包含F，我们可以 ...
分类：
其他好文 时间：
2017-10-03 14:33:56
阅读次数：
167
1.UVA10891 Game of Sum 2.LA4254 Processor 。 3.UVA10905 Children's Game 4.UVA11389 The Bus Driver Problem 5.LA4094 WonderTeam ...
分类：
其他好文 时间：
2017-09-30 00:31:26
阅读次数：
134
传送门 orz不会做。。。 一个好理解的做法（n^3*k）： 分n=1和n=2两种情况考虑。 n=1时，预处理出前缀和sum[]。 设f[i][j]为到达第i格，已经放了j个子矩阵的最大和， 那么每次先把f[i][j]的值设为f[i-1][j]（第i个元素不属于第j个子矩阵） 剩下的情况就是第i个元 ...
分类：
其他好文 时间：
2017-09-28 20:44:03
阅读次数：
145
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3162 题意：给出一棵无根树，求出本质不同独立集数目。 这道题真是一道好题……无限$orz$ $VFleaKing$……对着题解看了半天才看明白明明是你太蒻了…… 好了不废话直接切入正题。首先我们 ...
分类：
其他好文 时间：
2017-09-26 21:07:20
阅读次数：
256
传送门：http://codeforces.com/problemset/problem/855/B emmmmmm……n比较打，1e15直接暴力的话会T，还有要注意的一点就是选取的ai,aj,ak,下标满足i<=j<=k，orz做的时候没注意WA了好多次orz 这里要用到的是简单的DP，循环扫2遍 ...
分类：
其他好文 时间：
2017-09-26 16:02:01
阅读次数：
186
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3165 题意：动态增加线段，求出横坐标纵坐标最高的被覆盖点所在线段。 这个题要用到李超线段树（orz李超）……大概这是李超那篇论文出现后第二年的题？不管了直接介绍这一数据结构。李超线段树的目的就是 ...
分类：
其他好文 时间：
2017-09-25 09:49:49
阅读次数：
394
不能颓了，好好学习，天天向上Orz！ emmmmm，总感觉……好神奇啊，自己写了好长的代码还WA了，“真”代码果然够简介， 虽然大佬眼中的水题我也想不到……见得多了说不定会想到2333333 //QAQ神奇啊，把原来的雕塑先看为长度为n的数轴，再把n映射到m+n的数轴上//然后就直接找当前坐标最近的 ...
分类：
其他好文 时间：
2017-09-18 22:32:03
阅读次数：
214
要求的两段序列是连续不重叠的，那么我们就需要找到那个所谓的断点。 只有思路，在看了题解之后才知道怎么实现的Orz，学习了。 ...
分类：
其他好文 时间：
2017-09-15 01:51:19
阅读次数：
188
