2014年10月5日

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2157求A到B经过K个点的方案数http://www.matrix67.com/blog/archives/276 这里面的经典问题8存图的邻接矩阵自乘k次，得到的新矩阵A行B列就是答案#include #inc... 阅读全文

posted @ 2014-10-05 01:28 LegendaryAC 阅读(207) 评论(0) 推荐(0)

2014年10月3日

HDU 5009

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5009题意：一个数列，每个点代表一种颜色，每次选一个区间覆盖，覆盖的代价是区间内颜色种类数的平方，直到覆盖整个数列，求最小花费思路：首先合并颜色相同的点，接着离散化颜色，做dp，dp[i]表示取到位置i的最小花费，... 阅读全文

posted @ 2014-10-03 20:59 LegendaryAC 阅读(613) 评论(0) 推荐(0)

2014年10月1日

上下界网络流模型常见解法

摘要：一、无源汇可行流1、设立虚拟源汇S、T，IN[i]记录i点流入下限的总和，OUT[i]记录i点流出下限总和2、两点间连容量为上限-下限的边3、sum=0，遍历所有点i，f=IN[i]-OUT[i]。如果f>0，sum+=f，add(S,i,f)；否则，add(i,T,-f)4、如果S到T的最大流等于... 阅读全文

posted @ 2014-10-01 23:44 LegendaryAC 阅读(205) 评论(1) 推荐(0)

2014年9月29日

HDU 5047

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5047直到看到题解，我才知道这道题考的是什么首先交点数是Σ(16*i)，区域区分的公式是边数+点数+1=分成的区域数，可以得到公式当然不知道那个公式也可以手算第三项，把前三项放到OEIS（http://oeis.... 阅读全文

posted @ 2014-09-29 19:46 LegendaryAC 阅读(609) 评论(0) 推荐(1)

2014年9月24日

HDU 5025

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5025蛇最多只有五条，状态压缩一下，vis增加两维，表示取得钥匙的状态和蛇的状态，然后一个优先队列的bfs即可解决问题，简单题#include #include #include #include #include... 阅读全文

posted @ 2014-09-24 14:28 LegendaryAC 阅读(509) 评论(0) 推荐(0)

2014年9月23日

HDU 5040

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5040题意比较难懂，有摄像头的位置是可以走的，每回合开始看做人先走摄像头再转，也就是说如果你这回合走之前没有摄像头在照你，走之后摄像头转过来被照，时间也只是+1，而不是+3（伪装是瞬间完成的）解法显而易见，一个优先... 阅读全文

posted @ 2014-09-23 14:18 LegendaryAC 阅读(363) 评论(0) 推荐(0)

HDU 5000

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5000题意：有n种属性，每种属性的数值可以是0-T[i]，当一个人属性全部小于等于另一个人的属性时，小的那个人会被淘汰，问最多同时存在多少人比赛的时候没有想到这题的关键点，没出来也是情理之中解法：sum表示一个人的... 阅读全文

posted @ 2014-09-23 13:17 LegendaryAC 阅读(756) 评论(0) 推荐(0)

2014年9月14日

HDU 5001

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5001每次去掉要算的点，求出到达其他点的概率，就是不能到达这个点的概率开始想去算到达这个点的概率，再去减，不过这种方法证实是不对的，重复走的情况会重复计算#include #include #include #in... 阅读全文

posted @ 2014-09-14 09:33 LegendaryAC 阅读(592) 评论(0) 推荐(0)

2014年9月12日

HDU 4911

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4911一场多校的签到题，树状数组离散化求逆序数#include #include #include #include using namespace std ;typedef __int64 ll ;int n,k... 阅读全文

posted @ 2014-09-12 19:34 LegendaryAC 阅读(176) 评论(0) 推荐(0)

2014年9月11日

HDU 3605

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3605用最大流做的，G++超时，C++可以过，看别人写的叫二分图多重匹配，还不会这玩意一会学学显然的最大流模型，n是100w，直接做最大流一定超时，但是注意到m只有10，所以可以对所有点进行状态压缩，状态相同的点可... 阅读全文

posted @ 2014-09-11 12:28 LegendaryAC 阅读(252) 评论(0) 推荐(0)