摘要:
高斯消元是用来解决N元一次方程的神奇算法 在手搓多元一次方程的时候,我们会用到消元法和换元法,所以高斯消元也是这样滴 我们可以把N元M项方程写成一个矩阵,如下 $\left\{\begin{matrix} x_1&+&x_2&+&x_3&=&6\\ x_1&+&2x_2&+&2x_3&=&11\\ 阅读全文
摘要:
~~写给萌新的字符串hash算法,语言不严谨就算了,当然也欢迎dalao指点QAQ~~ $hash$是一种映射,在信息学中可以用于将一些不方便作为下标储存的结构当作一个数来存起来,方便$O$(1)的查找,可能不太好用,但是思维极其重要 字符串hash 模板:求两个字符串之间是否存在包含关系 ~~KM 阅读全文
摘要:
~~AC自动机是著名的用来处理多模式串匹配的算法~~ 本文讲自己的理解,如有不正确请各位$dalao$指出QAQ 一、$\text{问题}$ 给定多个模式串和一个文本串,求多少个模式串出现在文本串中 二、$\text{思路}$ 暴力的方法就是将每一个模式串与文本串都跑一次$KMP$,时间复杂度$O$ 阅读全文
摘要:
例题 "luogu 3919" 特点:在普通线段树支持查询当前状态基础上,支持查询过去的所有版本 一、$\text{基础思路}$: 暴力保存过去版本,每一次修改都会造成$nlogn$的时空复杂度,总复杂度$O$($mnlogn$),直接上天 注意到每一次单点修改只会导致对应的叶子节点以及它的所有祖先 阅读全文
摘要:
关于ODT个人的一些理解 一 、$\text{珂朵莉树使用条件}$: 1.数据随机 2.有区间赋值操作 二 、$\text{核心思想}$ 用一个$\text{set}$来存取每一个节点 节点的定义: 一段连续相等的区间可以放在一个节点里面,分别用$l$,$r$表示左右边界,$v$表示它们的值,节点默 阅读全文