随笔分类 - 数学
摘要:定义 必胜或必胜状态:仅仅考虑当前的状态,不考虑的操作人时,一定必胜或必输 : 在二进制下,对位取反。 \[SG(i)=mex{\begin{cases} SG(j) & i\rightarrow j \\ SG(j') & i\rightarrow j'
阅读全文
摘要:最大公因数 直接使用__gcd(x,y) 手写 inline int gcd(int a,int b) { if(b==0)return a; return gcd(b,a%b); } 数论分块 一般是求 \[\sum_{i=1}^{i\le n}\left\lfloor\dfra
阅读全文
摘要:概率论 基本概念 概率空间 我们将三元组 称为一个概率空间,其中, 指样本空间(指明随机现象所有可能出现的结果) , 指事件域(我们所关心的所有事件), 概率函数(描述每一个事件发生的可
阅读全文