摘要：
就让这篇文章以后就用来保存一些犀利的算法模板吧~~~~~~上吧 ！ 皮卡丘~~~~~就决定是你了~~~~~~~~~~~~~~~~用Bellman - Ford 算法判断一个图里面是否存在负环（PS ： 先收了，以后有了更好的算法再来update）bool BF(int M)
{ int cnt = 1; while (true) { int flag = 0; for (int i=1;i dist[edge[i].s] + edge[i].d) { ... 阅读全文
posted @ 2013-08-07 18:02
cnwsycf
阅读(207)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1575题意 ： 裸裸的矩阵相乘思路 ： 因为K比较大，所以我使用二进制优化，最后只要把主对角线上的数字加起来最后取下模即可。//Danceonly #include #include #include #include #include using namespace std; typedef long long LL; const double INF = 100000007;
const double eps = 1e-9;
const int maxn = 15;
const int ... 阅读全文
posted @ 2013-08-07 16:07
cnwsycf
阅读(143)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2157题意 ： 中文的、就不多说了~~~~废话 ：嗯，第一次使用矩阵这一看似很高端的东东~~，表示大一上学期的时候实在是水水地听线性代数的，现在才发现矩阵真的蛮重要的（默默的鄙视下线代老师——从来都没和我们说过矩阵的用处）。这道题目使用矩阵，我是开三维数组的，保存每个状态，状态P(n) = P(n-1) * p(0)。然后Q次就直接虐好了，最后只要注意下 K == 0 的情况即可。//Danceonly #include #include #include #include #include u... 阅读全文
posted @ 2013-08-07 16:04
cnwsycf
阅读(256)
评论(0)
推荐(0)
浙公网安备 33010602011771号