2017年11月22日
poj 3070 && nyoj 148 矩阵快速幂
摘要： poj 3070 && nyoj 148 矩阵快速幂 题目链接 poj: [http://poj.org/problem?id=3070][562bc3b3] nyoj: [http://acm.nyist.net/JudgeOnline/problem.php?pid=148][e01b0e6b] 阅读全文
posted @ 2017-11-22 18:43 lemonsbiscuit 阅读(166) 评论(0) 推荐(0) 编辑
hdu 2586 How far away ？倍增LCA
摘要： hdu 2586 How far away ？倍增LCA 题目链接 [http://acm.hdu.edu.cn/showproblem.php?pid=2586][03b3e532] 思路： 针对询问次数多的时候，采取倍增求取LCA，同时跟新距离数组 因为 $2^{16} 40000$ 所以所以表 阅读全文
posted @ 2017-11-22 14:43 lemonsbiscuit 阅读(236) 评论(0) 推荐(0) 编辑
caioj 1237: 【最近公共祖先】树上任意两点的距离 在线倍增ST
摘要： caioj 1237: 【最近公共祖先】树上任意两点的距离 倍增ST [题目链接：http://caioj.cn/problem.php?id=1237][6912da86] 思路： 针对询问次数多的时候，采取倍增求取LCA，同时跟新距离数组 因为 $2^{14} 10000$ 所以所以表示祖先的数 阅读全文
posted @ 2017-11-22 14:23 lemonsbiscuit 阅读(381) 评论(0) 推荐(0) 编辑