数论
文章平均质量分 73
Lakersilk
这个作者很懒,什么都没留下…
展开
-
组合数计算公式 数论笔记
今天的牛客网比赛的第二题一脸懵逼啊。。赛后看别人代码才知道了一种新的组合数公式计算方法。(a/b)%mod这个a/b在b比较大的时候在计算机里的精度有损失,所以我们将它转化为(a*c)%mod的形式,这里引入逆元的概念:(b*c)=1(%mod) ,那么(a/b)%mod=(a*c)%mod,这里就避免了精度损失。逆元的求法有好几种方法,我学了费马小定理,以后再补上其他的方法。费马小定理:设inv...原创 2018-03-10 00:03:40 · 2824 阅读 · 0 评论 -
2017乌鲁木齐区域赛D题Fence Building
题目链接:点击打开链接现场赛的时候想了一个整场都没推出来,xjb推出个式子来也不会写最后打铁。。。一直都知道这是一道公式题,就是不知道是啥公式,赛后才知道得用欧拉公式。。。平面内的区域个数=平面内的点数+平面内的边数+2,因为这个是在圆上,所以圆外的那1个要减去,所以最后+1而不是+2。点数=C(n,4),即每4个点连线就有一个平面内的点产生,边数=C(n,2),即每两个点连线就产生一条边。这题的...原创 2018-03-10 16:37:37 · 824 阅读 · 0 评论