随笔分类 -  数学

摘要:定义 必胜或必胜状态:仅仅考虑当前的状态,不考虑的操作人时,一定必胜或必输 aba,b 在二进制下,对位取反。 \[SG(i)=mex{\begin{cases} SG(j) & i\rightarrow j \\ SG(j') & i\rightarrow j' 阅读全文
posted @ 2024-11-09 20:10 tyccyt 阅读(33) 评论(0) 推荐(0) 编辑
摘要:排列与组合 排列 Amn=n!(nm)!组合 Cmn=Anmm!=n!m!(nm)!同时,还有递推公式 \[C_n^m=C_{n-1}^{m-1}+C_{n-1}^{ 阅读全文
posted @ 2024-10-17 21:51 tyccyt 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2024-08-31 18:00 tyccyt 阅读(0) 评论(0) 推荐(0) 编辑
摘要:最大公因数 直接使用__gcd(x,y) 手写 gcd 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 阅读全文
posted @ 2024-08-23 17:03 tyccyt 阅读(9) 评论(0) 推荐(1) 编辑
摘要:概率论 基本概念 概率空间 我们将三元组 (Ω,F,P) 称为一个概率空间,其中,Ω 指样本空间(指明随机现象所有可能出现的结果) ,F 指事件域(我们所关心的所有事件),P 概率函数(描述每一个事件发生的可 阅读全文
posted @ 2024-08-23 16:28 tyccyt 阅读(30) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示