nagisa_菜鸡

分类

题解(34)

/ 注册

全部文章（共3篇）

2021牛客暑期多校训练营4 B-Sample Game（概率生成函数、数学推导/期望dp）

链接：https://ac.nowcoder.com/acm/contest/11255/B 这篇题解可能会有些许错误，欢迎大佬们指正Orz 概率生成函数首先，我们定义概率生成函数(为啥这么定义？菜了，不大清楚，当一个做题方向吧)我们现在需要的出这个函数。由题意可知：我们抽到的数字的序列，除去最...

数论多项式

2021-07-27

11 1185

2021牛客寒假算法基础集训营5 C.比武招亲（下）(拉格朗日插值法+欧拉降幂)

集训营第二次考欧拉降幂了Orz首先不管n，我们就算能选[1,m]的取值的时候的答案。和B题差不多的idea，我们能想到答案其实是,这是一个n+1次的多项式，如果说m很大的话，我们当然不能直接算，但是，我们可以利用拉格朗日插值法求出这个式的值。建议先学习下拉格朗日插值法。之后，考虑的情况，我们当然不能...

多项式数论

2021-02-27

0 801

[HNOI2017]礼物解题报告（数学常识+FFT）

估计多项式会吓到不少人，写个题解装个b。我们数学题嘛，我们把原式写出来：题目要求的就是：设x序列都加u，y序列都加v，则我们可以令u-v=t,则：运用初中数学知识，我们我们可以把上式子看作一个二次函数,变量为t。那么，我们就可以知道当u-v取多少的时候，相同x,y下，res能够最小。因此，亮度调...

多项式每日一题

2021-01-21

0 757