随笔分类 -  数论

P1763 埃及分数（小理解，后续补充线性方程优化）
摘要：P1763 埃及分数 1、读题： 将一个真分数表示为一堆分子为 \(1\) 的分式相加，其中我们可以简单概括为 \[\frac{a}{b} = \frac{1}{x_1} + \frac{1}{x_2} + \dots \frac{1}{x_k} \]对于题目要求是求解找到合适的最优解法之一。 满足 阅读全文
posted @ 2025-05-15 22:48 齐芒 阅读(68) 评论(0) 推荐(0)
扩展中国剩余定理（结合个人理解）
摘要：EXCRT(扩展中国剩余定理) 此时的模数不一定两两互质，导致了不能直接像之前那样只满足其中一个模数然后依次累加。 所以就只能换其他思路 /* 不妨来看其中两个条件满足 x=a1+m1*x1 x=a2+m2*x2 然后直接变换就得到m1*x1-m2*x2=a2-a1 要使得x尽量的小，那么x1和x2 阅读全文
posted @ 2020-08-28 15:09 齐芒 阅读(163) 评论(0) 推荐(0)
简单的斐波那契
摘要：广义斐波那契 与原来的斐波那契类似 递推的公式有所变化 如果直接线性递推，O(n)的复杂度,在很多题目中都会被卡,所以这时候就可以用矩阵吗快速幂复杂度是O(logn)的 比照普通的快速幂，矩阵快速幂就是一样的思路 ll quick_pow(ll a,ll b,ll p) { ll ans=1; wh 阅读全文
posted @ 2020-08-02 11:15 齐芒 阅读(149) 评论(0) 推荐(0)
EXBSGS简叙
摘要：#include <bits/stdc++.h> #include <tr1/unordered_map> using namespace std; using std::tr1::unordered_map; #define ll long long const int maxn=1e6+7; c 阅读全文
posted @ 2020-07-31 10:54 齐芒 阅读(183) 评论(0) 推荐(0)
BSGS代码简叙
摘要：#include <bits/stdc++.h> using namespace std; #define ll long long const int maxn=1e6+7; const int mod=998244353; const int INF=0x3f3f3f3f; /* BSGS算法 阅读全文
posted @ 2020-07-30 13:42 齐芒 阅读(92) 评论(0) 推荐(0)
阶乘逆元板子
摘要：const int maxn=4e5+7; const int mod=1e9+7; const int INF=0x3f3f3f3f; ll fac[maxn];///阶乘 ll inv[maxn];///阶乘逆元 ll quick_pow(ll a,ll b,ll p) { ll ans=1; 阅读全文
posted @ 2020-07-23 13:42 齐芒 阅读(110) 评论(0) 推荐(0)
高斯-约旦消元法
该文被密码保护。
posted @ 2020-07-15 13:45 齐芒 阅读(780) 评论(0) 推荐(0)
乘法逆元
该文被密码保护。
posted @ 2020-03-26 15:32 齐芒 阅读(330) 评论(0) 推荐(0)
中国剩余定理(CRT)
该文被密码保护。
posted @ 2020-03-12 22:38 齐芒 阅读(692) 评论(0) 推荐(0)