随笔分类 - 其他——讲解
摘要：A 求组合数 首先咱一开始并没有看到 Q 的数据范围，并且子任务表格里还有一堆 none （？？？） ~~于是整个机房都打算阿了出题人~~ 后来滚回来看的时候 bug 基本都修好了，于是开始挠头发（这个数据范围真是要人命啊 Q 居然可以到 2e9 ...） 但后来看到了这个 m 的范围比较小，于是估
阅读全文
摘要：某日 zjq 菜鸡闲来无事（好吧是出于某种目的，但也不好告诉你），就东拼西凑搞了一份代码 这份代码可以方便的对于一些文档进行搜索处理，并且有着良好的扩展性（好吧这句话的意思就是 zjq 只弄了个搜索功能） 其实类似的功能几乎每个文档软件里面都有，然而当文件数量越来越多的时候，光是打开他们就足够让文档
阅读全文
摘要：这里要注意一下， 一部分 O(1) 算法是需要 $O(n)$ 或者 $O(\sqrt n)$ 预处理的... 1. O(1) 求 1~n 的异或和： 2. O(1) GCD： zzq 大佬的 "blog" 里面有写，我还搬下来做过板子... 某些 数据下会比带 log 的算法高到不知道哪里去，然鹅随
阅读全文
摘要：0. 一些很 sb 但是总是忘记的转换（多为数论，update lasting）： 1、模改加减乘除 ： $x\%y = x \lfloor x/y \rfloor y$ 2、组合数的几个吸收恒等式： $$\binom{n}{i} i = n \binom{n 1}{i 1} $$ $$\sum_{
阅读全文
摘要：这个... 看到一个大佬的证明，没看懂，就自己证了一下... 定律 对于一个集合 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
阅读全文
摘要：上面是自己的学习笔记，下面是推荐博文阅读 关于每个知识点的阅读顺序若不加序号一般是并列的，有序号的话一般是推荐看（当然一知半解的话可以从头看起也可以从中间开始） 另外，有的链接放在推荐的下面了 另另外，算法难度是降序的 持续更新中..... 来一波自己的学习笔记 [带限制的插板法] [树状数组新感雾
阅读全文
摘要：时间紧张，就不讲那么详细了。 之前一直被深搜代码误解，以为数位dp 其实就是记忆化深搜...（虽说爆搜确实很舒服而且还好想） 但是后来发现数位dp 的标准格式其实是 预处理 + dp ...... 数位dp 的介绍 数位 dp 其实就是让你处理出某一区间范围内满足条件的数的个数，但是一般这个区间范围
阅读全文
摘要：不想写什么详细的讲解了...而且也觉得自己很难写过某大佬（大米饼），于是建议把他的 blog 先看一遍，然后自己加了几道题目以及解析...顺便建议看看算法竞赛（蓝皮书）的 0x5A 斜率优化（P294） 部分 这是——大米饼大佬 看完了大米饼同志对斜率优化的介绍，下面我来稍微讲讲对斜率优化dp 的理
阅读全文
摘要：一道 FHQ treap 的裸水题，卡了这么久。（咦~一看就是修为不够） 题解什么的，不用看的（话说那我为什么要写这篇题解咧...），直接 FHQ 模板腾上去就能秒 A 了（打脸） 谈谈 debug ... 首先是一个 0 写成了 1 ，GG ，然后是 m-1 出现了乱七八糟的东西，然后又被误导在
阅读全文
摘要：看到这道题的第一想法就是要用FHQ treap 过了这道题...于是至今尚未成功（华丽的 T 掉了 (╯‵□′)╯︵┻━┻ ）。于是附个地址。 然后水一波博客。 题意简介 emmmm...方伯伯脑抽做了个 oj ，然后想要在对 oj 上的 1~n 编号的用户乱来（并且还对他的乱来操作进行了加密）。你
阅读全文
摘要：zkw segment-tree 真是太棒了（真的重口味）！写篇博客纪念入门 emmm...首先我们来介绍一下 zkw 线段树这个东西（俗称 "重口味" ，与 KMP 类似，咳咳...） zkw 线段树的介绍 其实 zkw 线段树和普通线段树区别没多大（区别可大了去了！） emmm...起码它们的思
阅读全文
摘要：可持久化 $trie$ ....又是一个表里不一的东西..... 可持久化 $trie$ 的介绍： 和主席树类似的，其实可持久化就是体现在前缀信息的维护上（搞不懂这怎么就叫做可持久化了...） $trie$ （字典树）大家应该都知道，就是一棵用来做字符串匹配的树， 但是！在这里，可持久化 $trie
阅读全文
摘要：关于一些逆元知识的拓展 刚艹完一道 提高- 的黄题（曹冲养猪） ，于是又来混一波讲解了 ——承接上文扫盲篇 四、Lucas定理(求大组合数取模) 题外话 这里Lucas定理的证明需要用到很多关于组合数的定理知识， 那么关于一些组合数的知识，详情你可以看这里：Binamoto' blog。 再讲讲lu
阅读全文
摘要：博客美化网站推荐： 推荐（下面大多是引用这三个blogs里面的东西的）三个 nice 的 博客美化blogs： 全网最全的博客美化系列教程（疑似太监QAQ） 自定义页面风格设计上篇 自定义页面风格设计下篇 注意事项： 如果这些css代码放在你的 blog 里面没有效果，然后你发现保存设置后这些代码部
阅读全文
浙公网安备 33010602011771号