闲话11.7

今天没有模拟赛🤗🤗🤗，赢赢赢🤗🤗🤗

所以今天好像就是一直在写题了😨，下午开题开到俩 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 今天想起来他是个恋厨