随笔分类 - 数据结构 - 一般树状数组
摘要：题目描述 给定一棵nn个点的有根树，根节点编号为11，点有点权。 定义d(v)d(v)表示vv到11的路径上的边数。 定义f(v,u)f(v,u)在$v include include include using namespace std; define N 500005 define M 10000
阅读全文
摘要：题目描述 回忆树是一棵树，树边上有小写字母。 一次回忆是这样的：~~你想起过往,触及心底……~~唔,不对,我们要说题目。 这题中我们认为回忆是这样的：给定 22 个点 u,vu,v (uu 可能等于 vv)和一个非空字符串 ss ,问从 uu 到 vv 的简单路径上的所有边按照到 uu
阅读全文
摘要：题目描述 给定 n,kn,k ，求有多少个三元组 (a,b,c)(a,b,c) 满足 1≤a≤b≤c≤n1≤a≤b≤c≤n且a+b2≡c3 (mod k)a+b2≡c3 (mod k)。 输入 多组数据，第一行数据组数TT。 每组数据两个整数，nn和kk。 输出 TT行，每行一个整数，表示满足条件的三元组的个数。 样例 样例输
阅读全文
