HDU 3032 Nim or not Nim? （sg函数求解）
题目大意：
Alice和Bob轮流取N堆石子，每堆S[i]个，Alice先，每一次可以从任意一堆中拿走任意个石子，也可以将一堆石子分为两个小堆。先拿完者获胜。(1 ≤ N ≤ 10^6, 1 ≤ S[i] ≤ 2^31 - 1)
解题思路：
对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=mex{ g(y) | y是x的后继 },这里的g（x）即sg[x]
例如：取石子问题，有1堆n...
分类：
其他好文 时间：
2014-07-06 00:44:38
阅读次数：
339
一道数学水题，找找规律。首先要判断给的数在第几层，比如说在第n层。然后判断(n * n - n + 1)(其坐标也就是(n,n)) 之间的关系。还要注意n的奇偶。Problem A.Ant on a ChessboardBackgroundOne day, an ant called Alice c...
分类：
其他好文 时间：
2014-07-01 10:19:10
阅读次数：
251
题意：有两堆n张的卡片，每张卡片有一个得分，Alice和Bob轮流在两堆卡片的两端取卡片
问Alice先手，取得分数最多为多少；
#include
#include
#include
#include
#include
#include
#define M 50
#define LL long long
using namespace ...
分类：
其他好文 时间：
2014-06-30 17:39:36
阅读次数：
258
枚举alice投掷骰子得到的结果的每一种情况极其数量。
枚举bob投掷骰子得到的结果的每一种情况极其数量。
然后枚举alice投掷骰子得到的结果的数量和bob投掷骰子比alice低的数量。
然后计算结果。
#include
#include
#include
#include
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-06-30 10:39:56
阅读次数：
126
题目大意：
一个月饼店每个小时做出月饼的花费不一样。
储存起来要钱，最多存多久。问你把所有订单做完的最少花费。
思路分析：
ans = segma( num[]*(cost[] + (i-j)*s) )
整理一下会发现式子就是
cost[]-j*s + i*s
对于每一个订单，我们把i拿出来分析
所以也就用cost - j*s 建树。
然后在储存期间找到最小的花费就...
分类：
其他好文 时间：
2014-06-30 08:12:10
阅读次数：
133
将星期拆点，符合条件的连边，最后统计汇点流量是否满就行了，注意结点编号。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
#define INF 0x7fffffff
#define maxn 1000
using ...
分类：
其他好文 时间：
2014-06-27 07:50:58
阅读次数：
201
XSS漏洞按照攻击利用手法的不同，有以下三种类型：
类型A，本地利用漏洞，这种漏洞存在于页面中客户端脚本自身。其攻击过程如下所示：
Alice给Bob发送一个恶意构造了Web的URL。
Bob点击并查看了这个URL。
恶意页面中的JavaScript打开一个具有漏洞的HTML页面并将其安装在Bob电脑上。
具有漏洞的HTML页面包含了在Bob电脑本地域执行的JavaS...
分类：
其他好文 时间：
2014-06-18 12:26:39
阅读次数：
191
很明显地，我们知道，当N=1，2时，先手胜。当N=3时，可以把取走中间一个硬币，得到1，1。依然是先手胜。当N=4时，取走中间两点得到1，1，即先手依然取胜。当N=5时，取走中间1点，依然先手胜。于是，当ALICE取走开头的硬币后，即得到一条链。那么，只需BOB把这条链平均分成两半，做对称操作，即可...
分类：
其他好文 时间：
2014-06-16 13:24:11
阅读次数：
220
题意：http://acdream.info/problem?pid=1112
Problem Description
Here is Alice and Bob again !
Alice and Bob are playing a game. There are several numbers.First, Alice choose a number n.Then he c...
分类：
其他好文 时间：
2014-06-10 14:48:56
阅读次数：
236
Authentication就是要证明你是谁。举个例子，你告诉别人你的名字叫Alice，怎么样让别人确信你就是Alice，这就是Authentication。...
分类：
其他好文 时间：
2014-06-08 15:44:02
阅读次数：
257
