flying_whale1的博客

题目链接 题意： 一块面积为a的长方形毯子，最小的边长为b，求最小边长大于等于b的长方形方案数。 题目条件： 1<=b<=a<=1e12 分析： 由题目给出的样例可以不难发现，实际上是要求一对约数中最小约数大于等于b的约数对数。再看到题目条件范围，可以直接对a进行质因数分解，试除法复杂度O(根号n），这里直接埃式素数打表，范围1e6差不多。然后就是对a进行唯一素数分解，利用约数个...

定义： 实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 解决问题： 举例由12345–>34251，问34251是全排列的第几个？（按字典序小的开始全排列） 计算方法： 首先我们可以发现由12345–>25431是比较好计算全排列数的，也就可以看成是算由12345–>15432（需要4!次），由21345–>25431（也需要4!次），所以12345–&gt...

题目链接 题意： 给定个数为n的一串数字序列，找出所有数字的公共因子个数。 题目条件： 1<=n<=4*10 ^5，1<=ai<=10 ^12。 分析： 经过仔细思考，不难想到首先应当计算出所有数字的最大公约数，只需对所有数字算一遍gcd即可，然后就想一想，其实就是求所有数字最大公约数的因子个数，那么只需要进行质因数分解即可，可以先打素数表，再质因数分解，也可直接试除法分解...