风中的微尘的博客

题目链接：https://www.luogu.org/problemnew/show/P1013#sub 题目大意：给出了一张加法表，表中的字母代表数字。给出一个方案，包含是k进制，每个字母所代表的数字。 题目分析：首先我们明确几个问题。 一：本题加法表的第一行和第一列都是一个字母，而且各不相同，那么很明显进制至少为n-1进制，因为有n-1个字母。 二：因为两个一位数字相加最多会有两位，而...

每人只能给左右两人传递糖果。每人每次传递一个糖果代价为。求使所有人获得均等糖果的最小代价。个人糖果数与平均值的差值的前缀和。个)，值为负表示反向。，所以可以列出一系列方程。的选择即可转化为数轴上几点。个小朋友坐成一圈，每人有。由于传递后每个人的牌都为。的值使得上述求和最小。，那么原问题变成了求。

在算法竞赛中，我们时常会遇到需要判断一个数是否为质数的问题。我们常常利用筛法来解决这个问题，但是当需要判断的数变得很大时，筛法已经无法满足我们的需求。于是我们采用了一个新的方法：**Miller-Rabin素数检测**。...

的值是相同的，我们考虑如何将这些相同的数合在一起计算，降低时间复杂度。，不满足题目的要求，所以我们要首先分析这个运算的本质。如果直接求解这个问题，它的时间复杂度就是。，所以，我们要求的东西就变成了。根据取余运算的特性，我们知道。综上所述，区间个数的数量级在。我们很容易发现，在当。

3.而对于第k个方程来说，要是存在x+t*M是方程的解，那么此解就是前k个方程的通解。相互之间是互质关系，所以没有办法使用中国剩余定理，只能考虑其他的方法。，所以我们一定要注意取余的问题，详细的细节可以看代码。2.我们假设此时已经求出了前。，而此时显然对于前面的所有。，求一个最小的正整数。1.因为此时没有保证。...

搜索答案即可，因为实际上的搜索范围很小，所以并不会超时。中约数个数最多的数中最小的一个。分解质因数后可以写成。综上所述，我们只需要。

一：十进制转k进制1.将需要转化的数就除以k取余数，保留商。2.重复1过程直到无法继续进行除法。3.将得到的商倒序排列即为答案。二：k进制转十进制1.设第n位上的数为a[n]，从右往左的每一位依次为a[n]*k^(n-1)。2.将各位数上的结果相加即可得到最终的结果。三：k1进制转k2进制1.将k1进制的数转化为10进制。2.将这个数转化为k2进制。四：k进制转k^n进制k进制从右往左每n位转化为一个该进制下的数（方法同三）...

此时我们就能够不断得到斐波拉契数列后续的项了，而因为每次所乘的矩阵都相同，所以我们可以使用矩阵快速幂来实现这一过程。时间递推完成这个过程。而且因为取余运算和精度问题，我们也不能用斐波拉契数列的通项公式来做。4.因为矩阵的行列不大，所以可以当作常数处理，最终，时间复杂度就是快速幂得时间复杂度，为。，所以每一次变化的方式都是恒定的，我们可以用矩阵快速幂来解决这个问题。的数据范围下无法像传统方式那样，在。

基本介绍：欧拉筛是一个能够做到O(n)的时间复杂度的质数筛法。是目前最优秀的质数筛法，一个十分基础的工具，从原理上掌握它是非常有必要的。原理分析：核心代码就在这里：for(ll i=2;i<=Max;i++){ for(ll j=1;j<=count1 && i*prime[j]<=Max;j++) { vis[i*prime[j]]=true; if(i%prime[j]==0) break; }}prime中素数是递增的,当i%

实际上和麦森数没啥关系2. 因为数量级的问题，此题只能采用**高精度**和**快速幂**。3. $2^n -1$在十进制下位数和$2^n$ 相同，因为$2$的整数次幂的尾数为$2,4,8,6$一定大于$1$，所以只需计算$2^n$的位数即可。4. $2^n =10^{nlg2}$，所以最终的位数为$\lfloor nlg2\rfloor$。5. 最后得到$2^n-1$时的减法也一定要用高精度。

题目链接：https://www.luogu.com.cn/problem/P1031题目大意：有N堆纸牌，每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。在第1堆上取的纸牌，只能移到第2堆上；在第N堆上取的纸牌，只能移到N−1堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。题目分析：1.因为第1堆只能从第2堆处得到满足。2当第1堆满足后，第1堆就对后续答案无贡献，可以删除了。3.此时第2堆成了剩下的牌堆

题目链接：http://120.79.19.114:666/problem/153题目描述：题目分析：1.首先我们可以很自然的把熊跑的路程分为两个部分，一个是整数圈部分，一个是不足一圈的部分。2.然后我们发现如果不考虑不足一圈的部分，只要圈数小于当前圈数都将被套圈，而次数就是圈数之差的绝对值。3.然后再来考虑不足一圈的部分，举个例子，用Q表示圈数，D表示不足一圈的路程，有两个熊Q1,D......

题目链接：http://132.232.5.128:666/problem/110题目大意：对于一个整数对 (a,b)，若满足 a+b≤n且 a+b是a * b的因子，则称为神奇的数对。问这样的数对共有多少。题目分析：1.整除一类的题，我们很快能想到的就是GCD，我们可以利用gcd将式子化简，a+b|a * b，设d=gcd(a,b)，a’=a/d，b’=b/d。那么(a’+b’) * d|......