随笔分类 -  学习笔记

学习笔记
快速沃尔什变换 FWT 学习笔记【多项式】
摘要：〇、前言 之前看到 异或 就担心是 FWT，然后才开始想别的。 这次学了 FWT 以后，以后判断应该就很快了吧？ 参考资料 "FWT 详解 知识点 by neither_nor" 集训队论文 2015 集合幂级数的性质与应用及其快速算法 by 吕凯风 一、FWT 是什么 FWT 是快速沃尔什变换。它 阅读全文
posted @ 2019-04-29 19:50 wjyyy 阅读(829) 评论(0) 推荐(1)
杜教筛瞎推 学习笔记【杜教筛】【数学】
摘要：杜教筛瞎推【学习笔记】 〇、前言 对于 "bzoj3944" 来说，和莫比乌斯反演等其他知识关系不大，但是 $\mu$ 函数在自变量较大情况下的前缀和在反演题中也是会被用到的。 接下来通过 bzoj3944 Sum 一题引入杜教筛的思想。 参考资料 "铃悬的数学小讲堂——杜教筛 by 铃悬" 一、例 阅读全文
posted @ 2019-04-11 10:50 wjyyy 阅读(229) 评论(0) 推荐(0)
扩展中国剩余定理 exCRT 学习笔记
摘要：前言 由于 $\{\mathrm{CRT}\}\subseteq\{\mathrm{exCRT}\}$，而且 CRT 又太抽象了，所以直接学 exCRT 了。 摘自 "huyufeifei 博客" 这么抽象的东西我怎么可能会写 前置技能 gcd/lcm exgcd 快速乘 参考资料 "一篇未通过的洛 阅读全文
posted @ 2019-03-20 14:45 wjyyy 阅读(517) 评论(0) 推荐(0)
最小圆覆盖 学习笔记【计算几何】
摘要：前言 最小圆覆盖和 "最小矩形覆盖" 其实是有一定区别的。在矩形中有两组平行直线，在圆中则没有。 随机增量法 因为复杂度是在期望意义下计算的，所以无论题目给出什么样的数据，我们都要随机一下，这就是“随机”的含义。 我们考虑 递推 的过程。 假设我们现在已经求出来前 $i 1$ 个点的最小覆盖圆。如果 阅读全文
posted @ 2019-03-12 21:17 wjyyy 阅读(559) 评论(0) 推荐(0)
【AC自动机】【字符串】【字典树】AC自动机 学习笔记
摘要：AC自动机是一种毒瘤的方便的多模式串匹配算法。基于字典树，用到了类似KMP的思维。 阅读全文
posted @ 2018-09-01 16:08 wjyyy 阅读(658) 评论(0) 推荐(1)
【KMP】【字符串】KMP字符串匹配算法 学习笔记
摘要：kmp字符串匹配算法 学习笔记 阅读全文
posted @ 2018-08-29 08:42 wjyyy 阅读(339) 评论(0) 推荐(0)
【数学】【筛素数】Miller-Rabin素性测试 学习笔记
摘要：Miller-Rabin是肥肠高效的，写起来也比较方便。 阅读全文
posted @ 2018-08-27 20:17 wjyyy 阅读(862) 评论(0) 推荐(0)