![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
__wwwwn
这个作者很懒,什么都没留下…
展开
-
hdu 1848 Fibonacci again and again 博弈论&&sg函数打表&&nim游戏
任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以,1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上有不少相关的题目,比如1005 Fibonacci again就是曾经的浙江省赛题。 今天,又一个关于Fibonacci的题目出现了...原创 2019-02-01 17:37:17 · 134 阅读 · 0 评论 -
hdu 2873 Bomb Game 博弈论&&二维sg打表
John and Jack, two mathematicians, created a game called “Bomb Game” at spared time. This game is played on an n*m chessboard. A pair of integers (p, q) represents the grid at row p, column q. Some bo...原创 2019-02-01 19:52:30 · 226 阅读 · 0 评论 -
邂逅明下 HDU - 2897 巴什博弈变形&&博弈论
当日遇到月,于是有了明。当我遇到了你,便成了侣。 那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话) 小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下,这mm在这街头竟然如此耀眼,她是天使吗?...原创 2019-02-08 22:04:59 · 156 阅读 · 0 评论 -
hdu 2869 Paper Cutting Game 思维&&大水题&&博弈
Lily and Lucy are playing a new paper cutting game. The game uses a rectangular paper that consists of W*H grids.At first,there is only a sheet of W*H paper. In each turn,One player picks up cut one ...原创 2019-02-01 15:19:07 · 320 阅读 · 0 评论 -
Nim or not Nim? HDU - 3032 博弈论&&nim游戏&&sg函数打表
Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove at least one object, and may remove any number of o...原创 2019-02-20 19:35:48 · 168 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Xuzhou 2019 A. Who is better? 中国剩余定理+斐波那契博弈
题意:n是通过中国剩余定理得到的,然后进行斐波那契博弈 题解:根据题意直接套两个板子就可以了,这里有个奇奇怪怪的坑,是快速乘不能用那个log的,无论如何都过不去, 用int128的就可以,用溢出那个也可以 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned lo...原创 2019-09-10 10:42:42 · 188 阅读 · 0 评论