随笔分类 -  日常总结

上一页 1 2 3 4 5
竞赛学习
生成函数
摘要：写在前面 有很多方法可以从一个级数生成一个数列，一般来说，只要选取Kn(z)满足 ∑ngnKn(z)=0⇒∀n,gn=0即可。 一般来说，若无特别定义，下指标为负的部分全为0。 写GF要特别注意位置\(0 阅读全文
posted @ 2024-07-26 23:03 RandomShuffle 阅读(7) 评论(0) 推荐(0) 编辑
DP（长期更新）
摘要：DP从入门到入土QwQ 阅读全文
posted @ 2024-07-26 12:28 RandomShuffle 阅读(15) 评论(0) 推荐(0) 编辑
基本技巧（长期更新）
摘要：基本技巧、Tricks 阅读全文
posted @ 2024-07-26 08:23 RandomShuffle 阅读(13) 评论(0) 推荐(0) 编辑
数据结构（长期更新）
摘要：各种数据结构 阅读全文
posted @ 2024-07-26 08:17 RandomShuffle 阅读(13) 评论(0) 推荐(0) 编辑
线性代数（长期更新）
摘要：矩阵 概念 定义:设m,n∈N+，由数域F中m×n个数排成一个m行n列的矩形数表，称之F上的一个m行n列的矩阵或m×n矩阵。特别地，m=n时 阅读全文
posted @ 2024-07-25 23:07 RandomShuffle 阅读(7) 评论(0) 推荐(0) 编辑
数论（长期更新）
摘要：数论从入门到入土QwQ 阅读全文
posted @ 2024-07-25 23:03 RandomShuffle 阅读(6) 评论(0) 推荐(0) 编辑
2024.7.25总结
摘要：今天学习数论（带一点多项式） gcd&&exgcd 中国剩余定理 从CRT到Lagrange插值 费马小定理与欧拉定理 乘法逆元 欧拉函数 筛积性函数 Miller-Rabin素性测试和Pollard Rho分解质因数算法 阅读全文
posted @ 2024-07-25 22:52 RandomShuffle 阅读(5) 评论(0) 推荐(0) 编辑
多项式全家桶（长期更新）
摘要：多项式从入门到入土QwQ 阅读全文
posted @ 2024-07-25 17:27 RandomShuffle 阅读(104) 评论(2) 推荐(2) 编辑
组合数学（待更新）
摘要：组合意义天地灭，代数推导保平安 组合数学从入门到入土QwQ 阅读全文
posted @ 2024-07-25 12:13 RandomShuffle 阅读(15) 评论(0) 推荐(0) 编辑
2024.7.1杂谈（数位dp，状压，匈牙利，网络流）
摘要：数位dp 通常是“统计 [L,R] 中满足某种特征的数的个数”的形式，用前缀和思想拆成两部分答案相减。 eg.板子数字计数 问题特点： 目的是计数 限制与数位相关 用区间限制 上界较大（如 1018） 统计答案可以记搜，也可以用数组递推，从高到低每一位考虑可以填的数字统计答案。 阅读全文
posted @ 2024-07-25 12:07 RandomShuffle 阅读(6) 评论(0) 推荐(0) 编辑
2024.6.29杂谈（高斯消元，矩阵，数论，搜索）
摘要：高斯消元和矩阵相关 高斯消元 高斯消元板子 高斯消元：消成阶梯矩阵，从下往上回带。 高斯约旦消元：消成对角矩阵，直接算。 注意解的情况： （1）存在一行系数全为 0 但常数项不为 0，无解。 （2）有 k 个全 0 行，就有 k 个自由元，有无数解。 （3）O 阅读全文
posted @ 2024-07-25 12:06 RandomShuffle 阅读(8) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5
点击右上角即可分享
微信分享提示