andif

分类

题解(37)

/ 注册

全部文章（共37篇）

题解 | #Power Tower#

题意让你求思路假设要求，根据拓展欧拉定理，我们可以得到 , 接着继续求，还是根据拓展欧拉定理可以得到当然上面的情况都是建立指数大于的情况，对于指数小于的情况，我们就是直接返回不加的版本，那么这个判断也太复杂了！偷学了个小技巧，我们可以修改取模的这个操作，的情况我们就返回，不...

C++ 数学

2023-08-20

1 355

题解 | #Notepad#

题意让你把长度为的进制数都写到一本书里面，这个书每一页可以容纳个数字，问你写完后最后一页的数字有多少思路一个位的进制数的数量如下计算：第一位不能是，所以只有种选择，接着后面每一位都可以有种选择，所以是，那么种的方案数是这边的指数很大，我们得用拓展欧拉定理来降幂然后对于这个很大的情况，...

C++ 数学

2023-08-20

0 363

题解 | #Biorhythms#

题意每个人有三个属性，身体，情绪和智力，他们达到顶峰的周期分别是23, 28, 33。现在给你一些信息，在某一年，某人在天的时候达到了身体巅峰，在天达到了情绪巅峰，在天达到了智力巅峰，然后问你，这个人在当年天后达到的第一次巅峰是什么时候思路求解同余方程组如何求解同余方程组可以查看我的上一篇...

C++ 数学

2023-08-20

0 309

题解 | #【模板】扩展中国剩余定理#

题意给你一个同余方程组(包含个同余方程)，，让你求的最小非负整数解，无解的情况输出-1 思路假设，那么，可以推出和相等，可以推出等于，通过拓展欧几里得，我们可以求出，那么通解的情况就是，把这个式子代入可以得到，，我们设等于，那么就得到等于，也就等价于。那么为其他...

C++ 数学

2023-08-20

0 485

题解 | #Alternating Sum#

题意给你一个序列，已知序列的周期是，要么要么，接着也给你两个数和，让你求思路我们将提取出来，原式变成，那么我们只要能求解就能得到答案，因为的周期为，我们可以将该式子展开，可以得到如下：不然发现这个是个等比数列，倍数等于，求解完毕注意事项注意为的情况不适用于等比求和公式...

C++ 数学

2023-08-20

0 373

题解 | #【模板】乘法逆元#

题意给你一个整数和素数，让你求所有整数在模意义下的乘法逆元思路线性求乘法逆元假设我们已知的逆元，我们现在要求也就是的逆元，已知等于, 那么说明，经过移项就可以得到代码 #include <bits/stdc++.h> int main() { i...

C++ 数学

2023-08-20

0 334

题解 | #【模板】同余方程#

题意给你一个同余方程，让你求最小正整数解，无解的话，输出-1 思路同余方程可以等价于（不知道为什么这边的加法失效了）,简单移项可以得到，那么我们就可以拓展欧几里得来求解了注意事项拓展欧几里得的解不一定是最小正整数解，我们需要转化下代码 #include<bits/stdc++....

C++ 数学

2023-08-20

0 416

题解 | #X-factor Chains#

思路我们知道要让这个序列尽量长，那连续数字的商要尽量小，也就是说我们用质因数作为商的话，那么这个序列就最长，所以我们求一次质因数分解就可以求出mmm 那么怎么求方案数呢？假设我们已经知道了，质因数pip_ipi对应的数量eie_iei的话，假设一共kkk个质因数，那么方案数就是Cme1∗Cm...

质因数分解组合数学

2023-07-30

0 335

题解 | #Prime Land#

题意给你一个数字nnn，只是它的表示形式是它的素数，问你n−1n-1n−1的素数表示思路质因数分解代码 /** * author: andif * created: 30.07.2023 13:33:18 **/ #include<bits/stdc++.h> u...

质因数分解

2023-07-30

0 335

题解 | #Prime Distance#

题意给你一个区间，问你这个区间里面，最近的连续素数对和最远的连续素数对思路我们知道一个合数x=pqx = pqx=pq，ppp和qqq里面肯定存在一个 ≤x\leq \sqrt{x}≤x。通过这个思路，我们知道筛去区间[L,R][L, R][L,R]的合数，只需要[2,R][2, \sqr...

区间筛

2023-07-30

0 379