学术相关 - 随笔分类(第4页) - do_while_true

摘要：原来我不会线段树懒标记以及永久化，呜哇哇。阅读全文

posted @ 2021-09-28 10:03 do_while_true 阅读(392) 评论(0) 推荐(3) 编辑

摘要：设匹配函数 $C(x,y)$ 为字符 $x$ 和字符 $y$ 匹配的值，是我们自己定义的值。两个字符串匹配的值就是对应位置上的字符匹配的值的和。对于文本串 $S$ 和模式串 $T$，现在要求出 $T$ 在 $S$ 中所有匹配的位置。为了化成卷积的形式，把 $T$ 反转。这样 $T$ 和 $S 阅读全文

posted @ 2021-09-23 18:29 do_while_true 阅读(183) 评论(0) 推荐(1) 编辑

「学习笔记」四边形不等式优化 / 决策单调性优化 dp

摘要：以前看到四边形不等式或叫决策单调性优化 dp，看到绕来绕去的式子和繁琐的证明总是望而却步。数理基础简单打一下后再来看时发现，其实模型并不复杂，证明大多较为基础，故记此文加以巩固。阅读全文

posted @ 2021-07-26 10:35 do_while_true 阅读(298) 评论(0) 推荐(0) 编辑

「学习笔记」拉格朗日插值

摘要：对拉格朗日插值公式如何构造的进行思考，并且辅以基础拉格朗日插值习题。阅读全文

posted @ 2021-07-05 10:11 do_while_true 阅读(184) 评论(0) 推荐(0) 编辑

线段树杂题选胡

摘要：无特殊情况默认 $a$ 为序列，$n$ 为序列长度，$m$ 是操作数。无特殊情况默认 $n,m\leq 10^5$。 T1 区间乘 $-1$，询问区间最大子段和。线段树维护区间最大/小的前缀/后缀/最大字段，乘 $-1$ 的时候交换一下即可。 T2 楼房重建，单点修改，区阅读全文

posted @ 2021-07-01 15:01 do_while_true 阅读(60) 评论(0) 推荐(0) 编辑

期望的线性性

摘要：期望的线性性：两个(或多个)随机变量的和的期望等于期望的和。证明：连续变量：如何证明期望的线性性质？ - StarDust的回答 - 知乎 https://www.zhihu.com/question/59209320/answer/1518199609 可以由两个推广至多个。栗子一：Cod 阅读全文

posted @ 2021-06-19 09:52 do_while_true 阅读(2331) 评论(0) 推荐(0) 编辑

排列组合问题选胡

摘要：胡几个排列组合问题，可能有些数学相关，博主没学过数竞，仅为一点拙见。有时间还会更。 1 牛客练习赛80 C 不降数定义一个非负整数是不降数，当且仅当它的各位数字从高位到低位单调不降，同时这个数中不能出现 $0$，求出恰好有 $n$ 位的不降数的个数。 $n$ 个数位，第一个数位前固定阅读全文

posted @ 2021-06-12 21:04 do_while_true 阅读(78) 评论(0) 推荐(0) 编辑

「学习笔记」极度精简好理解的exgcd

摘要：前言本文通过尽量短，通俗易懂的形式帮助大家理解最简单的 exgcd。前置知识：裴蜀定理： \[ ax+by=c,x\in \mathbb{Z}^*,y\in \mathbb{Z}^*有解的充要条件是\gcd (a,b)|c \] 欧几里得算法（辗转相除法） \[ \gcd(a,b)=\gcd( 阅读全文

posted @ 2020-11-03 09:23 do_while_true 阅读(350) 评论(0) 推荐(0) 编辑

「学习笔记」浅析BST二叉搜索树

摘要：2020-11-12 update：修了一操作的锅题目传送门 Q: 学习二叉搜索树有什么用？ A: 我们平常所说的"平衡树"（伸展树Splay，替罪羊树等）实际上都属于"平衡二叉搜索树"，也就是既满足"平衡树"又满足"二叉搜索树"。二叉搜索树的效率比平衡二叉搜索树的效率低很多，但是在学习平衡二叉搜阅读全文

posted @ 2020-08-26 17:12 do_while_true 阅读(2331) 评论(1) 推荐(4) 编辑

do_while_true

一言（ヒトコト）

友链

随笔分类 - 学术相关

公告