19香港补题(G)+cf思维

算法方面，最近自己是有些进步； 但仍然有很多训练时间浪费掉的，有些疲倦，但真的不想退役后才后悔当初要是怎么样就会怎么样。 我们距离区域赛的稳铜还是有些差距的，继续努力吧。

专业学习方面，找对方法，静下心来去学。虽然说大部分时间都要留给队友一起训练，但是总会有早起、零散的时间可以利用，提高效率，好吧！

不要跟个废物一样，懒惰、抱怨、怕麻烦、说废话、迟疑不决、得过且过。最后不到一年，坚持下去，我相信自己可以实现很多事情，前提是先让自己配得上。我想要的东西很贵，想见的人很远。

G. Game Design

题意：构造一棵树，每个叶子节点都会有怪兽，可选择若干点上建造攻击塔，每个攻击塔的建造价值不同。要求构造的方式有k种，且每种方式的总价值相同，输出构造的树和每个点的权值大小。 思路： 1.思考了很久。设f(x)表示以x为根节点所贡献的构造方法数 ， 得出公式:f(x)=f(v1) * f(v2) *...*f(v3)+1 2.若是从二叉树的角度思考，便只需根据k分化后的奇偶性进行递归即可。 k为奇数：2*f(k/2)+1 k为偶数：1+f(k-1)此时k-1为奇数。 注意点：若val==1时，剩下k个点构造成一条链；若k ==2时，此时u所连两个子节点为val/2

#include 
#define int long long
#define ios cin.tie(0),cout.tie(0),ios::sync_with_stdio(0);
#define endl '\n'
#define ULL unsigned long long
#define down 0.996
using namespace std;
const int N=3e5+5;
const int inf=1e18;
int f[N],ans[N],cnt;
void dfs(int x,int val,int k)
{
    ans[x]=val;
    if(k==1) return;
    if(val==1)
    {
        for(int i=1;i