2015年3月9日
[BZOJ1924][Sdoi2010]所托门王的宝藏（缩点+DP）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1924分析：首先把传送门作为点建图这个数据很弱的，没有那种卡你的。把每行的情况存在vector中，把每列的情况存在vector中，至于周围8个格子就用map，这样就可以不TLE建图了。建图... 阅读全文
posted @ 2015-03-09 23:21 Chellyutaha 阅读(174) 评论(0) 推荐(0)
[CF #236 (Div. 2) E] Strictly Positive Matrix（强联通分量）
摘要： 题目：http://codeforces.com/contest/402/problem/E题意：给你一个矩阵a，判断是否存在k，使得a^k这个矩阵全部元素都大于0分析：把矩阵当作01矩阵，超过1的都当作1，那么a矩阵可表示一个有向图的走一次的连通性，则a^k表示有向图走K次的连通性。既然要求最后都... 阅读全文
posted @ 2015-03-09 22:55 Chellyutaha 阅读(130) 评论(0) 推荐(0)