摘要: 题目链接:https://www.luogu.org/problemnew/show/P1338 不水,不水了。。。 大约一月前学了一下康托展开,初赛就考到了,看看分数,要是没学初赛就过不去了!!! 所以看到排列,我自然而然想到救过命的康托展开,但是尝试发现,是行不通的,包括next_permuta 阅读全文
posted @ 2018-10-15 21:55 Mr^Kevin 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1372 水水水!!!初赛通过了耶,可以准备去复赛水了,哈哈! 咳咳,看题,最大公约数?我一开始想用欧拉筛做来着,找出每个数的最小质因子,分质数合数讨论,连续除k-1次。。。一看就很麻烦,而且数据范围太大,肯定不 阅读全文
posted @ 2018-10-15 19:32 Mr^Kevin 阅读(102) 评论(0) 推荐(0) 编辑