2018年9月1日
2018 ICPC南京网络赛 A An Olympian Math Problem（数论题）
摘要： Alice, a student of grade 6, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has no idea 阅读全文
posted @ 2018-09-01 23:23 真想不出名字了 阅读(595) 评论(0) 推荐(0) 编辑
算法竞赛模板 素数测试（Miller-Rabin测试）
摘要： 基础素数测试模板 对于大数的素性判断，目前Miller-Rabin算法应用最广泛。一般底数仍然是随机选取，但当待测数不太大时，选择测试底数就有一些技巧了。比如，如果 被测数小于4759123141，那么只需要测试三个底数 a[]={2,7,61} 就足够了。当然，测试的越多，正确的范围也越大。如果你 阅读全文
posted @ 2018-09-01 10:56 真想不出名字了 阅读(636) 评论(0) 推荐(1) 编辑
算法竞赛模板 tarjan算法
摘要： tarjan求强连通分量 阅读全文
posted @ 2018-09-01 01:05 真想不出名字了 阅读(209) 评论(0) 推荐(0) 编辑