摘要: [题目链接] https://www.luogu.org/problemnew/show/P1006 [算法] 设现在两条路径的前i步已确定,第一条路径的最后一步在(x1,y1),第二条路径的最后一步在(x2,y2),则有 : x1 + y1 = x2 + y2 = i + 2 因此,当i,x1,x 阅读全文
posted @ 2018-07-17 20:09 evenbao 阅读(119) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://poj.org/problem?id=3666 [算法] 离散化 + dp [代码] 阅读全文
posted @ 2018-07-17 18:06 evenbao 阅读(164) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://poj.org/problem?id=2279 [算法] 杨氏矩阵与勾长公式 [代码] 阅读全文
posted @ 2018-07-17 16:51 evenbao 阅读(218) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2006 [算法] Sprase Table + 堆 [代码] 阅读全文
posted @ 2018-07-17 14:30 evenbao 阅读(167) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3781 [算法] 莫队算法 [代码] 阅读全文
posted @ 2018-07-17 11:08 evenbao 阅读(139) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://poj.org/problem?id=1417 [算法] 首先,我们发现 : 如果A说B是好人,那么A和B是同一类人,否则A和B不是同一类人 利用这个性质,用并查集维护这些人之间的关系 问题就转化成了有Cnt个集合,每个集合里包含两类人,我们在每个集合里选出一类人,使得最 阅读全文
posted @ 2018-07-17 10:43 evenbao 阅读(316) 评论(0) 推荐(0) 编辑