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 计算即可。

全部评论

推荐最新楼层

11-13 12:51

快手_机器学习算法部_机器学习算法工程师(准入职员工)

霸王茶姬内推，霸王茶姬内推码

市场部/管培生/运营岗📖 1. HR初面（电话/视频）：基础筛选，约20分钟 2. 部门主管复试（现场/视频）：专业能力考核，约30-40分钟 3. 总经办终面（现场）：综合评估与岗位匹配度，约20分钟 TL参考：投递→1天内HR面→3天内复试→终面→2-3天出结果 - “简单自我介绍一下” ✅ 重点：突出与岗位相关的经历（如活动策划、数据分析），结合品牌调性（国风、年轻化）举例。 - “你了解霸王茶姬吗？最近的市场热点是什么？” ✅ 必答知识点： - 品牌定位：“原味鲜奶茶”赛道，对标星巴克的“东方茶饮文化” - 爆款单品：伯牙绝弦（年销1亿杯+） - 近期热点：春节翻译争议（Lunar ...

点赞评论收藏

11-14 00:07

门头沟学院 Java

数字马力一面

介绍比较熟悉实习项目实习的一些问题讲一下AQSsynchronized是可重入的吗synchronized和Reentranlock有什么区别synchronized在代码块中报错的话会主动释放锁吗线程池的参数submit和execute的区别是什么讲一下对MySQL B+树的理解讲一下回表查询聊一下MySQL的事务，四大特性是通过什么保证的原子性和隔离性是怎么保证的binlog、undolog、redolog分别存储的是什么，有什么用项目中什么地方使用了Redis用作缓存的话一般存储什么数据单一热点数据过期会怎么处理项目中分布式锁是怎么使用的公司封装的有关Redis分布式锁的类中有关于锁续期...

查看22道真题和解析

点赞评论收藏

10-10 14:40

香港城市大学 Java

27届日常实习简历求拷打

准备跑路了，实习太水了，只能写一个黑客松的项目，但感觉也很玩具，文档也没得偷，这个简历现在投后端日常有机会吗

Ccyk_03：补药来大陆虐我们啊

简历中的项目经历要怎么写

点赞评论收藏

10-12 19:23

重庆邮电大学 Java

SSOB你要干嘛

我真没招了，到底是谁在约面试拿offer😓

敢逐云霄志：你打招呼语怎么能这么长，hr都没看下去的欲望，简明扼要说重点，就读于某某学校某某专业，26届应届毕业生，学信网可查，先后在某某公司实习过（如有），然后做过什么项目，想找一份什么样的工作，可实习几个月以上，期待您的回复。

点赞评论收藏

11-14 09:57

已编辑

南京邮电大学 Java

华为OD面试全流程：从机考到入职，新手也能看懂！！

嘿，我最近在招聘网站遇到好些小朋友面试中了，还不怎么清楚面试的流程，我给总结下哈，经供参考哦。1、机考：无固定准备周期，按自身节奏来就好不用纠结“别人准备多久”，有人一周集中刷题通关，也有人花数月扎实打基础，准备时间长不代表效率低，放宽心按自己的进度备考，别陷入焦虑。2、综测：立好“一致人设”，不用追求“完人”给自己立一个人设，注意前后一致性，在一道道咄咄逼人的问题冲刷下，真的很容易找不到北，所以你就突出部分特质就够了，比如团结就是大于创新，别老想着自己是个完人3、HR面试：看似“聊家常”，实则藏细节大多时候会问个人情况、求职意向等家常问题，难度不高，但别掉以轻心——部分HR也会穿插技术问题，...

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 如果再来一次，你还会选择这个工作吗？ #