NowCoder Wannafly挑战赛23 体验记

Posted zhouzhendong

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了NowCoder Wannafly挑战赛23 体验记相关的知识,希望对你有一定的参考价值。

原文链接https://www.cnblogs.com/zhouzhendong/p/NowCoder-Wannafly23.html

 

故事

 

我太菜了

 

A题本来2分20秒干掉的,sb 360 把我代码编译的可执行文件的运行拦截了。

 

B题暴露了我对博弈论一窍不通的事实,连那个基本定理我都不知道,看这AC人数不断增长,我猜到做法不会证明,觉得假掉了,还是做C吧。后来得知这个是对的……&^%&@&^%@%%&##

 

C题一看 O(100*500000) 次取模怕不是要卡常,结果调完交一发居然只跑了 65MS (赛后重测71MS),黑人问号脸……

 

D题不会,赛后听说之前有过一样的题……

 

E题 O(1) 公式,不会。(oeis上面有没有??)

 

F题 没看题目。再见……

 

一句话题解

A题:自己去秒。

B题:直接 $O(nsqrt n)$ 跑出 sg ,然后有一个经典定理,然后枚举一下方案判断一下即可。

C题:背包概率dp,保存两个值,一个是概率,一个是期望。常数貌似不大。怕卡常就加个剪枝:概率为0就不做。

D题:求每一个询问的答案,考虑分别得到两个颜色的虚树上的直径的端点,总共4个,最终的答案就在他们之间产生。

E题:$ans = cfrac{7n^2-n}{12}$

F题:没看过题,再见。

以上是关于NowCoder Wannafly挑战赛23 体验记的主要内容,如果未能解决你的问题,请参考以下文章

[nowcoder_Wannafly挑战赛4_F]线路规划

牛客网NowCoder Wannafly挑战赛9 A.找一找(数据处理) C.列一列(sscanf)

Wannafly挑战赛27

Wannafly挑战赛21 C 大水题

Wannafly挑战赛15

Wannafly挑战赛24-A-石子游戏--思维题