Pan_c

摘要： F. Desktop Rearrangement 【题意】： 给你一个n*m的矩阵 ， ’ * ‘ 代表图标，‘ . ’代表空白。如果所有的*从上到下从左到右（先排满第一列列，再排满第二列等等）排列好，那么就是好的桌面。 k次询问，每次询问将（x，y）点翻转（*变成 ’ . ‘ ， ‘ . ’变成 阅读全文

摘要： 【题目大意】： 在棋盘上有n个棋子，Bob 与 Georgia 轮流下棋 。Georgia先手（因为她是女生）。 每个选手都可以选择一颗棋子，将棋子往左边移动任意格（这个棋子的左边不能是边界或者越过） 最后能操作的人赢。问谁会赢。 【思路】： 阶梯博弈的思路。 阶梯博弈的关键点（自己当前的想法）： 阅读全文

摘要： 【题意】： 有n个格子 ， 每个格子有 a[i] 个旗子 。 每次操作：选择一个格子（下标为A） ， 可以将a【A】中的任意数量的旗子放到 a【B】中。 B的选择 ： 1. B < A 2. （B+A） % 2 = 1 && （B+A）%3 =0. 【思路】： 阶梯尼姆。学习一下哈 (60条消息) 阅读全文

摘要： 【题目意思】： 如图。 【思路】： 第一次遇到哈，学习一手。 博弈论进阶之Multi-SG - 自为风月马前卒 - 博客园 (cnblogs.com) Multi-Nim 型题目。 它的定义是这样的：有nn堆石子，两个人可以从任意一堆石子中拿任意多个石子(不能不拿)或把一堆数量不少于2颗石子分为两堆 阅读全文

摘要： 【题目意思】：‘ 如图 【思路 】： 第一次遇到菲波那切博弈。学习一波 取石子游戏 （斐波那契博弈）_学无止境的技术博客_51CTO博客 、 阅读全文

摘要： 【题目大意】： ailyanlu 和 8600 在一块大小为 n*n的棋盘上下棋 ， 8600 先手。 棋盘上只有一颗旗子（初始的位置在角落。），每次操作都只能操作它。 每个选手每次都可以将棋子移动到 相邻的点上 （ 只要这个点之前没有到过 ）。 当一个人没法操作时，游戏结束，胜者是另一个人。求出赢 阅读全文

摘要： 【题目大意】： 简单nim 输出第一步的方案数. 【思路】： nim部分是普通的nim ， 难的是输出第一步的方案数。 假设x 是 异或 后的值 。x = a1 ^a2 ^ a3 ^ a4 ^ a5 。 第一步的想法是让剩余的数异或后x = 0 。 如果 存在 ai > (ai^x) // 位运算优 阅读全文

摘要： 【 题目意思 】： 给你一个长度为n的序列，选择其中两个元素（a b 和 b a 是两种选择） 将他们异或，求异或后的lowbit的和。 【 思路 】： 一个数的lowbit为，第一个不为0的数前有k个0，则为2^k 。 可以看到 lowbit 是二进制从右往左找第一个1的位置 ，（是从小往后找）。 阅读全文

摘要： 【题目意思】： 找出修改后的序列中，没出现的最小正整数。 修改操作是 将x与序列中所有数异或。（每次异或之后替代原序列的值）。 【解题思路】： 题目要求是找出不在序列里的的最小值。而字典树正好是解决异或最值问题的，所以我们将不在序列里的所有数放进字典树里面，进行异或操作，求出其中的最小值。 字典树求 阅读全文

摘要： 【差分】 差分的最大公约数 等于 原数组的最大公约数。 阅读全文