上一页 1 ··· 17 18 19 20 21
摘要: 各种数据结构 阅读全文
posted @ 2024-07-26 08:17 RandomShuffle 阅读(34) 评论(0) 推荐(0)
摘要: 矩阵 概念 定义:设\(m,n\in\mathrm N_+\),由数域\(\mathbb{F}\)中\(m\times n\)个数排成一个\(m\)行\(n\)列的矩形数表,称之\(\mathbb F\)上的一个\(m\)行\(n\)列的矩阵或\(m\times n\)矩阵。特别地,\(m=n\)时 阅读全文
posted @ 2024-07-25 23:07 RandomShuffle 阅读(42) 评论(0) 推荐(0)
摘要: 数论从入门到入土QwQ 阅读全文
posted @ 2024-07-25 23:03 RandomShuffle 阅读(60) 评论(0) 推荐(0)
摘要: 今天学习数论(带一点多项式) gcd&&exgcd 中国剩余定理 从CRT到Lagrange插值 费马小定理与欧拉定理 乘法逆元 欧拉函数 筛积性函数 Miller-Rabin素性测试和Pollard Rho分解质因数算法 阅读全文
posted @ 2024-07-25 22:52 RandomShuffle 阅读(30) 评论(0) 推荐(0)
摘要: 多项式从入门到入土QwQ 阅读全文
posted @ 2024-07-25 17:27 RandomShuffle 阅读(250) 评论(4) 推荐(2)
摘要: 组合意义天地灭,代数推导保平安 组合数学从入门到入土QwQ 阅读全文
posted @ 2024-07-25 12:13 RandomShuffle 阅读(107) 评论(0) 推荐(0)
摘要: 数位dp 通常是“统计 \([L,R]\) 中满足某种特征的数的个数”的形式,用前缀和思想拆成两部分答案相减。 eg.板子数字计数 问题特点: 目的是计数 限制与数位相关 用区间限制 上界较大(如 \(10^{18}\)) 统计答案可以记搜,也可以用数组递推,从高到低每一位考虑可以填的数字统计答案。 阅读全文
posted @ 2024-07-25 12:07 RandomShuffle 阅读(22) 评论(0) 推荐(0)
摘要: 高斯消元和矩阵相关 高斯消元 高斯消元板子 高斯消元:消成阶梯矩阵,从下往上回带。 高斯约旦消元:消成对角矩阵,直接算。 注意解的情况: (1)存在一行系数全为 \(0\) 但常数项不为 \(0\),无解。 (2)有 \(k\) 个全 \(0\) 行,就有 \(k\) 个自由元,有无数解。 (3)O 阅读全文
posted @ 2024-07-25 12:06 RandomShuffle 阅读(23) 评论(0) 推荐(0)
上一页 1 ··· 17 18 19 20 21