摘要：$\texttt{link}$ update 2021.10.13：修正了某些错误。 很有意思的一道题，总算调出来了，分享下自己的思路。 显然可以树形 DP，$f_i$ 表示节点 $i$ 的答案，有转移方程$$f_u=\min (f_v+a_u b_v),v\in \text{subtree}(u) 阅读全文

摘要：前言 本文主要参考了 OI-wiki。 如无特殊说明，默认 $p$ 为质数。 如有错误或不足，敬请指出。 前置知识 欧拉函数 欧拉函数，记为 $\varphi$，$\varphi(n)$ 表示所有小于 $n$ 且与 $n$ 互质的数的个数，即 $\varphi(n)=\sum\limits_{i=1 阅读全文

摘要：$\texttt{link}$ 题意 给定一个长度为 $n$ 的字符串 $s$ 和 $m$ 个字符串 $t_{1\dots m}$，$q$ 次询问，每次查询 $s\left[p_l:p_r\right]$ 在 $t_{l\dots r}$ 中最多的出现次数。 数据范围：$1\le n,q,\sum 阅读全文

摘要：$\texttt{link}$ 题意 给定集合 $S=\{c_1,c_2,\cdots c_n\}$，求 $\forall{i\in\left[1,m\right]\cap\mathbb{N}}$，点权在给定 $S$ 内且点权和为 $i$ 的二叉树个数。 数据范围：$1\le n,m \le 10^ 阅读全文