摘要：题目大意： 给你一个序列和m次询问，每次询问区间[L,R]求这个区间的最小划分，使得每个划分的子串乘积和=LCM 题目思路： step1: 先从最简单的思路开始，首先要保证一个区间的乘积和等于LCM，那么这个区间的任意两个数都是互质的 考虑暴力的扩展区间，从[L,R]扩展到[L,R+1]的时候，扫一 阅读全文

摘要：题目大意： 让我们用d(n)表示数字n的所有约数之和，即d(n)=∑k|nk。 例如,d (1) = 1, d (4) = 1 + 2 + 4 = 7, d(6) = 1 + 2 + 3 + 6 = 12。 对于一个给定数字c，找出使d(n)=c的最小n。 思路： 我们考虑nlogn的预处理，然后每 阅读全文

摘要：题目链接 题目思路： 预处理1-1e7的所有质因子 然后对区间L,R 我们算出每个质因子的个数 上述操作重复两边（两个区间） 然后check的时候对于所有的质因子是不是都满足num1[i]<=num2[i]就可以了 ll vis[10000002], p[10000002], x; void oul 阅读全文

摘要：题目大意： 求n！转化为b进制后后导0的个数 思路： 我们首先考虑十进制转化为二进制者后，后导0的个数如何求 十进制数num y = num%2 num/=2 如果y为0则，该位为0,就是求num能连续除以几次2（在整除的条件下） 十进制是num，进制为b 我们可以采取同样的思路 但是！ 这里n！太 阅读全文

摘要：题目大意： 给你两个数n,k求n的全排列的第k小，有多少满足如下条件的数： 首先定义一个幸运数字：只由4和7构成 对于排列p[i]满足i和p[i]都是幸运数字 思路： 对于n,k<=1e9 一眼逆康托展开 什么？你不知到康托展开？ 点这里，点这里，点这里 由于阶乘的增长是非常快的 13的阶乘就大于1 阅读全文