------------数学--------------
雪山上的小草
每天都是初学者
展开
-
UVA11549 计算机谜题(Floyd判圈算法)
1 #include 2 #include 3 #include 4 #include 5 #include 6 #includeset> 7 #include 8 using namespace std; 9 /*int next1(int n,int k) 10 { 11 stringstream ss; 12 ss<<(long long)k*k; 13原创 2017-10-17 17:32:14 · 172 阅读 · 0 评论 -
hdu5776sum
题目连接 抽屉原理:如果现在有3个苹果,放进2个抽屉,那么至少有一个抽屉里面会有两个苹果 抽屉原理的运用 现在假设有一个正整数序列a1,a2,a3,a4.....an,试证明我们一定能够找到一段连续的序列和,让这个和是n的倍数,该命题的证明就用到了抽屉原理 我们可以先构造一个序列si=a1+a2+...ai 然后分别对于si取模,如果其中有一个sk%n==0,那么a1+a2+...+a原创 2017-10-17 17:34:46 · 158 阅读 · 0 评论 -
尼姆博奕5754Life Winner Bo
给定一个n*m的矩阵,有四种棋子(国际象棋的王,王后,骑士,车)。起点在(1,1)先走到(n,m)获胜。 分析:车是nim博弈。王后是威佐夫博弈。王和骑士写两个1000*1000的预处理即可。 hdu5754Life Winner Bo 题目连接 1 #include 2 #include 3 #include 4 #include 5 using namespace std;原创 2017-10-17 17:37:59 · 158 阅读 · 0 评论 -
尼姆博奕hdu1536Nim
sg函数打表的基础应用,第一道ac的sg函数打表题纪念下,直接上代码: hdu1536题目连接 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define maxn 100 7 using namespace std; 8 #define N 10000 9 int k,visit[N],f[N],sg原创 2017-10-17 17:43:15 · 132 阅读 · 0 评论 -
尼姆博奕HDU 5795 A Simple Nim(SG打表找规律)
SG打表找规律 HDU 5795 题目连接 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 10000 8 int sg[MAXN],visit[MAXN]; 9 int getsg(int n) 10 { 11 int i,j原创 2017-10-17 17:42:24 · 215 阅读 · 0 评论 -
容斥原理汇总
对容斥原理的描述 容斥原理是一种重要的组合数学方法,可以让你求解任意大小的集合,或者计算复合事件的概率。 描述 容斥原理可以描述如下: 要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分,依此类推,一直计算到所有集合相交的部分。 对于实际问题的应用转载 2017-10-17 17:30:28 · 400 阅读 · 0 评论