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