07 2024 档案

图论（长期更新）
摘要：UPD on 2024.12.23：太长了，分到各个板块中。 最短路 最短路相关技术 最小生成树 最小生成树相关技术 欧拉路 欧拉路相关技术 拓扑排序 拓扑序相关 连通性问题 连通性相关 2-SAT 2-SAT总结 优化建图 优化建图相关技术 二分图 二分图相关技术 网络流 网络流相关技术 图计数 阅读全文
posted @ 2024-07-31 12:27 RandomShuffle 阅读(11) 评论(0) 推荐(0) 编辑
2024.7.29总结
摘要：今天学习DP的各种优化。 前缀和优化 单调队列优化 DS优化 斜率优化 决策单调性优化 前三个都懂了，后面两个懂了大概（指知道是什么东西以及要做什么），但具体实现有很大问题根本不会，以后要补上。 但是优化之前要先会写朴素DP啊QwQ 阅读全文
posted @ 2024-07-29 22:40 RandomShuffle 阅读(9) 评论(0) 推荐(0) 编辑
2024.7.22到7.27的总结
摘要：这周的学习内容如下： 数据结构：树剖。 离线算法：CDQ分治，整体二分。 数论：筛法，费马小定理和欧拉定理，扩展欧几里得算法，逆元，欧拉函数，中国剩余定理，Miller-Rabin素性测试和Pollard Rho分解质因数算法。 多项式和生成函数：拉格朗日插值，普通生成函数。 线性代数：向量，矩阵， 阅读全文
posted @ 2024-07-27 17:16 RandomShuffle 阅读(10) 评论(0) 推荐(0) 编辑
2024.7.26总结
摘要：今天学习一些基本DP 线性DP 区间DP 状压DP 树形DP 数位DP 不好定转移顺序就用记忆化搜索。 线性DP一般定义形如dpi,s的状态，表示考虑了前i个，限制为s的最优解。视情况可以把i压掉，或者把s在枚举中体现以此压掉。注意要消掉后效性。 区间D 阅读全文
posted @ 2024-07-26 23:18 RandomShuffle 阅读(5) 评论(0) 推荐(0) 编辑
生成函数
摘要：写在前面 有很多方法可以从一个级数生成一个数列，一般来说，只要选取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 阅读(12) 评论(0) 推荐(0) 编辑
数据结构（长期更新）
摘要：各种数据结构 阅读全文
posted @ 2024-07-26 08:17 RandomShuffle 阅读(12) 评论(0) 推荐(0) 编辑
线性代数（长期更新）
摘要：矩阵 概念 定义:设m,n∈N+，由数域F中m×n个数排成一个m行n列的矩形数表，称之F上的一个m行n列的矩阵或m×n矩阵。特别地，m=n时 阅读全文
posted @ 2024-07-25 23:07 RandomShuffle 阅读(6) 评论(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 阅读(102) 评论(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) 编辑

点击右上角即可分享
微信分享提示