摘要：题目描述 给定一棵$n$个点的有根树，根节点编号为$1$，点有点权。 定义$d(v)$表示$v$到$1$的路径上的边数。 定义$f(v,u)$在$v include include include using namespace std; define N 500005 define M 10000 阅读全文

摘要：题目描述 回忆树是一棵树，树边上有小写字母。 一次回忆是这样的：~~你想起过往,触及心底……~~唔,不对,我们要说题目。 这题中我们认为回忆是这样的：给定 $2$ 个点 $u,v$ ($u$ 可能等于 $v$)和一个非空字符串 $s$ ,问从 $u$ 到 $v$ 的简单路径上的所有边按照到 $u$ 阅读全文

摘要：题目描述 给定 $n,k$ ，求有多少个三元组 $(a,b,c)$ 满足 $1≤a≤b≤c≤n$且$a + b^2 ≡ c^3\ (mod\ k)$。 输入 多组数据，第一行数据组数$T$。 每组数据两个整数，$n$和$k$。 输出 $T$行，每行一个整数，表示满足条件的三元组的个数。 样例 样例输 阅读全文