首页 > TAG信息列表 > 黑妹
黑妹的游戏I-裴蜀定理
https://ac.nowcoder.com/acm/problem/16766 大意：给出3个数a，b，c，每次任取两个数作减法，得到的数如果不存在，则加入，然后继续执行操作。 思路：得到的数一定是，那么要方程有解，ans就一定是gcd(a,b,c)的倍数，并且ans要小于max(a,b,c). //a*x+b*y+c*z = gcd(a,b,c) #include <bits/stdc++.h>黑妹的游戏
#include <iostream> #include <algorithm> #include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> #include <string> #include <queue> #include <stack> #include <map> #include <s马尔科夫链与转移矩阵
什么是转移概率矩阵(Transition Probability Matrix) 转移概率矩阵：矩阵各元素都是非负的，并且各行元素之和等于1，各元素用概率表示，在一定条件下是互相转移的，故称为转移概率矩阵。如用于市场决策时，矩阵中的元素是市场或顾客的保留、获得或失去的概率。P(k)表示k步转移概率矩阵。牛客练习赛21 黑妹的游戏Ⅲ(记忆化搜索)
传送门 非常典型的记忆化搜索博弈 定义 f [ i ] [ j ]