随笔分类 -  数学 -------------------------------

【博弈论】
摘要：博弈论 base 公平组合游戏 无偏博弈：任意局势游戏双方都是平等的回合制双人游戏，平等的含义时当前的所有可行的走法仅仅只依赖当前的局势，与当前谁移动无关 游戏有两个人参与，二者轮流做出决策，双方均知道游戏的完整信息； 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关 阅读全文
posted @ 2019-10-30 21:06 委屈的咸鱼鱼鱼鱼 阅读(369) 评论(0) 推荐(0)
【wqy】数论(未完
摘要：又双叒叕来清理数论== 整除 base 定义： 定义：对于两个正整数$p$和$q$，若存在正整数$x$，满足$px=q$，则称$p$整除$q$ ，记作$p|q$。 整除的相关性质： 自反性：$p|p$ 传递性：$p|q,q|r\to p|r$ 反对称性：$p|q,q|p\to p=q$ 带余除法（欧 阅读全文
posted @ 2019-10-12 08:34 委屈的咸鱼鱼鱼鱼 阅读(320) 评论(0) 推荐(0)
【luogu4450】收集邮票 [期望dp]
摘要：luogu4450 收集邮票 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮想知道自己得到所 阅读全文
posted @ 2019-10-10 15:25 委屈的咸鱼鱼鱼鱼 阅读(130) 评论(0) 推荐(0)
[ACG001E]BBQ Hard
摘要：ACG001E BBQ Hard 给定两个数组 求$\begin{align }\sum_{i=1}^n\sum_{j=i+1}^n\binom{a_i+b_i+a_j+b_j}{a_i+a_j} \end{align }$ 由上面可以将$\begin{align }\binom{a_i+b_i+a 阅读全文
posted @ 2019-10-09 19:19 委屈的咸鱼鱼鱼鱼 阅读(218) 评论(0) 推荐(0)
【wqy】组合，容斥
摘要：组合 概念 Za 排列数：$n$个元素中选出$m$个元素 按一定顺序 $\begin{align }A^m_n=\frac{A!}{(n m)!}\end{align }$ (从$n$个人中选$m$个人来排队 组合数：$n$个不同元素中选$m$个元素组成一个集合 $\begin{align }C^m 阅读全文
posted @ 2019-10-09 19:09 委屈的咸鱼鱼鱼鱼 阅读(318) 评论(0) 推荐(0)
【wqy】期望，概率
摘要：DAY6概率(照着打一遍整理思路 概率 概念 概率：一件事情发生的可能性 期望：平均值，$E=\sum P_iw_i$ 两者的联系：概率为$p$的事件期望$\frac1p$次后发生。 独立事件：对于两个独立事件$A,B$，$P(AB)=P(A)P(B)$ (期望的不相关可积性) 对于离散变量$X$, 阅读全文
posted @ 2019-10-08 17:50 委屈的咸鱼鱼鱼鱼 阅读(421) 评论(0) 推荐(0)
【SDOI2011】计算器[数论 BSGS]
摘要：SDOI2011 计算器 "[BZOJ2242]" "[luoguP2485]" 1、给定y、z、p，计算y^z mod p 的值； 2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x； 3、给定y、z、p，计算满足y^x ≡z(mod p)的最小非负整数x。 第一个要求直接快速幂 阅读全文
posted @ 2019-08-30 22:08 委屈的咸鱼鱼鱼鱼 阅读(204) 评论(0) 推荐(0)
2019.8.23 Za [数论]
摘要：Za 这个博客海星！！从学长的OVO里扒出来的https://www.cnblogs.com/meowww/p/6400841.html CQOI2007 余数求和 "[BZOJ1257]" "[luoguP2261]" 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + 阅读全文
posted @ 2019-08-23 20:39 委屈的咸鱼鱼鱼鱼 阅读(229) 评论(0) 推荐(0)
[POI2002] 反素数
摘要：题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x) g(i) 0 using namespace std; define ll long long const int N=300+5,M=150+5,inf=0x3f3f3f3f,P 阅读全文
posted @ 2019-08-23 15:37 委屈的咸鱼鱼鱼鱼 阅读(210) 评论(0) 推荐(0)
【论文 期望】
摘要：前置 （主要from2013年胡渊铭的论文《浅析信息学竞赛中概率论的基础与应用》 概率 什么是概率？ 概率大的事情发生的可能性就大，因此概率就是对事件发生的可能性的度量 概率空间 竞赛中用到的初等概率论有三个重要成分 样本空间 $\Omega$, 事件集合 $F$和 概率测度 $P$ 在竞赛中往往可 阅读全文
posted @ 2019-08-22 19:05 委屈的咸鱼鱼鱼鱼 阅读(216) 评论(0) 推荐(0)
【博弈论】
该文被密码保护。
posted @ 2019-08-20 20:53 委屈的咸鱼鱼鱼鱼 阅读(1) 评论(0) 推荐(0)
【模板】一堆数论模板 [数论]
摘要：线性筛 线性筛素数 扩欧 求关于x的同余方程ax≡1(modb)的最小正整数解 逆元 线性逆元筛 logn求逆元 费马小定理 扩展欧几里德 中国剩余定理 中国剩余定理 扩展中国剩余定理 暂时粘上以前的... 阅读全文
posted @ 2019-07-25 21:13 委屈的咸鱼鱼鱼鱼 阅读(170) 评论(0) 推荐(0)
【luogu3389】【模板】高斯消元法 [高斯消元]
摘要：P3389 【模板】高斯消元法 阅读全文
posted @ 2019-03-31 17:15 委屈的咸鱼鱼鱼鱼 阅读(125) 评论(0) 推荐(0)
【luogu4777】扩展中国剩余定理（EXCRT）[数论 扩展中国剩余定理]
摘要：P4777 【模板】扩展中国剩余定理（EXCRT） 我的扩中终于出生了！！！！！！ 历经磨难 开始没看题 这个题居然是求 x ≡ b (mod a) 啊啊啊啊啊啊就一直输出无解 然后又把判断无解的 if(c%gcd) return -1; 打成了if(！c%gcd) return -1; 而且还有几 阅读全文
posted @ 2019-03-16 16:17 委屈的咸鱼鱼鱼鱼 阅读(270) 评论(0) 推荐(0)
【uva1644】 素数间隔 Prime Gap [数学 质数筛]
摘要：UVA1644 素数间隔 Prime Gap 有多组数据，每组一个n，若n为0，程序结束。若n为质数，输出0.否则输出离它最近的两个质数（一个比n大，一个比n小）之差。（质数最大为 1299709，即抵十万个素数。） 真的hei水 非常水 超级无敌水 拿来背质数筛 线性筛法 -- 欧拉筛法 比普通的 阅读全文
posted @ 2019-03-10 15:37 委屈的咸鱼鱼鱼鱼 阅读(582) 评论(0) 推荐(0)
【niop2016】【luogu2822】组合数问题
摘要：luogu2811 二维前缀和： 小口诀：上加左 减左上 加自己 然后是杨辉三角 即C(i,j)=C(i-1,j)+C(i-1,j-1) 还有一种来自刘汝佳大佬小粉书上的求法 求C(n,k) C(n,k)=(n-k+1)/k*C(n,k-1) 然后就可以从C(n,0)=1开始递推 1 #includ 阅读全文
posted @ 2019-02-14 22:05 委屈的咸鱼鱼鱼鱼 阅读(162) 评论(0) 推荐(0)