摘要: 参考文献 :《信息奥赛一本通》,《算法竞赛进阶指南》 根据一位大佬模仿下排版.... 介绍: 字典树也叫做Trie或者字母树,指的是某个字符串集合,如{AAA,AAG,T.TCA,TG}这样的 集合对应的形的有根树,用图片解释食用更香: 每个顶点代表从根到该节点所对应的字符串,就是从根到这个节点的子 阅读全文
posted @ 2020-07-17 21:47 愚者123 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 参考文献:《信息奥赛一本通》,《算法竞赛指南》 简单概述? 首先我们都知道,质数是一个正整数,无法被除了1和它自身之外的任何自然数整除,若不满足,则这个正整数为合数。 算术基本定理: 每一个大于1的正整数都可以唯一分解成有限个质数的乘积,如: 5=1*5 6=2*3 18=2*2*3 ....... 阅读全文
posted @ 2020-07-17 07:36 愚者123 阅读(1131) 评论(0) 推荐(0) 编辑