摘要:
一道挺简单的博弈论题感觉自己也没有很规范的学过博弈论吧,就是偶尔刷到博弈论的题目,感受一下推导的过程,大概能领悟些什么我们设2001.11.4必败,推上去,即2001.10.4和2001.11.3必胜(此时m+d=偶数)再推上去是11.2,10.3,9.3,都是必败(此时m+d=奇数),以此类推……... 阅读全文
摘要:
1009:数论 扩展欧几里得算法其实自己对扩展欧几里得算法一直很不熟悉...应该是因为之前不太理解的缘故吧这次再次思考,回看了某位大神的推导以及某位大神的模板应该算是有所领悟了首先根据题意:L1=x+mt; L2=y+nt;可知当两人相遇: L1-L2=k*l;即 :(m-n)t-(y-x)=kL根... 阅读全文