摘要： 2322. 「清华集训 2017」Hello world! 题意 一棵树每个点有点权，每次可以选择两个点$s, t$，选择步长为$k$，从$s$跳到$t$（不足$k$步直接到$t$），并且有两种操作，一种是将经过所有点的点权都开根后下取整，一种是统计经过所有点的点权和。 点数$\leq 50000$ 阅读全文

摘要： 题意 有一套牌，对于任意正整数$x$都有四种花色。 给定$n$，$k$，求取出至多$k$张，权值和为$n$的方案数。 $n \leq {10} ^ 9, k \leq 10$。 题解 之前一直咕着…… 既然跤警写了，那就贴个链接吧。 阅读全文