摘要：
传送门我们可以发现aba^bab的所有质因子其实就是bbb个aaa的所有质因子所以我们先求出a的所有质因子然后把数量乘b就可以了而对于一个数的所有质因子之和ΣpkΣp^kΣpk等于(1+p1+p1^2 +p13+…p1k1) * (1+p2+p22+p23+... 阅读全文
摘要：
描述你现在要洗 l 件衣服。你有 n 台洗衣机和 m 台烘干机。由于你的机器非常的小，因此你每次只能洗涤（烘干）一件衣服。第 i台洗衣机洗一件衣服需要 wi 分钟，第 i 台烘干机烘干一件衣服需要 di 分钟。请问把所有衣服洗干净并烘干，最少需要多少时间？假... 阅读全文
摘要：
传送门可以说是道半结论题了开始想到了大半，但是没想全首先可以发现前缀Gcd是单调不增的那么也就是说越后面的数的前缀gcd是肯定小于前面的数的同时，前面的数的前缀gcd一定是后面的前缀gcd的倍数那么也就是说我们只能从后面往前不断除gcd因为除完这里这里的的前... 阅读全文
摘要：
传送门最近真的是越来越菜了真的什么都做不起了连搜索都不会了可以把整个平面想象成很多张原始的图拼起来因为可以在不同的图里面走走到不同的图就相当于一个取模操作而如果在不同的图中走到了同一个位置那么也就是说可以这样无线走下去所以我们给vis数组开三维分别记录vis... 阅读全文
摘要：
描述两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝着对方那里跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很... 阅读全文
摘要：
求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。那么变形就是ax+kb=1ax+kb=1ax+kb=1那么也就是相当于求这个方程的最小正整数解直接套上exgcd解出xxx然后调整到最小正整数就是了#includeusing namespa... 阅读全文
摘要：
传送门考虑到序列中每一个数都必须是前一个的倍数所以每个质因子数必然会且只会被在一个位置乘上一次所以序列的最长就是质因子的个数而对于方案数考虑到对于第iii个数那么就有len−ilen-ilen−i个位置还可以放那么方案数就要乘上len−ilen-ilen−i... 阅读全文
摘要：
描述Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在... 阅读全文
摘要：
描述如果一个大于等于 1 的正整数 n ，满足所有小于 n 且大于等于 1 的所有正整数的约数个数都小于 n 的约数个数，则 n 是一个 Antiprime 数。譬如：1,2,4,6,12,24 ，它们都是 Antiprime 数。请你计算不大于 n 的最大... 阅读全文
摘要：
.描述本题中，我们将用符号[c]表示对c向下取整，例如：[3.0」= [3.1」=[3.9」=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设... 阅读全文