<span>省选模拟1 题解</span>

A. 天空碎片

正解很麻烦,所以打表找规律

 

B. 未来拼图

发现这个式子是一个简单的循环卷积式,所以要求的实际上是一个多项式在$mod\ x^n$意义下的平方根个数和最小字典序平方根。

然而本题所要求的循环卷积与一般情况下的$2^k$不同。

然而这个复杂度,可以直接做暴力DFT,即直接带入$w_n^i$。

注意到复数存在两个平方根。

因为本题中的对称性,可以发现对称的序列的乘积仍是对称的。

在点值表达式意义下,开方的取值情况也是对称的。

所以暴力枚举开方情况,暴力做DFT和IDFT就好了。

 

C. 完美理论

看起来就像是最大权闭合子图。

可以想到的一个做法是,当选择两个点的时候,一定选择两个点中间的路径上每个点。

然而这种选两个点限制一个点的图,似乎并不是很能建。

考虑枚举最终的根,当选择一个点的时候,一定选择这个点的父亲,所以是简单的最大权闭合子图了。

全部评论

相关推荐

Southyeung:我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务