随笔分类 -  其他——模板

【全家福】多项式的各种板子
摘要：写完帕秋莉的超级多项式于是正好贴个模板大汇总（带优化的那种...） //by Judge include define Rg register define fp(i,a,b) for(Rg int i=(a),I=(b)+1;iI; i) define ll long long using nam 阅读全文
posted @ 2019-04-19 14:15 Jμdge 阅读(343) 评论(0) 推荐(0)
谈一类神奇的数据结构——猫树
摘要：猫树是一个有趣的数据结构，之前一直觉得这玩意儿应该很玄学，但学了之后发现还是挺朴素也挺好打的数据结构 →o→ "去我洛谷博客看呗？" 一、猫树的作用 = 学一个算法当然得先了解它的用处，那么猫树的作用嘛... 简单来讲，线段树能维护的信息猫树基本都能维护 比如什么区间和、区间 gcd 、最大子段和 阅读全文
posted @ 2019-03-05 11:44 Jμdge 阅读(9159) 评论(3) 推荐(30)
数位dp 的简单入门
摘要：时间紧张，就不讲那么详细了。 之前一直被深搜代码误解，以为数位dp 其实就是记忆化深搜...（虽说爆搜确实很舒服而且还好想） 但是后来发现数位dp 的标准格式其实是 预处理 + dp ...... 数位dp 的介绍 数位 dp 其实就是让你处理出某一区间范围内满足条件的数的个数，但是一般这个区间范围 阅读全文
posted @ 2018-08-31 21:05 Jμdge 阅读(7710) 评论(1) 推荐(12)
有趣的 zkw 线段树（超全详解）
摘要：zkw segment-tree 真是太棒了（真的重口味）！写篇博客纪念入门 emmm...首先我们来介绍一下 zkw 线段树这个东西（俗称 "重口味" ，与 KMP 类似，咳咳...） zkw 线段树的介绍 其实 zkw 线段树和普通线段树区别没多大（区别可大了去了！） emmm...起码它们的思 阅读全文
posted @ 2018-08-21 22:31 Jμdge 阅读(26508) 评论(14) 推荐(56)
可持久化 trie 的简单入门
摘要：可持久化 $trie$ ....又是一个表里不一的东西..... 可持久化 $trie$ 的介绍： 和主席树类似的，其实可持久化就是体现在前缀信息的维护上（搞不懂这怎么就叫做可持久化了...） $trie$ （字典树）大家应该都知道，就是一棵用来做字符串匹配的树， 但是！在这里，可持久化 $trie 阅读全文
posted @ 2018-08-18 21:48 Jμdge 阅读(3079) 评论(0) 推荐(8)
逆元知识普及(进阶篇) ——from Judge
摘要：关于一些逆元知识的拓展 刚艹完一道 提高- 的黄题（曹冲养猪） ，于是又来混一波讲解了 ——承接上文扫盲篇 四、Lucas定理(求大组合数取模) 题外话 这里Lucas定理的证明需要用到很多关于组合数的定理知识， 那么关于一些组合数的知识，详情你可以看这里：Binamoto' blog。 再讲讲lu 阅读全文
posted @ 2018-08-15 09:48 Jμdge 阅读(701) 评论(0) 推荐(1)
博客美化篇
摘要：博客美化网站推荐： 推荐（下面大多是引用这三个blogs里面的东西的）三个 nice 的 博客美化blogs： 全网最全的博客美化系列教程（疑似太监QAQ） 自定义页面风格设计上篇 自定义页面风格设计下篇 注意事项： 如果这些css代码放在你的 blog 里面没有效果，然后你发现保存设置后这些代码部 阅读全文
posted @ 2018-08-11 18:18 Jμdge 阅读(607) 评论(3) 推荐(2)
可持久化数组（线段树）[模板题]
摘要：颓废 QAQ 随便乱刷题 话说可持久化都这么简单吗？(可能可持久化并查集难一些，至于平衡树么….emmm非持久化板子都没过掉还可持久化) emmm，总这 这道题 还是蛮简单的 其实这道题就没什么，类似我之前写的那棵主席树，用的思路类似，就是防止节点重复，尽量去借用节点 只不过主席树中根的编号是前缀编 阅读全文
posted @ 2018-08-08 11:17 Jμdge 阅读(332) 评论(0) 推荐(0)
主席树(静态)的轻松入门
摘要：主席树入门 emmm…最近入门了主席树, 感觉其实不是很难, 主要理解了就很简单了(毕竟代码这么短) 主席树的用处: 主席树的概念: 主席树的建立 (图片出自主席树详解 ) 下面是一棵空树(在代码实现中可以不建树) 之前说的主席树的概念中, 主席树是要对每个节点 i 建立一棵维护前缀信息的树. 但是 阅读全文
posted @ 2018-08-02 10:07 Jμdge 阅读(651) 评论(0) 推荐(1)
逆元知识普及(扫盲篇) —— from Judge
摘要：watch out 本文是博主的 csdn 上搬过来的，格式有点崩，看不下去的可以去 博主的 csdn 上看（上面 格式会好很多，并且有些公式也用 $\LaTeX$ update 上去了，但是博主也在 cnblogs 上更新了一下...lateX 都用上了，应该不至于不能看） 最近有点颓废啊,写篇b 阅读全文
posted @ 2018-07-16 09:19 Jμdge 阅读(10796) 评论(5) 推荐(31)