摘要：
目录带撤销并查集线性筛积性函数数论分块莫比乌斯反演欧拉反演常用结论杜教筛整除集合块筛Dirichlet 双曲线法杜教筛Dancing Links 带撤销并查集 只是来贴个板子，没什么好讲的。 带撤销并查集 struct DSU { int n=0,tot=0,fa[MAXN],siz[MAXN],s 阅读全文
摘要：
观前提示 本题解仅提供一个理论复杂度正确的解法，因为本题模数为 $10^9+7$，没有优秀 $\text{MTT}$ 板子的我被卡常了。 正文部分 不妨设 $S_{n,m}=\sum_{i=0}^{n-1}i^m$，答案就是 $S_{n+1,k}$。 再设： $$ \begin{aligned} F 阅读全文
摘要：
$\text{CHY}$ 自动机 『这个不是直接 $\text{AC}$ 自动机吗？』 『怎么 $\text{AC}$ 自动机？』 『搞棵 $\text{Trie}$ 出来，然后在上面挂指针，拿节点去做数位 $\text{DP}$ 就好了。』 『你怎么挂的指针？』 『就直接对每个串跑 $\text{ 阅读全文
摘要：
Link CF1685E The Ultimate LIS Problem 题意概述 给定长为 $2n+1$ 的排列，对于 $m$ 次交换操作，求出每次操作后一个能使排列 $\text{LIS} \leq n$ 的循环移位 $k$，或报告无解。$(1 \leq n,m \leq 10^5)$ Ste 阅读全文
摘要：
2020（一）—— 2022.10.3 普及组 A string 练习题，复杂度为 $\mathcal{O}(n)$。 Code #include <iostream> #include <cstdio> using namespace std; #define rep(i,l,r) for (in 阅读全文
摘要：
$\text {LCA}$ & $\text {DSU}$ & $\text {MST}$ $ \text {LCA} $ 前置知识 起码会个倍增树剖吧。 时间复杂度 单次查询 $\mathcal{O}(1) \sim \mathcal{O}(\log n)$，取决于实现方式。 树上差分 $$ \l 阅读全文
摘要：
T1 先转成 $2$ 进制，再快速转 $2^i$ 进制。 $(1048)_8=(1000100111)_2=(20213)4=(227){16}$ 选 C。 T2 运算优先级：非 $>$ 与 $>$ 或。 A. $(0|1|1)|0 & 1=1$ B. $((!1&0)|1)&!0=1$ C. $( 阅读全文
摘要：
题目链接 CF388C Fox and Card Game 题意概述 有 \(n\) 堆牌，每堆牌中有 \(s_i\) 张牌，每张牌上有一个数字 \(c_i\) 。 \(( 1 \leq n \leq 100 , 1 \leq s_i \leq 100 , 1 \leq c_i \leq 1000 阅读全文
摘要：
矩阵乘法 为什么学？ xtx逼的！ 能够套快速幂来加速递推（确信）。 基本性质 矩阵乘法的基本性质有： 乘法结合律：\((AB)C=A(BC)\) 乘法左分配律：\((A+B)C=AC+BC\) 乘法右分配律：\(C(A+B)=CA+CB\) 数乘结合性：\(k(AB)=(kA)B=A(kB)\) 阅读全文
摘要：
FHQ Treap 简介 FHQ Treap是一棵利用分裂和合并实现插入，删除，查询操作的平衡树。 先提一嘴：所有平衡树的基础操作都能通过合并与分裂实现，所以先实现这两个看似与平衡树无关的操作是必要的，它们的重要性就像其它平衡树的 rotate 。 分裂 我们需要将一棵 BST 分成两棵，一棵中的每 阅读全文