http://acm.hdu.edu.cn/showproblem.php?pid=2586题意：给一棵树，多次查询点到点距离。分析：d[x][y] = d[x][root] + d[y][root] - 2 * d[lca(x,y)][root]，所以求lca即可。因为tarjan是在dfs的过程...
分类：
其他好文 时间：
2014-08-09 11:23:07
阅读次数：
243
题目很简单：分析发现满足杨辉三角，有通项公式，但是是高精度，大数题目。
记录一个大数类模板：以后好用
代码：
#include
#include
using namespace std;
#define MAXN 9999
#define MAXSIZE 10
#define DLEN 4
class BigInt
{
private:
int a[500];
...
分类：
其他好文 时间：
2014-08-08 16:11:06
阅读次数：
279
先一道一道题慢慢补上，1009.题意，一棵N(Nw的路径出现次数，以及S2在v->w出现的次数。S1(x) = S0[1....x]，1w出现的次数记为t1[x],那么t1[x] = dp1[u][1][x] - sum{t1[a-1]*dp1[fa[w]][a][x]} （1 3 #includ....
分类：
其他好文 时间：
2014-08-08 15:17:36
阅读次数：
299
中文题，不解释。
这是我的第一道拓扑排序题，先来讲一下什么是拓扑排序：
拓扑排序其实就是如果要进行某一项活动的时候，它的基础活动要先进行。比如说，学概率论之前必须要学会高等数学，那么高等数学就是学概率论的前提条件，这就牵涉到先后课程怎么学习，就是谁先学谁后学习， 拓扑排序就是解决这类问题的。
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=128...
分类：
其他好文 时间：
2014-08-07 13:22:01
阅读次数：
203
这道题就是大数阶乘的另类运用。
直接上代码：
#include
#include
#include
using namespace std;
int dp[1005][1005];
int main()
{
int n, m, a[3], i, j; //数组开到3就是前三位
while(scanf("%d%d", &n, &m), n||m){
memset(...
分类：
其他好文 时间：
2014-08-07 13:21:00
阅读次数：
194
题目大意：有一段链子，初始的时候是铜的（价值为1），n代表有n段（1~n），输入a， b， c三个数分别表示将从a到b的链子的价值改为c， 最后问你经过多次改变之后的总价值。
策略：这道题是简单的线段树的区间更新；
代码：
#include
#include
#define MAXN 100005
#define LC l, m, rt<<1
#define RC m+1, r, rt<<1...
分类：
其他好文 时间：
2014-08-07 13:07:30
阅读次数：
165
http://acm.hdu.edu.cn/showproblem.php?pid=1560题意：给不超过8个子串，每个子串最多5位，且都只包含ATCG，求最短的母串长度。分析：又是上个月写的，所以有点忘了。。正解是IDA*。然后可以状压dp，记忆化搜索。dp[i]，i用6进制表示，每位表示对应的子...
分类：
其他好文 时间：
2014-08-07 12:04:29
阅读次数：
232
http://acm.hdu.edu.cn/showproblem.php?pid=3622题意：上个月写的，题目好像是说一对点要选一个引爆，引爆半径自己选，任意两圆不能相交，最后分数是所有圆的最小半径，求最大分数。分析：二分半径，2-sat判定可行性。 1 #include 2 #includ.....
分类：
其他好文 时间：
2014-08-07 00:13:27
阅读次数：
303
1.修改启动模式：进入命令行终端使用这个命令[root@localhost~]#vi/etc/inittabid:5:initdefault:5为图形界面模式3为多用户开发者模式敲击i进入编辑模式，将5修改为3执行Esc->:wq->reboot修改成功！2.修改root密码：a.启动系统，b.在界面启动时让它停留一下，随便按一下..
分类：
系统相关 时间：
2014-08-06 23:15:52
阅读次数：
446
题目大意：有个二维数组，你从（0,0）出发，最终到（n，m）， 在这个二维数组中，每个位置dp[i][j]都有一定量的黄金，你可以拾取，问你最多能失去多少，并且，你的方向有下，右， 斜向下三个方向；
策略：就是每一个都加上它的上方向与左方向的最大值，这样到最后就是最大值。详情见代码
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2391
代码：...
分类：
其他好文 时间：
2014-08-06 22:56:52
阅读次数：
304
