为什么不问问神奇海螺呢
为什么不问问神奇海螺呢
全部文章
数学之博弈
2018暑假组队赛记录(1)
ACM_心情(6)
codeforces2018(7)
DFS/BFS搜索(10)
Linux-Ubuntu(1)
python(1)
STL(12)
二分搜索(9)
健身(2)
几何之凸包问题(10)
几何之半平面交(6)
几何之旋转卡壳(2)
几何之模拟退火(5)
几何之面积问题(9)
几何技巧(7)
几何问题非模板问题(5)
动态规划之基础DP(54)
动态规划之状态压缩(1)
图论之二分图(5)
图论之强联通SCC(5)
图论之网络流(8)
套题(2)
学习(10)
学习资料(28)
年月问题(3)
思维(47)
括号匹配(2)
数据结构之Manacher(2)
数据结构之单调队列(1)
数据结构之字典树(3)
数据结构之字符串匹配KMP(4)
数据结构之并查集(10)
数据结构之生成树(3)
数据结构之线段树/树状数组(11)
数据结构之莫队算法(1)
数论之Mobius莫比乌斯反演(6)
数论之Nim博弈及变形(2)
数论之伯努利数(1)
数论之佩尔方程(4)
数论之因数相关(1)
数论之数学期望(2)
数论之组合数学(8)
数论之质数相关(1)
数论之进制转换(1)
暴力题(14)
未归档(37)
构造题(3)
模拟(9)
模板集合(打印)(9)
玄学黑科技(1)
生活分享(2)
电影(2)
算法学习(18)
自然溢出(1)
规律(7)
读书(7)
读书笔记(7)
贪心(21)
随机or玄学(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
Conchpeng
贵在坚持
全部文章
/ 数学之博弈
(共6篇)
算法合集之《由感性认识到理性认识——透析一类搏弈游戏的解答过程》学习心得
取石子游戏 1.用一个n元组 表示某一个局面,局面的情况,和局面的内容顺序无关 2.一个局面S=A+B 若A胜B负 or A负B胜,那么一定有先手必胜 如果AB都负,那么先手必败 若AB都正,结果不能确定S=(2,3,4,5)=(2,3)+(4,5) S=(2,3,4,6)=(2,3)...
2018-08-16
0
553
博弈类题目小结(HDU,POJ,ZOJ)
博主真的很很疯狂. HDU / POJ /ZOJ的博弈题感觉被他刷爆 博弈一直感觉是很好玩的,但一直都没认真学过... 想起欺诈游戏,心理博弈,智商完爆 转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---...
2018-08-15
0
716
Codeforces Round #330 (Div. 2)C. Warrior and Archer【博弈+逆向思维】
题意: 已知n个数字,每次两个人从中取出一个数字,直到剩下2个数字。A希望最后2个数字尽可能小,B希望最后两个数字尽可能大。问,在相对聪明的情况下,最后两个数差的绝对值(距离)是多少 思路:逆向思维 。 考虑最后两个数字分别是X,Y(sort排序后)。 对于A来说,他希望两个数字尽可能小,...
2017-08-20
0
486
取石子游戏 HUD-2516【斐波那契经典博弈】
题意:有一堆数量为n的石子, 第一个人可以取任意多的石子x(但是不能取完),第二个人取的数量是1-2*x;谁先取完谁赢 思路:斐波那契博弈, 套路是: 1.第一个人不能取完 2.第二个人取上一个人的1~2*x 的范围。 n=2时,B必胜 n=3时,B必胜 n=4,A取1个,那么必赢 n...
2017-08-03
0
494
Be the Winner HDU-2509【Nim经典博弈】
题意: n堆苹果,谁取了最后一个苹果谁输。 思路: 经典的博弈题,亦或所有堆数的苹果数量,如果全是1,那么和堆数有关,否则和亦或的结果有关。亦或值不为0,后手赢;亦或值为0,先手赢。 和平时的亦或结果相反,和这题的 要求 最后一个取的输有关, 以前碰到的都是谁取最后一个谁赢。反一下就可以 #i...
2017-08-03
0
547
A - Plate Game CodeForces - 197A
题意:两个人在一块矩形的桌子上放直径为d圆,谁不能放谁就输。对于确定的矩形长宽,圆半径r。要求判断谁赢谁输。 /*If I get TLE , it is good.If I get AC,it's NICE !*/ #include <stdio.h> #include <io...
2017-07-20
0
460