spdarkle

摘要： 微风起 小六。死党 hjl 从我们这个贫瘠的县城润了出去，考上了全 CQ 最好的初中 HFBZ。 于是他天天来向我吹嘘他的经历，我不由得心驰神往。后面他进入了 CQBZ OI 的早培，学习到了 《C++ 基础语法》大法。其喜不自胜，竟愿将此天功悉心传授于我。 美妙时光，在长达七个星期的跨度中，每个周 阅读全文

摘要： 前传：千题计划 两个维度的限制问题——转化到平面上，考虑CDQ,KDT,树套树…… 两个序列相对大小关系影响——转化为大小关系的01矩阵处理 可持久化Trie维护区间最大异或值，可以借此进行等等算法 如 CF1777F，利用分治算法和可持久化Trie维护最大的（区间最大值异或区间异或和） 分治区间， 阅读全文

摘要： Atcoder 板刷记录 AGC001 A 排序后相邻配对即可，显然最优。 B 递归思想，及时发现同类问题 走了两步之后就是平四对角顶点距离计算 C 要求树的直径的长度，可以考虑 \(dp_{u,i}\) 为子树 \(u\) 保留最长链为 \(i\) 的答案。 在这里可以设为最大保留点数，转移显然 阅读全文

摘要： 后续： 半在线子集卷积，逆子集卷积 特殊的二进制卷积 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$的问题，也是充分利用已知信息，避免重复计算的典范 莫队算法核心思想就是：对于所有查询的区间，通过合理的排 阅读全文