摘要：
题有点多，例行的简要题意环节就无了。这些题都是各个类型的 \(\rm dp\) 里最基础的，就当做再过一遍知识点吧。 A - Frog 1 最基础的一维 \(\rm dp\)。考虑设 \(f_i\) 表示走到 \(i\) 所需要的最少代价，则走到 \(i\) 可以由 \(i-1,i-2\) 转移而来 阅读全文
摘要：
题意 有 \(n\) 个球，\(m\) 个盒子，求分别在以下 \(12\) 个限制条件下把球放入盒子里的方案数： 球区分/不区分，盒子区分/不区分，无特殊限制/每个盒子至多放一个/每个盒子至少放一个。 答案对 \(998,244,353\) 取模。(\(1\le n,m\le 2\times 10^ 阅读全文
摘要：
瞎做，做了一些蓝题，总结一下，就当是，杂题记录吧。哦顺便，这些题来源于 xzy的概率期望题单 中我没做过的蓝题。 P6834 [Cnoi2020]梦原 有个以 \(1\) 为根的 \(n\) 个结点的树，给出参数 \(k\)，第 \(i\) 个结点会从 \([i-k,i-1]\cap \mathbb 阅读全文
摘要：
ABC 怎么这么难。赛后补的，\(\rm G\) 瞅了题解。\(\rm Ex\) 我知道，这题大毒瘤，就没打算写，是最小割和最小割计数，后者跟计算几何有关系。 A - Shampoo 给出 \(v,a,b,c\)，轮流给 \(v\) 减去 \(a,b,c\)，求当 \(v\) 第一次为负数时，减去的 阅读全文
摘要：
不会真的有人 \(\rm D\) 罚坐 \(\rm 1h\) 想不到分解质因数吧。话说 CF 题解怎么又有锅（ A. Maximum Cake Tastiness \(t\) 组数据，每组给出一个长为 \(n\) 的序列 \(a\)，可以进行以下操作最多一次： 选择一段 \([l,r]\)，并反转 阅读全文
摘要：
众所周知，字符串问题里会涉及到一车自动机模型的算法，这里写点东西简单总结一下。 一些内容概要和基本概念 本文会涉及到三个自动机：\(\sf AC\) 自动机（\(\sf ACAM\)），后缀自动机（\(\sf SAM\)）和回文自动机（又称回文树，\(\sf PAM\)）。当然这些知识点稍微有些难度 阅读全文
摘要：
怎么说呢，这题确实算是基础练习题。就是强行六合一确实很顶。 \(T\) 组询问，每次给出 \(A,B,C\)，对于 \(type=0,1,2\)，分别求： \(\prod_{i=1}^A\prod_{j=1}^B\prod_{k=1}^C\left(\dfrac{\mathrm{lcm}(i,j)} 阅读全文
摘要：
这道题题解区有很多神仙题解，讲解得很全面，本篇题解仅做一些细节补充和代码实现方面的讲解。 题意 求 \(n\) 个点的无标号无根树数量，答案对 \(998,244,353\) 取模。(\(1\le n\le 2\times10^5\)) 题解 注意到无根树这个限制比较恶心，因为对于一棵树我们总要找个 阅读全文
摘要：
前话——狄利克雷卷积 定义 对于两个数论函数 \(f,g\)，我们定义它们的狄利克雷卷积 \(f\ast g\) 为： \((f\ast g)(n)=\sum_{d|n}f(d)g\left(\dfrac{n}{d}\right)\) 一些常见的数论函数： \(\rm id\)，定义为 \(\mat 阅读全文
摘要：
Min_25 筛是一种亚线性筛法，可以在 $\mathcal{O}(\frac{n^{\frac{3}{4}}}{\log n})$ 的时间复杂度下快速算出形如： $$\sum_{i=1}^n f(i)$$ 的值，不过一般比较好实现的方法被证明复杂度是 $\mathcal{O}(n^{1-\epsi 阅读全文