随笔分类 - 其他——学习笔记
摘要：某日 zjq 菜鸡闲来无事（好吧是出于某种目的，但也不好告诉你），就东拼西凑搞了一份代码 这份代码可以方便的对于一些文档进行搜索处理，并且有着良好的扩展性（好吧这句话的意思就是 zjq 只弄了个搜索功能） 其实类似的功能几乎每个文档软件里面都有，然而当文件数量越来越多的时候，光是打开他们就足够让文档
阅读全文
摘要：A 了这道超短的紫题，来发表一下自己的一些想法... 简单介绍辛普森这玩意儿 ~~不如先学学泰勒展开？~~ 首先泰勒展开大家都听说过吧？【雾 没听说过？安利某知乎回答： "苍老师教你如何更好地记忆泰勒展开" 然后你就知道了，泰勒展开其实是对于某个函数在一个点不断去高阶求导，然后用求导得到的信息构造一
阅读全文
摘要：这个... 看到一个大佬的证明，没看懂，就自己证了一下... 定律 对于一个集合 S （可重），设它任意个元素（至少一个） 异或后能取到的值 的集合为 T ，那么 T 中所有元素从 S 中异或得到概率是相等的 证明 我们先将原集合 S 中搞个线性基，那么此时线性基就相当于一个集合 H ，里面包含一些
阅读全文
摘要：考虑作者太懒了，博客里面的同余符号都用等号代替 qwq 威尔逊定理 威尔逊定理大概是这么个东西： $$(p 1)!= 1(mod ~~ p)$$ 其中 p 当然是质数辣~ Proof 然后我们考虑证明？ 首先： $$p 1= 1(mod ~~ p)$$ 那么我们只需要证明 $(p 2)!=1 (mo
阅读全文
摘要：经过一天的学习，我们发现伯努利数是个非常有用 ~~（个屁）~~ 的数列 定义 但是...伯努利数是什么呢？我们先给伯努利数一个定义： 令 $B(i)$ 表示 伯努利数第 i 项，那么有： $$\sum_{i=0}^{n} \begin{pmatrix} n+1\\i \end{pmatrix} B_
阅读全文
摘要：不定期更新的说呢... 积性函数 积性函数的概念： 如果一个函数 $f(n)$ 在 $a,b$ 互质的情况下满足 $f(a b)=f(a) f(b)$， 则称其为积性函数 举例： $φ(n)$ —— 欧拉函数 ！ $σ(n)$ —— 约数和函数 $μ(n)$ —— 莫比乌斯函数 ！ $σ_0(n)$
阅读全文
摘要：安利一个黑科技，不知道是谁发明的（好像也有些年代了？） 其实这个黑科技的本质就是一个大根堆，不同的是 它支持删除堆内任意元素，同时也支持堆的基本操作 code 代码如下： 结构介绍 解释一下两个堆 $q1$ 和 $q2$ ： q1 $q1$ 存储了当前所有元素（包括未删除元素） q2 $q2$ 存储
阅读全文
摘要：二项式定理好难啊...学了好久 $QWQ$ 这篇博客写的有点杂，主要讲证明，仅供娱乐？ 二项式定理的常见形式 首先我们看看这个常见的令人头疼的式子： $$(x+1)^n=\sum_{i=0}^{n} C(n,i) ~ x^i$$ 这个式子为什么是对的呢？ 我们考虑将左边的式子写成完全形式： $$(x
阅读全文
摘要：FHQ 大法好啊！ 什么？你说 FHQ 不能维护 LCT ？ splay 也不能可持久化啊！ 关于文艺平衡树： 就是用 FHQtreap 维护区间，reverse 的话就打个标记，裂点的时候释放，FHQ treap 不会的点 "这里" 其实这里什么懒标记也就是类似线段树的操作吧，要查儿子水表了就把标
阅读全文
摘要：猫树是一个有趣的数据结构，之前一直觉得这玩意儿应该很玄学，但学了之后发现还是挺朴素也挺好打的数据结构 →o→ "去我洛谷博客看呗？" 一、猫树的作用 = 学一个算法当然得先了解它的用处，那么猫树的作用嘛... 简单来讲，线段树能维护的信息猫树基本都能维护 比如什么区间和、区间 gcd 、最大子段和
阅读全文
摘要：https://www.cnblogs.com/zwfymqz/p/10063039.html 觉得把zwfymqz大佬的博客粘上来就差不多了 本博客比较浅显，适合入门粗学，具体深入的话就看 attack 大佬的博客（就是上面的链接）吧 拉格朗日的公式 首先拉格朗日插值法的公式附上： $$A(k)=
阅读全文
摘要：最近入门了 01 分数规划，于是写篇博客纪念 (如果cnblogs上的格式您实在受不了，请转至我的 "洛谷blog" ，并且那里的讲解会稍微详细一些，另外，更新内容也在我的洛谷博客中) 分数规划是一项不常用到的（但还蛮实用的）算法，一般来讲就是求一个最优比率。 分数规划的简单介绍 分数规划顾名思义就
阅读全文
摘要：这是关于矩阵的一个~~bug~~blog （如果觉得格式看不下去请移步： "洛咕" ） 矩阵求逆是个有趣（但暂且不知道有什么神奇运用）的东西， 不过矩阵这玩意儿貌似和线性代数以及向量之类的东西相关，所以学了绝对不亏 xiao 另外，本篇blog 并不一定毫无错误，甚至可能会有些理解上的小偏差，所以请
阅读全文
摘要：时间紧张，就不讲那么详细了。 之前一直被深搜代码误解，以为数位dp 其实就是记忆化深搜...（虽说爆搜确实很舒服而且还好想） 但是后来发现数位dp 的标准格式其实是 预处理 + dp ...... 数位dp 的介绍 数位 dp 其实就是让你处理出某一区间范围内满足条件的数的个数，但是一般这个区间范围
阅读全文
摘要：不想写什么详细的讲解了...而且也觉得自己很难写过某大佬（大米饼），于是建议把他的 blog 先看一遍，然后自己加了几道题目以及解析...顺便建议看看算法竞赛（蓝皮书）的 0x5A 斜率优化（P294） 部分 这是——大米饼大佬 看完了大米饼同志对斜率优化的介绍，下面我来稍微讲讲对斜率优化dp 的理
阅读全文
摘要：zkw segment-tree 真是太棒了（真的重口味）！写篇博客纪念入门 emmm...首先我们来介绍一下 zkw 线段树这个东西（俗称 "重口味" ，与 KMP 类似，咳咳...） zkw 线段树的介绍 其实 zkw 线段树和普通线段树区别没多大（区别可大了去了！） emmm...起码它们的思
阅读全文
摘要：非旋 $treap$ （FHQ treap）的简单入门 前置技能 建议在掌握普通 treap 以及 左偏堆（也就是可并堆）食用本blog 原理 以随机数维护平衡，使树高期望为logn级别， FHQ 不依靠旋转，只有两个核心操作merge（合并）和split（拆分） 所谓随机数维护平衡就是给每个节点一
阅读全文
摘要：可持久化 $trie$ ....又是一个表里不一的东西..... 可持久化 $trie$ 的介绍： 和主席树类似的，其实可持久化就是体现在前缀信息的维护上（搞不懂这怎么就叫做可持久化了...） $trie$ （字典树）大家应该都知道，就是一棵用来做字符串匹配的树， 但是！在这里，可持久化 $trie
阅读全文
摘要：关于一些逆元知识的拓展 刚艹完一道 提高- 的黄题（曹冲养猪） ，于是又来混一波讲解了 ——承接上文扫盲篇 四、Lucas定理(求大组合数取模) 题外话 这里Lucas定理的证明需要用到很多关于组合数的定理知识， 那么关于一些组合数的知识，详情你可以看这里：Binamoto' blog。 再讲讲lu
阅读全文
摘要：颓废 QAQ 随便乱刷题 话说可持久化都这么简单吗？(可能可持久化并查集难一些，至于平衡树么….emmm非持久化板子都没过掉还可持久化) emmm，总这 这道题 还是蛮简单的 其实这道题就没什么，类似我之前写的那棵主席树，用的思路类似，就是防止节点重复，尽量去借用节点 只不过主席树中根的编号是前缀编
阅读全文
浙公网安备 33010602011771号