摘要：
萌新初学点分治。 阅读全文
摘要：
蒟蒻初学多项式。 阅读全文
摘要：
给 $n$ 个字符串 $s_i$ 和 $q$ 个询问，刚开始字符串都服役。每次操作将集合中的一个字符串设为退役或服役，或查询与文本串 $S_i$ 的匹配的服役字符串总次数。
数据范围：$1\le n,q\le 10^5$，$1\le \sum|s_i|,\sum|S_i|\le 10^6$。 阅读全文
摘要：
有 $n$ 个不同的盒子和 $m$ 种不同的球，第 $i$ 种球有 $a_i$ 个，用光所有球，求使每个盒子不空的方案数。
数据范围：$1\le n,m,a_i\le 1000$。 阅读全文
摘要：
我不行。 阅读全文
摘要：
$T$ 组测试数据，每次给定 $n,k$，求（$F(i)$ 为斐波那契数列第 $i$ 项）：
$$\sum_{1\le x_i\le n(1\le i\le k)}F(\sum x_i-k+1)$$
数据范围：$1\le T\le 100$，$1\le n,k\le 10^9$。 阅读全文
摘要：
莫比乌斯反演。 阅读全文
摘要：
给定 $p$，$Cnt$ 组测试数据，每次给 $a,b,c$，求
$$\prod_{i=1}^a\prod_{j=1}^b\prod_{k=1}^c\left(\frac{{\rm lcm}(i,j)}{\gcd(i,k)}\right)^{f(t)}\bmod p$$
$t\in\{0,1,2\}$，$f(0)=1,f(1)=ijk,f(2)=\gcd(i,j,k)$。
数据范围：$1\le a,b,c\le 10^5$，$10^7\le p\le 105\cdot 10^7$，$p\in\mathbb{P}$，$1\le Cnt\le 70$。 阅读全文
摘要：
很久以前学的，整理一下…… 阅读全文
摘要：
鸽子： 代码小盒子 爆零秘籍 备忘录 任务计划 核心算法： 搜索/枚举/贪心/模拟/排序 dp 分治 数据结构： ST表 堆 线段树 树状数组 分块 树套树 树链剖分 平衡树 LCT 莫队 字符串： 哈希 Trie AC自动机 后缀数组 后缀自动机 线性字符串 特殊自动机（dp 套 dp） 数学： 阅读全文