随笔分类 -  OJ——LibreOJ

LibieOJ 6165 一道水题 （线性筛）
摘要：题目链接 LOJ6165 题目意思其实就是求LCM(1, 2, 3, ..., n) 直接用线性筛求出1到1e8之间的所有质数 然后对于每个质数p，他对答案的贡献为$p^{i}$ 其中$p^{i}$小于等于n且要最大。 c数组可能很大，所以我开了bitset... 阅读全文
posted @ 2017-08-23 15:05 cxhscst2 阅读(343) 评论(0) 推荐(0)
LibieOJ 6170 字母树 （Trie）
摘要：题目链接 字母树 （以每个点为根遍历，插入到trie中，统计答案即可）——SamZhang 阅读全文
posted @ 2017-07-17 22:07 cxhscst2 阅读(282) 评论(0) 推荐(0)