lijf2001的博客

题目大意 给出一个整数nnn，让你把nnn拆成由kkk个整数组成的，严格递增的的序列。 问这个数列最大公约数是多少，并输出相应的数列。 时间限制 1s 数据范围 n,k≤1010n,k\le10^{10}n,k≤1010 题解 不妨设这个数列的公因数为ggg，但不一定是最大的。 先来看一下它有什么性质。 不妨设数列为a1,a2,⋯ ,aka_1,a_2,\cdots,a_ka1​,a2​,⋯,ak​，∑i=0kai=n\displaystyle\sum_{i=0}^k a_i = ni=0∑k​ai​=n

题目大意 给出一个在101010进制中分数pq\frac{p}{q}qp​，问其在bbb进制下，是否是有限小数。 时间限制 1s 数据范围 p,q,b≤1018p,q,b\le 10^{18}p,q,b≤1018 题解 先考虑在101010进制下，如何判断一个分数是否为有限小数。 先对pq\frac{p}{q}qp​进行约分，得到最简分数，此时ppp已经毫无意义了。 如果∃x\exist x∃x使得q∣10xq|10^xq∣10x那么就是有限小数了。 但是，这个xxx并不好找，而且如此大的数运算起来也是非常

题目大意 给出两个数a,ba,ba,b， 求最小的k≥0k\ge0k≥0，使得LCM(a+k,b+k)LCM\pod{a+k,b+k}LCM(a+k,b+k)最小。 时间限制 1s 数据范围 a,b≤109a,b\le10^9a,b≤109 题解 已知LCD(a,b)=a×bgcd⁡(a,b)LCD\pod{a,b}=\frac{a\times b}{\gcd\pod{a,b}}LCD(a,b)=gcd(a,b)a×b​ 如果直接枚举kkk显然不现实， 考虑枚举gcdgcdgcd，不妨假设a>ba&g

题目大意 这是一道交互题。 给出一个长度为nnn的等差数列xix_ixi​，对其进行重新排序等于一个新的数列aia_iai​。 有两种询问： 1.数列中是否存在大于xxx的数。 2.aia_iai​是多少。 需要在不超过606060次询问下，找到数列xix_ixi​的公差和第一项。 时间限制 2s 数据范围 n≤106n\le10^6n≤106 xi,ai≤109x_i,a_i\le10^9xi​,ai​≤109 题解 很显然，利用第一个询问就可以通过二分找到数列中最大的元素， 那么如何在剩下的303030

输入输出样例输入4 1 1 2 2 3 4 6 2 2 1 3 2 2 1 3 2样例输出6 4 3 2数据范围分析很显然，A序列其实就是一个N*N的矩阵，也可以认为将一个N*N的矩阵变成A序列，然后打乱顺序。那么，我们就将A序列看成一个矩阵吧。答案很显然就是这个矩阵的对角线上面的数。因为gcd(a,b)=gcd(b,a)的所以这个矩阵是关于对角线对称的。我们知道gcd(a,b)≤a和gcd(a,

Description Beny 想要用蛋糕填饱肚子。Beny 一共想吃体积为 c 的蛋糕，他发现有两种蛋糕可以吃，一种体积为 a，一种体积为 b，但两种蛋糕各有特色。Beny 想知道他一共有多少种不同吃法， 使得他恰好可以填饱肚子。 Input 第一行一个 t 接下来 t 行，每行三个正整数 a,b,c Output 对于每个 a,b,c，输出一个整数表示有几种不同吃法 ...