闲话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 今天想起来他是个恋厨
![](https://img2023.cnblogs.com/blog/3044444/202311/3044444-20231107212244691-1803048370.jpg)
![](https://img2023.cnblogs.com/blog/3044444/202311/3044444-20231107212244599-1155289474.jpg)
![](https://img2023.cnblogs.com/blog/3044444/202311/3044444-20231107212243660-1219206051.jpg)
![](https://img2023.cnblogs.com/blog/3044444/202311/3044444-20231107212243317-1570365830.jpg)
![](https://img2023.cnblogs.com/blog/3044444/202311/3044444-20231107212244225-1376172222.jpg)