转化为树的删边游戏。。。 树的删边游戏 规则例如以下: ? 给出一个有 N 个点的树,有一个点作为树的根节点。 ? 游戏者轮流从树中删去边,删去一条边后,不与根节点相连的 部分将被移走。 ? 谁无路可走谁输。 我们有例如以下定理: [定理] 叶子节点的 SG 值为 0; 中间节点的 SG 值为它的全 ...
分类：
其他好文 时间：
2017-06-13 17:13:50
阅读次数：
202
刚开始因为没注意到f是从0开始的导致wa了几次，f遍历的时候从0到f【j】<=i 这个题只有一个子情况，求出sg值直接判断就好了 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include< ...
分类：
其他好文 时间：
2017-06-08 14:08:05
阅读次数：
137
题目描述： （<--这个） 组合游戏，——把每个石头看做一个游戏， Multi_game——消去i上的石子后，,k上的游戏又多了一个； 于是就套用multi_game的模型即可 求解SG函数时，发现一个游戏的后继是谁只与其位置有关，于是可以用一个SG值代替一堆游戏的SG值； 求解完所有SG值，后异或 ...
分类：
其他好文 时间：
2017-06-06 16:59:24
阅读次数：
230
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了 ...
分类：
其他好文 时间：
2017-06-03 14:10:14
阅读次数：
174
Sagheer is playing a game with his best friend Soliman. He brought a tree with n nodes numbered from 1 to n and rooted at node 1. The i-th node has ai ...
分类：
移动开发 时间：
2017-06-02 11:32:42
阅读次数：
241
中间那几场 不太会 B HDU 2873 n *m矩阵 #表示有炸弹 选这个炸弹后可以在 他上面 左边 任意位子 产生一一个炸弹 丢到1,1的自动爆炸 最后没的弄就输掉 sg函数 第一行第一列处理下 #include<stdio.h> #include<string.h> #include<algo ...
分类：
其他好文 时间：
2017-06-01 13:14:46
阅读次数：
134
(select table5.shopareaid,table5.usersid ,table5.username from (select sg.shopareaid,u1.usersid,u1.username,row_number() OVER(PARTITION BY sg.shoparea ...
分类：
数据库 时间：
2017-05-31 19:12:23
阅读次数：
204
在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。 必胜点和必败点的性质： 1、所有终结点是 必败点 P 。（我们以此为基本前提进行推 ...
分类：
其他好文 时间：
2017-05-31 00:26:50
阅读次数：
267
A.ZOJ 3666 Alice and Bob 组合博弈，SG函数应用 #include<vector> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 100 ...
分类：
其他好文 时间：
2017-05-29 11:06:26
阅读次数：
212
/** 题目：A Simple Nim 链接：http://acm.hdu.edu.cn/showproblem.php?pid=5795 题意：给定n堆石子，每堆有若干石子，两个人轮流操作，每次操作可以选择任意一堆取走任意个石子（不可以为空） 或者选择一堆，把它分成三堆，每堆不为空。求先手必胜，还... ...
分类：
其他好文 时间：
2017-05-21 10:49:54
阅读次数：
1056
