2018年全国多校算法寒假训练营练习比赛(第三场)

Posted ---学习ing---

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2018年全国多校算法寒假训练营练习比赛(第三场)相关的知识,希望对你有一定的参考价值。

 

之前题目比较水,今天的还可以。

【A 不凡的大夫】

方法一:答案是log8(n!),解决方案是预处理,将需要的答案记录下来以免超内存;

方法二:用公式,斯特林公式:   技术分享图片

【B 一个小问题】

题解:线性同余方程组,一看就不是中国剩余定理,当心。

【C 守护白起】

题解:polya。。。。。

【D 小牛vs小客】

题解:博弈,做过不久。

【E 进击吧!阶乘】

题解:高精度裸题。

【F 小牛再战】

题解:博弈,看看第一步能不能控制住对方。

【G 大水题】

题解:简单容斥定理。

【H 向左走】

一眼不会题。。。。。。。

【I 三角形】

题解:面积可以用海伦公式或者向量法,(自己习惯向量法);GCD求线段上整点;皮克定理求内部整点。

 

--------------------------------------------------分界线--------------------------------------------------------------

对于一个数学不好的人(队伍)来说,这次是敲响了警钟。!

上面的东西会尽快补齐的。

以上是关于2018年全国多校算法寒假训练营练习比赛(第三场)的主要内容,如果未能解决你的问题,请参考以下文章

2018年全国多校算法寒假训练营练习比赛(第三场) 小牛再战(博弈)

斯特林公式-Stirling公式(取N阶乘近似值)-HDU1018-Big Number 牛客网NowCoder 2018年全国多校算法寒假训练营练习比赛(第三场)A.不凡的夫夫

牛客网NowCoder 2018年全国多校算法寒假训练营练习比赛(第三场)A.不凡的夫夫(斯特林公式) D.小牛vs小客 E.进击吧!阶乘(大数Java) G.大水题(数学)

2018年全国多校算法寒假训练营练习比赛(第四场)

2018年全国多校算法寒假训练营练习比赛(第二场)

题集牛客网·2018年全国多校算法寒假训练营练习比赛(第二场)