![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 84
Thexu323
这个作者很懒,什么都没留下…
展开
-
博弈论 Nim
例题:给定 n 堆石子,两位玩家轮流操作,每次操作可以从任意一堆石子中拿走任意数量的石子(可以拿完,但不能不拿),最后无法进行操作的人视为失败。结论假设n堆石子,石子数目分别是 a1 , a2 , … , an,如果 a1 ⊕ a2 ⊕ … ⊕ an ≠ 0(Nim和),先手必胜;否则先手必败。证明1.终点情况:所有石子数量为零,该状态下属于失败,Nim 和为 a1 ⊕ a2 ⊕ … ⊕ an = 02.Nim和不为零:那么玩家必然可以通过拿走某一堆若干个石子将异或结果变为0。证明:设原创 2021-08-13 12:21:34 · 103 阅读 · 0 评论 -
容斥原理
有n个集合,求这n集合的并集。方法:容斥原理公式:S1 ⋃\bigcup⋃ S2 ⋃\bigcup⋃ S3 ⋃\bigcup⋃ … ⋃\bigcup⋃ Sn = Cn1C_{n}^{1}Cn1 - Cn2C_{n}^{2}Cn2 + Cn3C_{n}^{3}Cn3 - Cn4C_{n}^{4}Cn4 … (-1)(n-1) CnnC_{n}^{n}Cnn共2n- 1项( 二项式定理 ( 1 + 1 )n - Cn0C_{n}^{0}Cn0 展开式 )例:有三个集合S1 = { 1原创 2021-07-14 22:01:35 · 467 阅读 · 0 评论 -
数论
试除法判定质数每个合数都可以写成几个质数相乘的形式,这几个质数就都叫做这个合数的质因数。一个数合数c可以写成c = a * b(a<=b)。即判断n是否是质数只要将i从1枚举到sqrt(n),若i能整除n即n就为合数n = i * j(i<=j)。bool prime(int n){ if (x == 1) return false; for (int i = 2; i <= n / i; i++) { if (n % i == 0)原创 2021-08-10 14:33:21 · 240 阅读 · 0 评论 -
扩展中国剩余定理
对于每两个式子(我们考虑将其合并):{x≡a1(%m1)x≡a2(%m2)\left\{ \begin{array}{c} x≡a_1(\% m_1)\\ x≡a_2(\% m_2)\end{array}\right. {x≡a1(%m1)x≡a2(%m2)则有:{x=a1+k1∗m1x=a2+k2∗m2\left\{ \begin{array}{c} x = a_1 + k_1 * m_1\\ x = a_2 + k_2 * m_2\end{ar原创 2021-08-09 16:44:53 · 67 阅读 · 0 评论