摘要:
下面是我的线段树模板,第一篇为纯加法,第二篇为加乘结合。 #include <bits/stdc++.h> #define MAXN 100010 using namespace std; namespace segmentTreeWithoutEternalizing { #define lSon 阅读全文
摘要:
题意简述 给定整数数组nums(以下简写为\(a\))和目标值target(以下简写为\(t\)),求一组\((i,j)\),其中\(0\leq i,j<n\),使得\(a_i+a_j=t\)。 思路 我们来考虑暴力枚举。根据题意明显可以两层循环分别枚举\(i\)和\(j\),当找到符合题意的一组\ 阅读全文
摘要:
组合数学和线性代数 目录组合数学和线性代数组合数学组合数Twelvefold Way基础计数隔板法整数划分第二类斯特林数容斥原理反演二项式反演莫比乌斯反演高维前缀和鸽巢原理线性代数向量和矩阵向量矩阵高斯消元线性基 组合数学 组合数 \(\binom{m}{n}\)表示\(m\)个物品选出\(n\)个 阅读全文
摘要:
# 初等数论 目录# 初等数论整除与约数带余除法和整除质数与约数算数基本定理公约数和公倍数更相减损术欧几里得算法(辗转相除法)裴蜀定理拓展欧几里得算法(Ex-GCD)同余同余方程逆元预处理逆元威尔逊定理完全剩余系费马小定理Miller-Rabin测试简化剩余系欧拉定理扩展欧拉定理欧拉函数中国剩余定理 阅读全文