![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 92
是不是测评机针对我
这个作者很懒,什么都没留下…
展开
-
成为组合博弈master之路——SG和他们好朋友们
文章目录成为组合博弈master之路引言组合博弈定义第一个实例:Bash Game题目描述题目分析题目解法基本解法必胜态,必败态NP局势动态规划/拓扑排序NIM和——SG函数第二个实例:[nim游戏]题目描述题目分析题目解法SG定理SG函数求解NIM游戏与游戏和NIM积——高维NIM游戏第三个实例:[Switch lights]题目描述题目分析题目解决高维NIM积SG的变体形式ANTI-SG(SJ)MULTI-SG异常边界:一个子游戏获胜就获胜一些常见的非典型单游戏组合博弈形式举例阶梯博弈威佐夫博弈结语引用原创 2020-07-16 13:50:54 · 322 阅读 · 0 评论 -
解不定方程(从HDU1356说起)
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1356由题意,就是要解一个不定方程ax+by=d,要求(abs(x)+abs(y))最小。一.exgcd先从exgcd说起。由裴蜀定理可知,ax+by=gcd(a,b)必定存在整数解(x,y)。那么有:ax+by=gcd(a,b)=gcd(b,a%b)=bx'+(a%b)y' (1.1)其中...原创 2018-11-11 14:38:31 · 494 阅读 · 1 评论 -
数学0基础看懂FFT
读这篇文章的前置条件1.了解函数,多项式等概念2.了解复数以及其乘法运算3.会写代码(其实不会的人也不会来看这篇文章?)因为在看其他fft的教程的时候复数读完就不知道在说啥了,读了好多篇又抄了std才大致了解,所以通俗的讲一下fft是啥,主要是确定一下概念,梳理一下思路。一些更基础的内容就不再赘述了,如果遇到不知道复数是什么之类的,那可以看一下其他的教程。什么是FFT法法塔(FFT)全...原创 2019-03-27 21:28:25 · 536 阅读 · 0 评论