摘要："A Splits" 题意 将一个正整数拆分成若干个正整数的和，从大到小排下来，与第一个数字相同的数字的个数为这个拆分的权重。 问$n$的所有拆分的不同权重可能个数。 思路 全拆成1，然后每次将2个1换成1个2，即每次2的个数增加1。 共有1+n/2种。 Code "B Messages" 题意 收 阅读全文

摘要："题目链接" 题意 给定一棵$n$个点的树， 每条边上有权值。在$n^2$个点对中，问有多少对点$(u,v)$，$u$与$v$之间所有边上数的和加起来恰好是$3$的倍数。 思路 对每个点，用一个三元组记录它的子树中距它的距离$\%3$为$0,1,2$的点的个数。 树形$dp$，从下往上计算+转移。 阅读全文