今天没有模拟赛???，赢赢赢???
所以今天好像就是一直在写题了?，下午开题开到俩 poly??，一道还好是 NTT 优化的一个 dp，难度 4200??，另一个纯 poly 的玩意?，又要啥分治 NTT 又要 GF 的?。一点没看懂???。
当然把题面要求的东西放这：
给定 \(n, m, c_i\)，求：
\[\sum_{k_1+k_2\cdots k_n=m} \prod_{i=1}^n k_i^{c_i}
\]
\[n, \sum c_i\le 10^5, m\le 10^{18}
\]
反正我是摆了???，谁没事 noip 前搞大 poly 题?。
今天找了一堆图?，爽爆了?，感觉 P 站的图找也找不完?。
下午打球的时候总共有三个人来看我们?，其中还有一个像个老师?，就怕下一句蹦出来个：”都是高二的吧“???。
最近下午开始打打船 N 了??，昨天疮到五面?，没资源了真的?。今天疮到小伞???，妈的有人能教我怎么钻小伞裙底吗?，为了钻小伞裙底我掉了俩残???。索性就直接开摆喽??。
你话我草
答案：食道，疤痕
今天生活感觉有点没意思???，得赶紧考完 noip 学 whk 去了???。
明天晚上怎么还有 vj 上的模拟赛啊?，我真他妈不想被喂屎了???
推歌：運命線上のアリア -あよ
今天做的题没时间写题解了?，我还剩着一道题没改完呢?。
gym102992D
我们先求出一颗生成树，如果当前这棵树不包含度数大于 \(\left \lfloor \frac{n}{2} \right \rfloor\) 的点就可以直接输出即可。如果包含，那么我们进行调整。
先把这个度数大的点拿出来作为根节点。由于整棵树的度数之和为 \(2n-2\)，因此只会存在一个这样的点。我们如果把这个点删掉，会出现一堆连通块。如果我们连上一个连通块内部和另一个连通块内部的边，那么我们就可以删掉根节点的一条边。
我们用并查集维护即可。
时间复杂度 \(O(n\alpha(n)+m\log m)\)。
crimson000 今天想起来他是个恋厨
