zzu_lmc

分类

acm(2) codeforces(5) java(3) leetcode(1) other(1) 博弈论(2) 并查集(1) 数论(1) 未归档(133) 水题(1) 百度之星(1) 算法(44) 莫比乌斯反演(1) 计算几何(1) 贪心(3)

/ 注册

全部文章（共200篇）

poj 3749 破译密码

大水题；掌握getline的用法，接收一行，换行抛弃不留在缓存区 #include<bits/stdc++.h> using namespace std; int main() { string a; while(1) { getline(cin...

2018-05-27

0 441

51 nod 1640天气晴朗的魔法（最小生成树）

这样阴沉的天气持续下去，我们不免担心起他的健康。 51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。 N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。 ...

2018-05-26

0 434

牛客网 Wannafly挑战赛16 A取石子（组合数学+逆元）

链接： https://www.nowcoder.com/acm/contest/113/A 来源：牛客网给出四堆石子，石子数分别为a,b,c,d。规定每次只能从堆顶取走石子，问取走所有石子的方案数。输入描述: 在一行内读入四个由空格分隔的整数a,b,c,d，输入均为不超过500的正...

2018-05-25

0 385

51nod 1649齐头并进（最短路）

在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问，市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之间移动，要花费一个小时的时间。现在有一辆火车和...

2018-05-24

0 556

并查集 fjutoj 2144

题目链接点击打开链接 Input 输入多组数据每组数据第一行是两个整数n（1<=n<=10^6），m(1<=m<=10^6)。分别表示元素数、操作数（初始时每个元素以自己为一个集合,元素编号是1-n）接下来m行，每行有如下几种输入： ...

2018-05-23

0 463

SG函数 hdu 1847 1848

解释转自点击打开链接游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之，从而简化了问题。而Bouton定理就是Sprague-Grundy定理在Nim游戏中的直接应用，因为单堆的Nim游戏 SG函数满足 SG(x) = x。 SG函数：首先定...

SG函数

2018-05-22

0 527

尼姆博弈 hdu 1850

Nim博弈题意：有m堆牌，两个人先后取某堆中的任意（不少于一）张牌，最后取完者胜；问先手取胜第一次取牌有多少种取法。思路：1）如若给出的是必败状态：a1^a2^......^an=0,则先手不会有任何可能获得胜利； 2）若给出的是必胜状态：a1^a2^.......^an...

2018-05-21

0 383

威佐夫博弈 poj 1067

威佐夫博弈（Wythoff Game）：有两堆各若干的物品，两人轮流从其中一堆取至少一件物品，至多不限，或从两堆中同时取相同件物品，规定最后取完者胜利。直接说结论了，若两堆物品的初始值为（x，y），且x<y，则另z=y-x；记w=（int）[（（sqrt（5）+1）/2）*z ]； ...

2018-05-21

0 361

hdu 2516 斐波那契博弈

有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下： 1)先手不能在第一次把所有的石子取完，至少取1颗； 2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。约定取走最后一个石子的人为赢家，求必败态。结论：当n为Fibonacci数的时候，必败。 f[i]：1,2...

2018-05-21

0 499

hdu 1846&2149&2147 巴什博奕

巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 n=(m+1)*r+s; s不为零是先手胜利 1846 #include<bits/stdc++.h> using namespace std; int m...

巴什博奕

2018-05-20

0 414