Fibonacci again and again Fibonacci again and again Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n ...
分类：
其他好文 时间：
2016-10-20 09:35:06
阅读次数：
240
SMR磁盘学习8 Novel Address Mappings for Shingled Write Disks 第一部分：总述 本文通过改变mapping，减少SWD带来的写放大问题，主要对两个因素进行了深刻的讨论，即SG（Space Gain，空间增益）和WAR（Write Amplificat ...
分类：
移动开发 时间：
2016-10-20 00:03:14
阅读次数：
248
博弈论研究第一周目。 博弈论有很多套路，一周目接触到了如下几类： Nim——最基础的博弈论问题，也是博弈论的经典模型，很多问题可以转化为Nim进行求解，解决：SG函数。 Anti-Nim——Nim的拓展之一，即反Nim游戏（走最后一步输）。判断必胜条件为：当且仅当全部子SG小等1且局面SG为0，或局 ...
分类：
其他好文 时间：
2016-10-13 14:39:07
阅读次数：
123
题目链接 给n个位置， 每个位置有一个小球。 现在两个人进行操作， 每次操作可以选择一个位置i， 拿走一个小球。然后在位置j, k(i<j<=k)处放置一个小球。 问你先进行什么操作会先手必胜以及方法数量。 感觉这题好神 如果一个位置有偶数个小球， 那么等价于这个位置没有小球。 因为第二个人可以进行 ...
分类：
其他好文 时间：
2016-10-02 17:04:57
阅读次数：
125
http://poj.org/problem?id=2960 (题目链接) 题意：经典Nim游戏，只是给出了一个集合S，每次只能取S[i]个石子。 Solution g(x)=mex{SG(x-s[1]),SG(x-s[2])……} 数据范围很小，可以暴力求SG，顺便记忆化一下。不知道为什么用map ...
分类：
其他好文 时间：
2016-09-27 23:27:58
阅读次数：
152
http://poj.org/problem?id=2234 (题目链接) 题意：经典取火柴游戏 Solution 裸的Nim游戏，也就是取石子。 整个游戏的sg值为每一堆火柴（子游戏）的异或和。 代码： ...
分类：
其他好文 时间：
2016-09-27 23:24:31
阅读次数：
182
分为三个层面，一是storageside的加盘，二是生产机层面的加盘，三是备份服务器层面的加DG.storageside的加盘如果server想要加50G的空间，EMC在存储端会创建maskingview,包含IG,PG,SG,SG里有4个device，这4个device被bind进某个pool，通过maskingview限制了这4个lun是分给哪台se..
分类：
其他好文 时间：
2016-09-27 20:51:08
阅读次数：
184
www.lydsy.com/JudgeOnline/problem.php?id=2819 (题目链接) 题意：动态树上路径异或和。 Solution Nim取石子游戏的sg值就是每堆石子的异或和，所以问题的实质就是树上路径异或和。 看到题目，树上区间问题果断树链剖分，结果TLE，算了下复杂度nlo ...
分类：
其他好文 时间：
2016-09-27 20:03:40
阅读次数：
198
StorageGUI操作创建IG需要server的wwwn号，两个HBA卡，如果是cluster的话，需要四个。创建PG需要storage前面板的port名。创建SG需要lun的id,根据需求创建多个dg，每个dg里多个device，每个divice就是一个lun,std和bcv都要有，一样数量，bind进pool。创建MaskingView只需要一个..
分类：
其他好文 时间：
2016-09-26 18:13:29
阅读次数：
141
