04 2022 档案

H - 阶梯 - NIM博弈1 POJ - 1704 （hh2048题单）
摘要：【题目大意】： 在棋盘上有n个棋子，Bob 与 Georgia 轮流下棋 。Georgia先手（因为她是女生）。 每个选手都可以选择一颗棋子，将棋子往左边移动任意格（这个棋子的左边不能是边界或者越过） 最后能操作的人赢。问谁会赢。 【思路】： 阶梯博弈的思路。 阶梯博弈的关键点（自己当前的想法）： 阅读全文
posted @ 2022-04-12 15:11 Pan_c 阅读(91) 评论(0) 推荐(0)
I - Game HDU - 3389
摘要：【题意】： 有n个格子 ， 每个格子有 a[i] 个旗子 。 每次操作：选择一个格子（下标为A） ， 可以将a【A】中的任意数量的旗子放到 a【B】中。 B的选择 ： 1. B < A 2. （B+A） % 2 = 1 && （B+A）%3 =0. 【思路】： 阶梯尼姆。学习一下哈 (60条消息) 阅读全文
posted @ 2022-04-10 22:12 Pan_c 阅读(36) 评论(0) 推荐(0)
H - Nim or not Nim? HDU - 3032
摘要：【题目意思】： 如图。 【思路】： 第一次遇到哈，学习一手。 博弈论进阶之Multi-SG - 自为风月马前卒 - 博客园 (cnblogs.com) Multi-Nim 型题目。 它的定义是这样的：有nn堆石子，两个人可以从任意一堆石子中拿任意多个石子(不能不拿)或把一堆数量不少于2颗石子分为两堆 阅读全文
posted @ 2022-04-10 20:34 Pan_c 阅读(76) 评论(0) 推荐(0)
F - 取石子游戏 HDU - 2516
摘要：【题目意思】：‘ 如图 【思路 】： 第一次遇到菲波那切博弈。学习一波 取石子游戏 （斐波那契博弈）_学无止境的技术博客_51CTO博客 、 阅读全文
posted @ 2022-04-10 16:13 Pan_c 阅读(26) 评论(0) 推荐(0)
博弈论：Play a game - hdu1564
摘要：【题目大意】： ailyanlu 和 8600 在一块大小为 n*n的棋盘上下棋 ， 8600 先手。 棋盘上只有一颗旗子（初始的位置在角落。），每次操作都只能操作它。 每个选手每次都可以将棋子移动到 相邻的点上 （ 只要这个点之前没有到过 ）。 当一个人没法操作时，游戏结束，胜者是另一个人。求出赢 阅读全文
posted @ 2022-04-09 21:47 Pan_c 阅读(83) 评论(0) 推荐(0)
博弈论-nim博弈2（hh2048题单）
摘要：【题目大意】： 简单nim 输出第一步的方案数. 【思路】： nim部分是普通的nim ， 难的是输出第一步的方案数。 假设x 是 异或 后的值 。x = a1 ^a2 ^ a3 ^ a4 ^ a5 。 第一步的想法是让剩余的数异或后x = 0 。 如果 存在 ai > (ai^x) // 位运算优 阅读全文
posted @ 2022-04-08 16:49 Pan_c 阅读(57) 评论(0) 推荐(0)
H - ZYB loves Xor I HDU - 5269
摘要：【 题目意思 】： 给你一个长度为n的序列，选择其中两个元素（a b 和 b a 是两种选择） 将他们异或，求异或后的lowbit的和。 【 思路 】： 一个数的lowbit为，第一个不为0的数前有k个0，则为2^k 。 可以看到 lowbit 是二进制从右往左找第一个1的位置 ，（是从小往后找）。 阅读全文
posted @ 2022-04-03 14:34 Pan_c 阅读(61) 评论(0) 推荐(0)
I - Vitya and Strange Lesson CodeForces - 842D
摘要：【题目意思】： 找出修改后的序列中，没出现的最小正整数。 修改操作是 将x与序列中所有数异或。（每次异或之后替代原序列的值）。 【解题思路】： 题目要求是找出不在序列里的的最小值。而字典树正好是解决异或最值问题的，所以我们将不在序列里的所有数放进字典树里面，进行异或操作，求出其中的最小值。 字典树求 阅读全文
posted @ 2022-04-02 19:53 Pan_c 阅读(49) 评论(0) 推荐(0)