摘要： 突然发现之前也写过一篇文章叫“简单数学”，缘，妙不可言 博主整理了一下$OI$中简单的数论知识，故取名简单数学，以后会随着学习的深入慢慢扩展开来。 以下的代码部分没经过验证，可能一定会出锅 质数 质数的判定 顾名思义就是判定某一个数是不是质数 试除法 一个结论： 若一个正整数$N$为合数，那么一定存 阅读全文

摘要： 蒟蒻做的第一道$BSGS$的题目 简单写一下吧 对于操作$1和2$没啥好说的，一个快速幂，一个扩展欧几里得 对于操作$3$，就是让你求$a^x \equiv b(\mod p)$ 设$x=i t j$,其中$t= \sqrt p，0 \le j \le t 1$ 则方程变为$a^{i t j} \e 阅读全文

摘要： 蒟蒻的第一道博弈论题目~~大概~~ 游戏开始时，是一个$N M$的矩形网格纸。但是在游戏过程中会被分割。我们把每一个矩形网格纸都当做一个”游戏“，那么我们求的就是 有向图游戏的和 那么现在就有一个问题： 不能行动的局面是$1 1$，此时行动者判负($Update:$应该是判胜，打错了)，这与有向图游 阅读全文

摘要： ~~根据书上的提示~~这是一道数学期望和动态规划结合的题目 扑克牌是由各种花色各$13$张+带小王组成的，总共由$54$张牌组成 设$f[a][b][c][d][x][y]$表示已经拿到了$a$张黑桃，$b$张红桃，$c$张梅花，$d$张方块，小王和大王的状态分别是$x,y$其中$x=0$表示放到黑 阅读全文

摘要： 博主又来水文章了，这是做的第一道莫比乌斯函数的题目 思路 题目让我们求$x\leq a,y\leq b$有多少对$(x,y)$满足$\gcd(x,y)=d$ 等价于求 有多少对$(x,y)$满足$x\leq x/d,y \leq b/d$，使得$\gcd(x,y)=1$ 设$d(a,b,k)$表示有 阅读全文