算法与数据结构
呱 太
我什么都做不到
展开
-
二分模板简单记忆
Ologn。原创 2023-07-17 23:07:49 · 229 阅读 · 0 评论 -
【基础算法】前缀和 与 差分
前缀和与差分原创 2023-01-09 00:34:30 · 272 阅读 · 0 评论 -
【普通生成函数】
只需要关心X的指数和系数:指数代表物品个数(面额),系数代表了组合数(方案数)(在该指数下)原创 2022-12-17 23:11:14 · 68 阅读 · 0 评论 -
【数论分块】
数论分块,整除分块。常见特征:向下取整,取余(转换一下可以变成向下取整)原创 2022-12-16 21:49:15 · 133 阅读 · 0 评论 -
高斯消元解线性方程组
高斯消元解异或线性方程组。高斯消元解线性方程组。原创 2022-10-24 00:23:03 · 104 阅读 · 0 评论 -
中国剩余定理以及扩展中国剩余定理
中国剩余定理必须有两两互质的条件;而扩展中国剩余定理没有限制(可能互质,也能不互质)。所以只记忆一个扩展中国剩余定理的板子就行.原创 2022-10-23 01:14:27 · 3087 阅读 · 2 评论 -
扩展欧几里得
【代码】扩展欧几里得。原创 2022-10-17 00:14:46 · 71 阅读 · 0 评论 -
裴蜀定理以及推广
裴蜀定理以及其推广形式原创 2022-10-16 23:46:56 · 212 阅读 · 0 评论 -
欧拉定理与扩展欧拉定理
【代码模板】欧拉定理与扩展欧拉定理。原创 2022-10-16 23:01:46 · 139 阅读 · 0 评论 -
同余式 乘法逆元 费马小定理
【代码模板】同余式 乘法逆元 费马小定理。原创 2022-10-16 21:55:44 · 135 阅读 · 0 评论 -
快速幂和龟速乘(64位整数乘法)
【代码模板】快速幂和龟速乘(64位整数乘法)原创 2022-10-16 18:46:12 · 124 阅读 · 0 评论 -
最大公约数gcd与最小公倍数lcm
【代码】最大公约数gcd与最小公倍数lcm。原创 2022-10-14 00:57:50 · 143 阅读 · 0 评论 -
求约数之和
【代码】求约数之和。原创 2022-10-14 00:46:42 · 235 阅读 · 0 评论 -
求约数个数
核心点:求出每个质因子P的个数,然后套公式。原创 2022-10-14 00:23:52 · 74 阅读 · 0 评论 -
试除法求约数
【代码模板】试除法求约数。原创 2022-10-04 23:57:41 · 118 阅读 · 0 评论 -
试除法与筛法求欧拉函数
利用唯一分解定理,得到公式:n乘所有质因数乘积。原创 2022-10-04 22:32:23 · 150 阅读 · 0 评论 -
筛质数——欧拉筛(线性筛)
筛质数有两个板子,埃氏筛和欧拉筛,欧拉筛是线性的,背一个欧拉筛就够了。原创 2022-10-03 23:21:59 · 289 阅读 · 0 评论 -
试除法分解质因数 算术基本定理
【代码模板】试除法分解质因数 算术基本定理。原创 2022-10-03 22:51:56 · 127 阅读 · 0 评论 -
试除法判断质数
【代码】试除法判断质数。原创 2022-10-03 18:03:50 · 111 阅读 · 0 评论