Description 给定一长度为 \(n\) 的数列 \(a\)，可将 \(a_i\) 改为任意整数 \(k\)，代价为 \(\mid a_i-k\mid\)。 问最少改变多少个数能把它变成一 ...

题目大意 如果两棵树可以通过重标号后变为完全相同，那么它们就是同构的。 将中间节点定义为度数大于 \(1\) 的节点。计算由 \(n\) 个节点，其中所有的中间节点度数都为 \(d\) 的互不同构 ...

1. NOIP 2014 联合权值 题目大意：一棵 n 个点的树，每一个点有一个点权。若两个点距离为 2，那么它们就会产生它们的点权之积的联合权值。求整棵树的联合权值之和。1≤n≤2×105。 S ...

相关内容：组合入门与应用。（数学公式加载好慢/kk） 一、组合基础题 1. [HNOI2008] 越狱 题目大意：监狱有 \(n\) 个房间，每个房间关押一个犯人，有 \(m\) 种宗教，每个犯 ...