Description
You and your friend are playing a game in which you and your friend take turns removing stones from piles. Initially there are N piles witha1, a2, a3,..., aN number
of stones. On ...
分类：
其他好文 时间：
2015-06-10 14:14:53
阅读次数：
114
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3895看这题感觉好神。SG函数，dp。。。。好像都不行呀。最后去膜拜题解发现记忆化搜索 囧那我就直接上他的做法了。假设每堆石子的数量都大于1那么我们定义操作数b为当前石子总数+当前堆数-1若b为奇...
分类：
其他好文 时间：
2015-06-03 21:26:37
阅读次数：
143
现在换是看不明白SG函数的求法什么的
暂时先当模板题吧
函数mex1就是求g（x）
然后异或
#include
#include
#include
#include
using namespace std;
int k,fibo[100],f[10001];
int mex1(int p){
int i,t;
bool g[101]={0};
for(i=0;i<k...
分类：
其他好文 时间：
2015-06-02 23:34:00
阅读次数：
415
题意：在墙上贴一堆海报（只看横坐标，可以抽象成一线段），新海报可以覆盖旧海报。求最后能看到多少张海报sol：线段树成段更新。铺第i张海报的时候更新sg[i].x~sg[i].y这一段为i。 然而坐标范围有点大，还是加上离散化更靠谱些。注意每组数据要清空数组，因为忘了清空WA了两发，太可惜了-_-.....
分类：
其他好文 时间：
2015-05-25 21:52:10
阅读次数：
162
假设资源组名称定义为sg-nfs打开配置haconf-makerw创建资源组hagrp-addsg-nfshagrp-modifysg-nfsSystemListgdm010gdm021hagrp-modifysg-nfsAutoStartListgdm01gdm02hagrp-modifysg-nfsOnlineRetryLimit3hagrp-modifysg-nfsOnlineRetryInterval120hagrp-modifysg-nfsSourceFile"..
分类：
其他好文 时间：
2015-05-22 02:03:18
阅读次数：
331
创建资源组sg-hafshagrp-addsg-hafshagrp-modifysg-hafsSystemListSFHA010SFHA021hagrp-modifysg-hafsAutoStartListSFHA01hagrp-modifysg-hafsSourceFile"./main.cf"为资源组创建磁盘组DG资源hares-addhafsdgDiskGroupsg-hafshares-modifyhafsdgCritical0hares-modifyhafsdgDis..
分类：
其他好文 时间：
2015-05-22 02:02:31
阅读次数：
477
假设资源组名称定义为sg-nfs打开配置haconf-makerw创建资源组hagrp-addsg-nfshagrp-modifysg-nfsSystemListgdm010gdm021hagrp-modifysg-nfsAutoStartListgdm01gdm02hagrp-modifysg-nfsOnlineRetryLimit3hagrp-modifysg-nfsOnlineRetryInterval120hagrp-modifysg-nfsSourceFile"..
分类：
其他好文 时间：
2015-05-22 02:00:14
阅读次数：
699
题意:有n个盒子，每个盒子可以放一定量的石头，盒子中可能已经有了部分石头。假设石头无限，每次可以往任意一个盒子中放石头，可以加的数量不得超过该盒中已有石头数量的平方k^2，即至少放1个，至多放k^2个。思路：跟常规nim的区别就是加了个限制“每次加的量不超平方”。盒子容量上限是100万，那么就不能直...
分类：
其他好文 时间：
2015-05-20 20:31:44
阅读次数：
156
题意:给出几堆石子数量，每次可以取走一堆中任意数量的石头，也可以将一堆分成两堆，而不取。最后取走者胜。思路：石子数量很大，不能直接算，sg打表找出规律：正常情况下a[i]=i，但是有例外的，就是i%4=0和i%4=3的sg值是交换了的，所以要算某个状态的sg值时，若模4为0，则进行自减，若模4为3则...
分类：
其他好文 时间：
2015-05-19 18:56:13
阅读次数：
106
题意:给出几堆石子数量，每次可以取走一堆中任意数量的石头，也可以将一堆分成两堆，而不取。最后取走者胜。思路：先规矩地计算出sg值，再对每个数量查SG值就可以了。最后求异或和。 1 #include 2 using namespace std; 3 const int N=105, limit=20....
分类：
其他好文 时间：
2015-05-19 18:35:50
阅读次数：
100
