2022-03-26 17:51 已编辑重庆大学 C++

关注

题解 | #上海施工小学#

上海施工小学

https://ac.nowcoder.com/acm/contest/30532/O

假设 $F (x)$ 表示删边使得剩下为联通图的方案数的指数生成函数，那么应该有

[x^k]\sum\limits_{i=1}^{n}F^i(x)/i!=2^{\frac{(k-1)k}{2}}

可以得到：

\exp(F(x))=\sum\limits_{i=0}^{n} 2^{\frac{(i-1)i}{2}}x^i/i!

$F(x)=\ln(\sum\limits_{i=0}^{n} 2^{\frac{(i-1)i}{2}}x^i/i!)$ ，用 NTT 计算即可。

全部评论

推荐最新楼层

昨天 15:00

蚌埠坦克学院嵌入式软件开发

工作以后，父母的态度变了

工作以后，我才真正感受到父母对我的态度发生了微妙的变化。以前他们管得很细：什么时候回家、作业写完没、怎么考试。现在他们问得很轻：最近忙不忙、注意身体、别太累。从“管你”到“问你”，差的是他们开始学着尊重我的选择；从“必须听话”到“自己决定”，差的是他们意识到我已经长大。但你会发现，他们每一次语气变轻、每一次问题变少，背后都是一句没说出口的话：“你已经有你的生活了，我不敢再干扰太多，只希望你过得好。”有时候这态度会让人觉得疏远了，可细想才明白——这不是冷淡，而是退让；不是不关心，而是不想给你添压力。工作以后，人与父母之间从来不是疏远，而是换了一种默默的陪伴方式。

工作以后，你父母对你啥态...

点赞评论收藏

11-10 18:30

已编辑

没找到电信的题，只能刷一些牛客笔试真题里”中国移动“、”中国联通“的题。

马上要电信笔试了，没找到电信的题，只能刷一些牛客笔试真题里”中国移动“、”中国联通“的题。有刷过的老铁看看题型差不多嘛？

点赞评论收藏

09-28 10:59

已编辑

百度_高级研发工程师

为什么谈薪这么难啊

第一家谈薪只给了7000块，还一副施舍的态度，现在就业行情这么差了吗。破防了家人们。当时校园招聘会人山人海，但是没有几家大企业，毕竟双非院校嘛，华为腾讯字节阿里，都不可能去的，都是本地的小企业，还有一些北京的小企业，也很趾高气扬，施舍一样。更看不惯的，还有阿谀奉承之流，你说要是有什么好机会，你去舔舔就算了，见人就舔，见人就舔，给人舔的舒服了，以为我们学校都是这种货色。话说回来，人家高考多考的几十分总不能白费，以后要靠努力去弥补差距了。来自于2020年的我。

verge&0904：小企业摆出阿里脸，给着白菜价

校招谈薪技巧

点赞评论收藏

10-27 15:50

门头沟学院 Java

有点幽默了

#找实习#

点赞评论收藏

今天 11:58

门头沟学院 Java

上班遇到的八卦-私通，舔上位。。。

1.还得是某大厂的大瓜，一个技术负责人和HR出轨，我发现很多公司的HR确实长的挺好看的，搞技术周围很多都是死气沉沉的程序员，男生很多，女的比较少见，遇到漂亮会说话的HR和他对接工作，他自己道德底线管不住的话，女的也情投意合，难免就落地生瓜了，据说男方都有两个孩子了，这当父亲的也是绝了2.还有就是在实习的时候听到一个组突然有个领导上位了，听同事们讲，这个人干啥啥不行，但就是光舔领导，会帮领导做事，在领导面前尾巴摇来摇去的，疯狂拍拍领导马屁，舔上位也是一种本领3.嫡系文化，很多大厂真的山头嫡系文化很明显的，很多八卦都是听到谁是谁的嫡系，怪不得谁升职升的快呢，原来是某某领导的嫡系#牛客AI配图神器#

点赞评论收藏

全站热榜

创作者周榜

正在热议