07 2024 档案

连通性问题
摘要：1. 联通分量 分量说明我们探讨的是子图。 OI 中重要的联通分量是这几个： 点双 无向图 边双 无向图 强连通 有向图 2. 点双联通 2.1 点双联通 在一张连通的无向图中，对于两个点 uuu 和 vvv，如果无论删去哪个点（只能删去一个，且不能删 uuu 和 vvv 自己）都不能使它们不连通， 阅读全文
posted @ 2024-07-25 09:09 sLMxf 阅读(60) 评论(0) 推荐(0)
树链剖分（树剖）
摘要：0. ？ 0.1 ？ 本文章仅介绍剖分，如果是精神病，请去找@Grow2011 。 0.2 ？ 0.3 ？ depx=depthxdep_x=depth_xdepx​=depthx​：xxx 节点的深度 faxfa_xfax​：xxx 节点的父亲 topxtop_xtopx​：xxx 重链链顶。 本 阅读全文
posted @ 2024-07-17 08:59 sLMxf 阅读(21) 评论(0) 推荐(0)
线段树（进阶）
摘要：2. 主席树 2.1 【模板】可持久化线段树 1（可持久化数组） 维护一个可持久化数组。 从某一个历史版本修改某个数的值 求某个版本的某处值。 每次都会进行版本更新（第二个操作生成一个完全一样的版本） 2.2 主席树 主席树的全称：可持久化线段树。 版本相当于一个树： 如果没有版本问题，完全可以直接 阅读全文
posted @ 2024-07-16 09:19 sLMxf 阅读(27) 评论(0) 推荐(0)
简单数论
摘要：0. 阅读前须知 本文章仅存在于整数范围内。 a∣ba|ba∣b 表示 aaa 是 bbb 的因数。 gcd⁡(a,b)\gcd (a,b)gcd(a,b) 表示求最大公因数。 1. 同余 1.1 同余的定义 对于两个整数 a,ba,ba,b ，如果它们除以 ppp 的余数相同，则称它们模 ppp 阅读全文
posted @ 2024-07-15 13:45 sLMxf 阅读(35) 评论(0) 推荐(0)
简单₯
摘要：0. ？ 分享名称：初二-0715-动态规划基础.pptx 分享链接：https://disk.ningsuan.com.cn/#s/-odKqqmw 访问密码：DP00 1. 什么是₯ 你说得对，但是DP是由状态与方橙程联动后的结合体。——《你说的对·₯》 一般来说，DP会有一个转移图，就像 dp 阅读全文
posted @ 2024-07-15 09:45 sLMxf 阅读(20) 评论(0) 推荐(0)
组合数学
摘要：1. 加法原理与乘法原理 分类用加法。 分步用乘法。 2. 排列组合 2.1 排列数 排列数的定义：从 nnn 个物体选出 rrr 个物体（有序）的方案数。 记作 Anr=n×(n−1)×⋯×(n−r+1)A_n^r=n\times (n-1)\times \cdots\times (n-r+1)A 阅读全文
posted @ 2024-07-12 09:10 sLMxf 阅读(52) 评论(0) 推荐(0)
auto、lambda、pbds
摘要：1. auto 1.1 auto是干什么的 auto是一个很抽象的玩意，例如你需要一个类型存储这个玩意： ??? x=1; 然后你忘了...（反正我不知道是 int） 这个时候你就可以掏出 auto，即 auto x=1; 1.2 auto做 A+B Problem 代码如下： #include<b 阅读全文
posted @ 2024-07-10 10:57 sLMxf 阅读(34) 评论(0) 推荐(0)
简单线性代数
摘要：1. 向量 1.1 向量的定义 从原点 OOO 到点 A(x,y)A(x,y)A(x,y) 的这个运动就是向量（vector），记作 (x,y),[xy](列向量),[xy](行向量),x⃗,OA→(x,y),\begin{bmatrix}x\\y\end{bmatrix}\texttt{(列向量) 阅读全文
posted @ 2024-07-09 09:00 sLMxf 阅读(41) 评论(0) 推荐(0)
题解：CF1974G Money Buys Less Happiness Now
摘要：简述题意 对于第 iii 个月，你可以选择执行：m←m−ci,ans←ans+1m\gets m-c_i,ans\gets ans+1m←m−ci​,ans←ans+1。每个月后，你必须执行：m←m+x(x>0)m\gets m+x(x>0)m←m+x(x>0)。 问 ansansans 的最大值。 阅读全文
posted @ 2024-07-02 15:37 sLMxf 阅读(21) 评论(0) 推荐(0)