九月 05, 2021

博弈论入门

博弈论(Game Theory)首先先说两个定义N状态:前面的一个玩家必胜P状态: 后面一个玩家必胜 巴什博弈 (...

九月 05, 2021

概率和期望入门

概率与期望期望概率这一个词语在生活中实际上是经常会碰见的,所以说这里我就来说一说相对而言遇到的要少一些的期望。这个期望啊,可以理解为某些事件大量发生以后的...

九月 05, 2021

高精度压位

压位的原因正常的高精度计算中,每一位只存了一位数字,可是当面对比较大的计算的时候呢,如果说每一位都只存一位数字,那么计算的时间就会比较地长。这个时候可以通...

九月 05, 2021

矩阵

用矩阵来祭我的第一篇博客感谢朱枫苓,WYX大佬为本人博客的建设做出的巨大贡献再次特别发出大佬博客的地址,表示我对与朱枫苓大佬的敬佩大佬自己的博客大佬...

九月 05, 2021

Catalan Number入门

定义这个cn啊,是组合数学里面经常会用到的东西,比如说: 让你算算二叉树的形态 又让你算算合法的括号序列 又或者让你算算出入栈的合法顺序 还可能让你去说...

九月 05, 2021

康托展开

按规矩,祭天 今天加了的内容是康托展开,因为时间原因就不附上题目了而且我也还没有做题,就直接来看内容了 定义它是用来求解一个数列的全排列下面的结果的序号...

九月 05, 2021

洛谷P2421题解

洛谷P2421这一道题目是一道同余的题目,进行推理后用扩展欧几里得就可以了,解析我写在了代码里面 1234567891011121314151617181...

九月 05, 2021

洛谷P3807卢卡斯定理

这是一道模板题 这里是题目 洛谷P3807卢卡斯定理及题目的阐释卢卡斯定理是用来解决一大很大的组合数来和一个质数求余的问题,它的定义如下如果$p$为素数,...

九月 05, 2021

数论test

有趣的序列洛谷链接这一道题是一道卡特兰数的题,但是因为数据量以及要进行模运算的原因,要采用我先前博客中写到的通项式。当然因为不可以直接算阶乘,因此采取分解...

九月 05, 2021

数论题目两道

错位排列这是一道水题,名字就直接告诉了题的内容和做题的方法,那么直接使用公式就可以了 1234567891011121314151617181920212...