摘要：
这个战斗的情况非常的不正常，如果怪物不能破防还会给你加血。 于是我们可以和怪物战斗 \(\lceil\frac{h_i}{X-d_i}\rceil\) 回合，假设现在的防御力为 \(Y\)，那么收益就是： \[\lfloor\frac{h_i}{X-d_i}\rceil\times (Y-a_i) 阅读全文
posted @ 2025-10-06 09:37
未抑郁的刘大狗
阅读(1)
评论(0)
推荐(0)
摘要：
因为不存在奇环，所以显然构成一个二分图。 我们进行一些变量的定义： \(x\) 表示在满足添加了之后不改变图的联通性且不产生奇环的情况下，可以添加的变数。 \(ee\) 表示两侧都是偶数个节点的联通块的数量。 \(oo\) 表示两侧都是奇数个节点的联通块的数量。 \(eo\) 表示一侧是偶数一侧是奇 阅读全文
posted @ 2025-10-05 08:47
未抑郁的刘大狗
阅读(4)
评论(0)
推荐(0)
摘要：
“满足四边形不等式”是“满足决策单调性”的充分不必要条件，满足决策单调性的题目不一定可以使用这篇文章提到的优化方式。 解决的问题 对于转移方程为类似于下面情况的且 \(n\le 2\times 10^5\)，那么可以考虑用四边形不等式优化。 \[f_{i}=\min\limits_{j=0}^i\{ 阅读全文
posted @ 2025-09-26 14:38
未抑郁的刘大狗
阅读(3)
评论(0)
推荐(0)
摘要：
需要注意凹凸序列优化和斜率优化并不是一个东西。 定义一个排列是凸序列，当且仅当满足这个序列的差分数组单调不升；反之如果这个序列的差分数组单调不降，那么这个序列就是凹序列。 凸序列优化 DP 并不是一种求解的套路，而是一种思想，下面只是举一个比较常见的例子。 对于这样的一个转移方程： \[f_{i}= 阅读全文
posted @ 2025-09-26 14:37
未抑郁的刘大狗
阅读(7)
评论(0)
推荐(0)
摘要：
解决的问题 斜率优化 DP 可以优化以下形式的转移方程： \[f_i=\max/\min\{a(i)\times X(j)+c(i)+Y(j)+L\} \]其中 \(a(i),c(i)\) 表示与 \(i\) 有关的函数，\(X(j),Y(j)\) 表示与 \(j\) 有关的函数，\(L\) 代表一 阅读全文
posted @ 2025-09-26 14:37
未抑郁的刘大狗
阅读(3)
评论(0)
推荐(0)
摘要：
根据牛顿老爷的研究，有广义二项式定理： \[(ax+b)^{n}=\sum\limits_{k=0}^{+\infty} {n\choose k} (ax)^kp^{n-k} \]注意到这里的组合数的定义需要拓展，我们约定 \(m\ge 0,n<m\) 时： \[{n\choose m}=\dfra 阅读全文
posted @ 2025-09-26 14:36
未抑郁的刘大狗
阅读(2)
评论(0)
推荐(0)
摘要：
前言 请怀着批判性思维阅读，如果有任何问题欢迎前来踩爆我。 群 定义 如果一个集合 \(S\ne \varnothing\)，且在 \(S\) 上的运算 \(\cdot\) 满足一下要求，得到我们称 \((S,\cdot)\) 为一个群。 封闭性：\(\forall a,b\in S\)，\(a\c 阅读全文
posted @ 2025-09-26 14:35
未抑郁的刘大狗
阅读(4)
评论(0)
推荐(0)
摘要：
注意：矩阵树定理支持重边，但不可以存在自环！！！ 一些概念 主子式 定义一个有 \(k\) 个元素的集合 \(S\) 且所有元素都是 \([1,n]\) 中的整数，那么对于任意 \(i,j\in S\) 中将行列式 \(A_{n\times n}\) 中的 \(A_{i,j}\) 取出按 \((i, 阅读全文
posted @ 2025-09-26 14:34
未抑郁的刘大狗
阅读(6)
评论(0)
推荐(0)
摘要：
定义 第二类斯特林数记作 \(\begin{Bmatrix}n\\ k\end{Bmatrix}\) 或者 \(S(n,k)\)，其意义是将 \(n\) 个互不相同的元素划分为 \(k\) 个相同的非空集合的方案数。 朴素求解 \[\begin{Bmatrix}n\\ k\end{Bmatrix} 阅读全文
posted @ 2025-09-26 14:33
未抑郁的刘大狗
阅读(3)
评论(0)
推荐(0)
摘要：
距离 首先，我们考虑画出平面直角坐标系上所有到原点的 曼哈顿距离 为 \(1\) 的点。 通过公式，我们很容易得到方程 \(\left | x\right| +\left | y\right| = 1\)。 将绝对值展开，得到 \(4\) 个 一次函数 ，分别是： \[y = x + 1\ (x \ 阅读全文
posted @ 2025-09-26 14:33
未抑郁的刘大狗
阅读(6)
评论(0)
推荐(0)
摘要：
定理内容 对于任意不全为 \(0\) 的整数 \(a,b\)，方程 \(ax+by=\gcd(a,b)\) 一定有整数解 \(x,y\)。 证明 引理 \(1\) 对于两个正整数 \(a,b\) 满足 \(a>b\) 可以推出 \(\gcd(a,b)=\gcd(b,a\bmod b)\)。 设 \( 阅读全文
posted @ 2025-09-26 14:32
未抑郁的刘大狗
阅读(8)
评论(0)
推荐(0)
摘要：
定义 网络 网络是一个由 \(n\) 个点 \(m\) 条边组成的有向图 \(G\)，满足每一条边 \(x\to y\) 都有边权 \(C_{x\to y}\)，我们称 \(C_{x\to y}\) 为容量。图中还有两个特别的点，分别是源点 \(S\) 和汇点 \(T\)，满足 \(S\ne T\) 阅读全文
posted @ 2025-09-26 14:31
未抑郁的刘大狗
阅读(3)
评论(0)
推荐(0)
摘要：
前言 请怀着批判性思维阅读，如果有任何问题欢迎前来踩爆我。 群 定义 如果一个集合 \(S\ne \varnothing\)，且在 \(S\) 上的运算 \(\cdot\) 满足一下要求，得到我们称 \((S,\cdot)\) 为一个群。 封闭性：\(\forall a,b\in S\)，\(a\c 阅读全文
posted @ 2025-09-24 15:58
未抑郁的刘大狗
阅读(7)
评论(0)
推荐(0)
摘要：
我们约定： \(f_{l,r}\) 表示 \([l,r]\) 最多可以进行的操作次数（不一定要全部消掉）。 \(s_{l,r}\) 表示 \([l,r]\) 的 \(a\) 的和。 考虑 \(f\) 应该怎么求解，根据区间 DP 的套路我们枚举中间点： \[f_{i,j}=\max\limits_{ 阅读全文
posted @ 2025-09-20 11:15
未抑郁的刘大狗
阅读(4)
评论(0)
推荐(0)
摘要：
7.21 去不了广州，可爱的亡辛放我们机房鸽子，一个人都没选。 亡辛放了一个广附前几天的 DP 优化给我们做，自己看新闻。 看不懂，看不懂，看不懂，看不懂，看不懂，看不懂，看不懂，上午只做了一道题。 下午突然开始打雷，生成了大量的一氧化氮，然后开始下雨。 和 ZDRJ 讨论生成树，手玩 \(10\) 阅读全文
posted @ 2025-07-21 21:43
未抑郁的刘大狗
阅读(401)
评论(6)
推荐(0)
摘要：
根据牛顿老爷的研究，有广义二项式定理： \[(ax+b)^{n}=\sum\limits_{k=0}^{+\infty} {n\choose k} (ax)^kp^{n-k} \]注意到这里的组合数的定义需要拓展，我们约定 \(m\ge 0,n<m\) 时： \[{n\choose m}=\dfra 阅读全文
posted @ 2025-07-20 21:44
未抑郁的刘大狗
阅读(40)
评论(0)
推荐(0)
摘要：
评分方法 Codeforces 大体的评分思路是根据你的评分，得到一个你期望的排名然后再根据你的实际排名与期望排名之间的差距更改你的 Rating。 需要得到期望排名就需要先求出 \(x,y\) 两个人之间的胜率，具体的设 \(P_{x,y}\) 表示 \(x\) 战胜 \(y\) 的概率。具体的假 阅读全文
posted @ 2025-03-21 20:25
未抑郁的刘大狗
阅读(327)
评论(0)
推荐(0)
摘要：
WX 是我们的教练，不定时更新。 他曾经强调：“实践出真知，实践长真才。坚持在做题中学习、学习中做题是信息竞赛选手成长成才的必由之路。”处在前所未有的变革时代，干着前无古人的伟大事业，广大的信息竞赛选手需要如饥似渴学习、一刻不停提高，坚持在干中学习、学习中干。 二分求解滑动窗口 怎么求解“长度至少为 阅读全文
posted @ 2025-02-08 15:15
未抑郁的刘大狗
阅读(224)
评论(2)
推荐(0)
摘要：
我来吃屎了，哈哈啊哈哈哈啊哈哈啊哈！！！！！！！！！ 发现对于题目要求的式子： \[\dfrac{\text{lcm}(i,j)}{\gcd(i,k)}=\dfrac{i\times j\div\gcd(i,j)}{\gcd(i,k)}=\dfrac{i\times j}{\gcd(i,k)\tim 阅读全文
posted @ 2025-01-22 16:07
未抑郁的刘大狗
阅读(39)
评论(0)
推荐(0)
摘要：
定理内容 对于任意不全为 \(0\) 的整数 \(a,b\)，方程 \(ax+by=\gcd(a,b)\) 一定有整数解 \(x,y\)。 证明 引理 \(1\) 对于两个正整数 \(a,b\) 满足 \(a>b\) 可以推出 \(\gcd(a,b)=\gcd(b,a\bmod b)\)。 设 \( 阅读全文
posted @ 2024-12-26 20:44
未抑郁的刘大狗
阅读(265)
评论(0)
推荐(0)
摘要：
WX 讲的太抽象了，不想听。 定义 给定一张 DAG，边有边权。称节点为状态，边为转移。 有源点 \(t_0\) 称其为初始状态，有至少一个汇点满足从 \(t_0\) 走到这个节点经过的边组成的字符串是 \(S\) 串的后缀。 所有的从 \(t_0\) 出发的路径都可以找到对应的 \(S\) 中的字 阅读全文
posted @ 2024-12-22 21:27
未抑郁的刘大狗
阅读(55)
评论(0)
推荐(0)
摘要：
欧拉函数 欧拉函数记作 \(\varphi(n)\) 表示在 \(n\) 一下的正整数中，有多少个数与 \(n\) 互质。 欧拉函数满足以下性质： \(\varphi(p)=p-1\)，其中 \(p\) 为质数。 欧拉函数是积性函数，也就是对于 \(a\perp b\) 满足 \(\varphi(a 阅读全文
posted @ 2024-07-12 13:12
未抑郁的刘大狗
阅读(48)
评论(0)
推荐(0)
摘要：
二叉查找树 二叉查找树是一棵有点权的二叉树，具有以下几个特征： 左孩子的权值小于父亲的权值 右孩子的权值大于父亲的权值 中序遍历及从小到大排序 二叉查找树支持以下几个操作： 插入一个数 删除一个数 找一个数的前驱 找一个数的后继 询问一个数的排名 询问排第几名的数 二叉查找树一棵二叉查找树，所以在最 阅读全文
posted @ 2023-12-10 12:21
未抑郁的刘大狗
阅读(120)
评论(1)
推荐(0)
摘要：
包含唯一分解定理的定理内容与定理的详细证明方法 阅读全文
posted @ 2023-07-10 18:42
未抑郁的刘大狗
阅读(274)
评论(1)
推荐(2)
浙公网安备 33010602011771号