摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1878 【题目大意】 给出一个数列，给出m个查询，每次查询一个区间中不相同的数字个数 【题解】 我们记录每一个位置上下一个相同相同元素的位置，当扫描线扫过当前点时 我们消除这个点的影响，并 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2315 【题目大意】 两名球员轮流从N个球中挑出不多于M个射门，每个球半径都是R，离球门S。 每次只能踢出L以内的距离。进最后一个球者胜，求谁有必胜策略？ 【题解】 我们发现对数据进行处理之后，题目等价于给出n堆石子， 每堆石子中每 阅读全文
摘要：
【题目链接】 http://codeforces.com/problemset/problem/138/D 【题目大意】 H*W的棋盘中每个点都是L、R、X三者之一，两人轮流选一个点， 若为L则向左下和右上发射激光，R向右下和左上发射， X则相当于LR的组合——同时向四个方向发射。激光所至的点会被摧 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3537 【题目大意】 在一个1*n的方格纸上下棋，谁先连三子谁就赢了，问必胜的是谁。 【题解】 我们发现对于一个n规模的游戏。在i位置下棋就能将游戏拆分为i-3和n-i-2两个游戏 对于可拆分的游戏，其sg函数为拆分后游戏sg值的异 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2975 【题目大意】 问在传统的nim游戏中先手必胜策略的数量 【题解】 设sg=a1^a1^a3^a4^………^an，当sg为0时为必败态， 因此先手只需改变一个aj，让其减少m，使得sg^aj^(aj-m)=0即可让对手处于必败 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3688 【题目大意】 有俩人玩一个取石子的游戏，你是裁判。 游戏中有W块石头和N张卡片，卡片上分别写着数字Ai。 玩家随机抽走一张卡片，按卡片上的数字从石头堆中取走相应数量的石头， 如果石头不够，玩家重新抽卡片，取走最后一块石头的玩 阅读全文
摘要：
【题目链接】 http://codeforces.com/contest/786/problem/C 【题目大意】 给出一个数列，问对于不同的k，将区间划分为几个， 每个区间出现不同元素个数不超过k时最少的区间划分数量。 【题解】 我们可以用树状数组+扫描线求出一个区间不同元素的数量， 我们记录每一 阅读全文