摘要:
原题链接 https://www.luogu.org/problemnew/show/P1072 这个题是数论+暴力吧,需要一些优化。 先来看看怎么求最大公约数和最小公倍数: 欧几里德算法 求最大公约数 欧几里德算法 求最大公约数 概述 概述 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大 阅读全文
摘要:
原题链接 https://www.luogu.org/problemnew/show/P1219 想必大家在学搜索的都听说过这个题了吧?这道题十分的经典,三个月前刚开始接触的这个题,今天终于把它AC了QwQ(由此可见我是有多菜); 其实故事是这样的:在昨天的考试我由于太菜又吊车尾了,好几位神仙搜索写 阅读全文