摘要: 倍增求LCA: father【i】【j】表示节点i往上跳2^j次后的节点 可以转移为 father【i】【j】=father【father【i】【j-1】】【j-1】 整体思路: 先比较两个点的深度,如果深度不同,先让深的点往上跳,浅的先不动,等两个点深度一样时,if 相同 直接返回,if 不同 进 阅读全文
posted @ 2016-07-09 22:08 keshuqi 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 而最小公倍数则是两数之积除gcd(); 阅读全文
posted @ 2016-07-09 14:21 keshuqi 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 6N+-1法 算法描述:任何一个自然数,总可以表示成为如下的形式之一: 6N,6N+1,6N+2,6N+3,6N+4,6N+5 (N=0,1,2,…)显然,当N≥1时,6N,6N+2,6N+3,6N+4都不是素数,只有形如6N+1和6N+5的自然数有可能是素数。所以,除了2和3之外, 所有的素数都可 阅读全文
posted @ 2016-07-09 13:00 keshuqi 阅读(209) 评论(0) 推荐(0) 编辑