上次弄小机,出现了关于这个问题的情况,今天看到几个贴有相关的内容,整理了下转了。#powermt display dev=all这个是常用命令,通过它你可以看到以下信息Pseudo name=hdiskpower1 (你在主机上看到的power盘)CLARiiON ID=CK200031****** [HR SG](存储上的组别)Logical device ID=600
分类:
其他好文 时间:
2018-03-07 11:35:01
阅读次数:
293
title: 博弈论总结 categories: 信息学竞赛 总结 tags: 博弈论 copyright: true description: 关于博弈论的一些都放在这里. SG 函数 "Luogu P2197 nim游戏" "SG函数和SG定理" "斐波那契博弈" "威佐夫博弈" "Multi ...
分类:
其他好文 时间:
2018-03-06 21:51:45
阅读次数:
187
题意: 给你一个数n(n<=1e6),玩家可以进行的操作为减去该数最大数码或最小非零数码。即数2014可以减去1变成2013或减去4变成2010。将数变成0的一方赢。 题解: 直接求出1-1e6的SG函数值即可。复杂度O(n*lgn)(这里的log以10为底)。 #include<iostream> ...
分类:
其他好文 时间:
2018-03-06 21:44:13
阅读次数:
164
http://www.lydsy.com/JudgeOnline/problem.php?id=2940 SG 博弈入门推荐张一飞的《由感性认识到理性认识 ——透析一类搏弈游戏的解答过程》 ...
分类:
其他好文 时间:
2018-03-06 19:10:27
阅读次数:
169
Anti Nim 首先要看清楚题,最后一个拿到的人算输,所以本题是 Anti Nim Anti Nim 有如下规律: 1.当每堆石子都只有一个的时候, SG = 0 先手必胜 2.当存在不只有一个的石子的时候, SG != 0 时 先手必胜 证明: 第一条显然 第二条,当只有一堆石子多于一个的时候, ...
分类:
其他好文 时间:
2018-03-06 12:48:35
阅读次数:
157
题目描述 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案. 进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绿色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗 ...
分类:
其他好文 时间:
2018-03-02 16:10:50
阅读次数:
134
1022: [SHOI2008]小约翰的游戏John 题目:传送门 题目大意: 一道反nim游戏,即给出n堆石子,每次可以取完任意一堆或一堆中的若干个(至少取1),最后一个取的LOSE 题解: 一道很不错的题目啊,感觉可以作为一道很好的入门题 读前一戳:博弈论文 && POPQQQ大佬%%% 大体要 ...
分类:
其他好文 时间:
2018-03-01 23:29:05
阅读次数:
156
3576: [Hnoi2014]江南乐 Description 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后,小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的,首先给定一个数F,然后游戏系统会产生T组游戏。每一组游戏包含N堆石子,小A和 ...
分类:
其他好文 时间:
2018-03-01 11:46:54
阅读次数:
147
SG搜索 n的范围在可以接受的范围内,SG搜索即可 cpp include include include include include using namespace std; const int MAXN = 1000005; int init() { int rv = 0 , fh = 1; ...
分类:
其他好文 时间:
2018-02-28 17:33:09
阅读次数:
138
1022: [SHOI2008]小约翰的游戏John Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当 ...
分类:
其他好文 时间:
2018-02-28 10:40:39
阅读次数:
101