九月 05, 2021

博弈论入门

博弈论（Game Theory）首先先说两个定义N状态:前面的一个玩家必胜P状态: 后面一个玩家必胜 巴什博弈 （Bush Game）有一堆数量为n的物体...

九月 05, 2021

概率和期望入门

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

九月 05, 2021

关于质数和约数的一个小总结

约数定义​ 若整数n能够整除d，则d是n的约数，n是d的倍数，记作d|n 基本性质 唯一分解定理：任何一个正整数都可以分解为$p_1^{b_1}*p...

九月 05, 2021

矩阵

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

九月 05, 2021

Catalan Number入门

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

九月 05, 2021

康托展开

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

九月 05, 2021

洛谷P2421题解

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

九月 05, 2021

洛谷P3807卢卡斯定理

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

九月 05, 2021

排列组合复习

九月 05, 2021

数论test

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

九月 05, 2021

数论题目两道

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

九月 05, 2021

数论的板子

辗转相除法原始版本123inline int gcd(x,y){ return (y==0)?x:gcd(y,x%y); } ...

九月 05, 2021

同余总结

同余定义若对于$a,b$两个整数，除以$m$的余数相等，则称$a$,$b$模$m$同余，记作$a\equiv b(mod\ m)$ 基本定理和性质 逆...

九月 05, 2021

对于质数知识的复习

Problem List洛谷4161 洛谷2926 洛谷4397