摘要：
用于求 矩阵A^k 的问题（其中A为n行n列的矩阵） 1.快速求解fibonacci第n项 （n>3时，[f[n],f[n-1]]=[f[2],f[1]]*A 其中矩阵A.c[1][1]=A.c[1][2]=A.c[2][1]=1,A.c[2][2]=0) matrix结构体 int n; stru 阅读全文
posted @ 2025-02-24 12:32
Marinaco
阅读(20)
评论(0)
推荐(0)
摘要：
同余式 若 a%m = b%m 则 表示为 a 模等于（三条杠latex不会打） b （mod p） 乘法逆元 若a，b互质，且 a*x 模等于 1 （mod b） 那么称x为a 模 b 的乘法逆元 费马小引理 若p为质数，且a，p互质，那么 a^(p-1) 模等于 1 （mod p） 即a^(p- 阅读全文
posted @ 2025-02-23 21:13
Marinaco
阅读(28)
评论(0)
推荐(0)
摘要：
求 a^b (modp) 时间复杂度O(logn) 符合结合律 （一个整数n，二进制位数为 logn+1） int quickpow(ll a,int b,int p){ int res=1; while(b){ if(b&1) res=res*a%p; a=a*a%p; b>>=1; } retu 阅读全文
posted @ 2025-02-23 21:08
Marinaco
阅读(34)
评论(0)
推荐(0)
摘要：
扩欧： 用于求 不定方程 的 一组 整数解 通解形式： x=x0+b/gcd（a,b) y=y0-a/gcd(a,b) ax+by=gcd（a，b）时 求特解的方法 int gcd(int a,int b){ if(b==0)return a; return gcd(b,a%b); } int ex 阅读全文
posted @ 2025-02-23 20:12
Marinaco
阅读(32)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P8599 题意：给定n，求其有多少种带分数表达形式（即a+ b/c = n）（其中a，b，c这些数字在1~9中只出现一次） 思路： 枚举全排列，再枚举i，j，表示0~i范围数字是a，i+1~j范围数字是b，j+1~8范围数 阅读全文
posted @ 2025-02-23 09:57
Marinaco
阅读(17)
评论(0)
推荐(0)
摘要：
ST 表用于 查询 静态数组 区间最大值，最小值 f[i][j]代表以i开头，区间长度为pow（2，j）的区间最大值/最小值 其左端点为i，右端点为i+ （1<<j) -1 运用倍增的思想，转移方程 f[i][j]=max(f[i][j-1],f[i + (1<<j-1)] [j-1]) 将该区间 阅读全文
posted @ 2025-02-22 16:25
Marinaco
阅读(29)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/95323/F 题意： 给定一个长度为n的数组a，规定若其一个子数组 长度为偶数 并且数组内 有两个不相同的数字 且 数量相同 ，则该数组为双生数组 求数组a中有多少个双生数组 思路： 纯暴力枚举每一个区间显然复杂度O 阅读全文
posted @ 2025-02-22 15:33
Marinaco
阅读(24)
评论(0)
推荐(0)
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/95323/C 题意： 推箱子，给定一个n*n的0 1矩阵，要求把1全部推到左上角大小为n/2 * n/2 的矩阵中，输出交换的次数以及每次交换的数字坐标 思路： 神奇 为了让左上角都是1，不妨移动左上角的0。每找到一 阅读全文
posted @ 2025-02-22 13:22
Marinaco
阅读(15)
评论(0)
推荐(0)
摘要：
题目链接：https://www.acwing.com/problem/content/description/6134/ 题意： 给定一个长度为n的数组a，一个模数m。每次可以对数组的一个元素+1或-1，让你求对某个x，对数组元素操作后，使（ai-x）%m==0 的最小操作数 思路： 使（ai-x 阅读全文
posted @ 2025-02-22 11:23
Marinaco
阅读(55)
评论(0)
推荐(0)
摘要：
题目链接：https://www.lanqiao.cn/problems/102/learning/?page=1&first_category_id=1&second_category_id=3 题意： 一排杯子，青蛙可以跨过0或1或2个青蛙，跳进空杯子中。求从初始局面转化到题目给定局面所需要的最 阅读全文
posted @ 2025-02-21 17:41
Marinaco
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号