spdarkle

摘要： 后续： 半在线子集卷积，逆子集卷积 特殊的二进制卷积 k-fwt RT，主要内容涉及有 高维前缀和（子集DP），高维后缀和，高维差分，快速沃尔什变换，子集卷积。 参考资料： link1 link2 知识点合集 高维前缀和 用于求解 \(f(S)=\sum_{T\subseteq S}g(T)\)。 阅读全文

摘要： RT，本文探讨一些简单的分块应用，不会涉及太高深的分块知识。 PS:如有错误请不吝赐教，不胜感激 PS:代码仅供参考 PS:更新了Ynoi杂题记 分块 友情提醒：#include<cmath> 望月悲叹的最初分块 分块，优雅的暴力 分块也是同线段树等结构一样，维护区间操作的，不同于线段树和树状数组的 阅读全文

摘要： # 二项式系数 ## 定义 首先定义阶乘： 对于任意$n\in\mathbb{N}$，定义$n$的阶乘$n!=n(n-1)……1=\prod_{i=1}^n i$ 再来定义二项式系数(组合数) 我们用符号$n\choose k$表示二项式系数，其中$n$为上标，$k$为下标。 1. 数学定义： $$ 阅读全文

摘要： 莫比乌斯反演 数论函数 列举几个常见数论函数 $\varphi(n)$,欧拉函数，表示$1\sim n$中与$n$互质的数的个数 $d(n)$，表示$n$的约数个数，具体设$n=p_1^{c_1}p_2^{c_2}……p_m^{c_m}(p_1,p_2……都是质数)$,则$d(n)=\prod_{i 阅读全文

摘要： 莫队 贴一个神仙博客：莫队全家桶 莫队算法是对询问进行分块的一种算法，其本质是对暴力的优化。 这个算法主要是解决区间操作的，适用于求解那种区间$[l,r]$可以快速支持区间的端点移动$+1,-1$的问题，也是充分利用已知信息，避免重复计算的典范 莫队算法核心思想就是：对于所有查询的区间，通过合理的排 阅读全文