http://www.lydsy.com/JudgeOnline/problem.php?id=2100这题我要吐血啊我交了不下10次tle。。噗果然是写挫了。一开始没加spfa优化果断t然后看了题解加了（加错了T_T）还是tle。。我就怀疑数据了。。。噗原来我有个地方打错了。。这个spfa的队列优...
分类：
移动开发 时间：
2014-09-15 06:37:48
阅读次数：
304
还有O（n）的E题解？广邀coder品鉴为何TLE。...
分类：
其他好文 时间：
2014-09-13 09:25:34
阅读次数：
236
八数码问题。BFS+康托展开
很经典的题。问你怎么移动恢复到初始状态。
一开始上下左右的方向搞错了，而且因为是多种答案（Special Judge）所以WA了好几次，于是一步一步打印出来。终于对了。
跑了360ms。ORZ 0ms的大神。 交HDU 的 1070 就无限TLE 。继续优化好了。（自认为自己的逆康托展开写得不好）
#include
#inclu...
分类：
其他好文 时间：
2014-09-11 11:19:01
阅读次数：
270
矩阵快速幂+二分求前n项和
矩阵快速幂是有模板的，多做几道题就会理解，前提是要会快速幂取模；
之所以用二分是因为求和的过程：A^1+A^2...+A^（k-1）+A^k， k是1e9的，所以暴力求和肯定会TLE，在网上找到
了二分求矩阵和的方法；
公式为 （1+A^(k/2)）*(A+A^2+..+A^k/2) 的，所以可以写成二分递归，如果k为奇数的话，su...
分类：
其他好文 时间：
2014-09-10 23:59:01
阅读次数：
601
Mean:题目描述：给一个包含非负整数的数组(长度为n)，找出由这些数字组成的最大的3的倍数，没有的话则输出impossible。analyse:首先想到的就是直接暴力，这是最蠢的方法，数据一大的话，必会TLE。直接用蛮力的话，生成所有的组合，为 2^n个，对每个数字再进行比较判断，需要 O(n)的...
分类：
其他好文 时间：
2014-09-10 20:54:11
阅读次数：
192
sad没想到自己菜成这个样子，虽然第一次打组队赛，本来也没指望出线什么的，结果3人鼓捣了半天除了两个水题，A题太水不说了，一般都是5分钟内解决，最快的好像是2分钟。。神手速orz，a题是chp敲的1A，然后他就去做了c题，后来用记录路径的bfs搜了几次都TLE了，后来c题也不了了之了，然后看到J题过了一大片，果断枚举水过，wa了5次。。在之后我敲了H题，TLE。。sad 纯暴力算法果然不行。。事后...
分类：
其他好文 时间：
2014-09-09 21:38:09
阅读次数：
414
分块，预处理出：①第i块到第j块之间的偶数值的种类数。②在前i块中，每个值出现的次数。（前缀和）（差分）每次询问时，对于不在整块中的元素，进行暴力转移。注意：减少memset的使用，千万不要写100000个memset，否则会TLE，宁愿每次询问之后O(sqrt(n))地一个个减掉那个记录每个值出现...
分类：
其他好文 时间：
2014-09-09 21:25:09
阅读次数：
386
这是一道搜索的背包题目题意：有n件物品从中最多选m件，使其总重量不超过v，求能获得的最大重量有一个很重要的剪枝(是数据的问题还是这个剪枝本身很高效？)：如果重量最大m件物品都不超过v，则答案就是该m件物品之和；或者最轻的物品的重量大于v则答案为0中间TLE了几次，又WA了几次，好辛苦啊，Orz 1 ...
分类：
其他好文 时间：
2014-09-09 17:52:49
阅读次数：
167
insert p: 在p+1的位置插入v，然后 v前面的正数的个数= -v前面的负数的个数 ，这样找到的位置就是 -v的插入位置remove v: 因为可以记录每个v的节点标号，所以直接操作。query v:同remove。开始时，用优先队列来维护当前最小的v值，TLE。然后用线段树模拟了一个...
分类：
其他好文 时间：
2014-09-09 15:53:49
阅读次数：
305
这题....tle到落泪啊后来 discuss里面的一个人 提供了一个链接 一下子 明白了 自己以前怎么没有注意过呢？传送然后 只要按照第二种写法 果然AC了... 虽然时间还是卡的很紧 但起码不是tle了 1 #include 2 #include 3 using namespace std;.....
分类：
其他好文 时间：
2014-09-05 23:45:12
阅读次数：
195
