传送门 为了这道题浪费了一天的时间。然而明天就要月考了 先是不停的TLE，然后查了半天才发现是数组下标打错了，但是数组下标打错不应该是RE吗...，因为这个查了一中午，肉查真的很重要.. 然后又是随意内存的锅，没有注意0节点之类的，对拍什么的搞了很长时间，平衡树的处理应该要注意到这个点，很重要。 剩 ...
分类：
其他好文 时间：
2016-09-07 22:26:44
阅读次数：
284
链接：http://acm.hust.edu.cn/vjudge/problem/51163分析：已知起点和终点可以利用双向广度优先搜索，正向扩展一层，反向扩展一层，为防止退化，优先扩展结点数多的方向。因为障碍物很多防止TLE，可以先把图除了‘#’抠下来，用cnt给位置编号，x[cnt],y[cnt ...
分类：
其他好文 时间：
2016-09-04 20:41:48
阅读次数：
131
注意POJ数组越界可能返回TLE！！！ 网络流的maxn大小要注意 其他没什么了 裸二分答案+isap乱搞 不过复杂度没搞懂 V=1e3 E = 1e5 那ISAP的O(V^2E)怎么算都不行啊 ...
分类：
其他好文 时间：
2016-09-01 14:22:49
阅读次数：
175
献上黑历史： CE的几次是因为蒟蒻内外循环用同一个量，ce++ WA是因为蒟蒻不会写线段树，写了个单调队列，OK——W TLE是因为蒟蒻脑子有病： while m<>0 do begin ………… end;没有加dec(m); RE是因为蒟蒻数组开太小：第一次开110000；第二次开200000；结 ...
分类：
其他好文 时间：
2016-08-24 14:23:16
阅读次数：
168
原题链接：http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11658&courseid=0
刚开始想到“暴力”，后来发现int只能保存到12！，而__int64也只能到保存到20多的阶乘，
后来发现，两个阶乘相除约分后为几个连续自然数相乘的形式，后来还是TLE，最后发现，只有1是Impossible
其他的都可以找到。优...
分类：
其他好文 时间：
2016-08-23 19:05:06
阅读次数：
236
搜索分为dfs(深度优先搜索)和bfs(广度优先搜索)。简单的爆搜: 适用于数据比较小或是访问数很少的情况,一般是初学者最开始接触的。剪枝搜索: 一般的爆搜不可行(TLE),在爆搜的基础上进行适当剪枝,有些题目需要强剪枝。这种题目难就难在如何剪枝，而不在搜的过程。一般会设置一个限制作为预估的条件,事 ...
分类：
其他好文 时间：
2016-08-22 21:40:23
阅读次数：
100
summary：6 bzoj1692：//后缀数组就行了O(nlogn)c[30]会RE。。。注意！！！ bzoj1697：置换群（感觉好神啊。。。 bzoj1703：bitset优化传递闭包。 bzoj1704：写了O(n^3)想要卡过去结果tle了。。。异或异或异或！！！可以利用异或的性质O(n ...
分类：
其他好文 时间：
2016-08-22 10:42:42
阅读次数：
229
题意：给一个的格子图，有 n 行单元格，每行有a[i]个格子，要求往格子中填1~m的数字，要求每个数字大于等于左边的数字，大于上边的数字，问有多少种填充方法。 析：感觉像个DP，但是不会啊。。。就想暴力试试，反正数据量看起来不大才7，但是。。。TLE了，又换了一个暴力方法，2秒多过了，差点啊。 其实 ...
分类：
其他好文 时间：
2016-08-21 18:32:14
阅读次数：
209
假期的宿舍 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1433 二分图匹配（最大流） 做到Candy（http://acm.split.hdu.edu.cn/showproblem.php?pid=4322）这道题，用A*写了半天TLE ...
分类：
其他好文 时间：
2016-08-21 15:16:34
阅读次数：
200
题意：给定一个图，让你找一个最大的子图，在这个子图中任何两点都有边相连，并且边不交叉，求这样子图中权值最大的是多少。 析：首先要知道的是，要想不交叉，那么最大的子图就是四个点，否则一定交叉，然后就暴力就好，数据水，不会TLE的，才100多ms 代码如下： ...
分类：
其他好文 时间：
2016-08-21 15:15:11
阅读次数：
124
