07 2021 档案

RPD and Rap Sheet (Easy Version)
摘要：https://www.luogu.com.cn/problem/CF1543D1 题意： 输入 5 2 0 0 1 输出 3 4 5 思路： 运用异或自反的性质 x⊕z=y 可转化为 x⊕y=z 之后再枚举从0往后猜，第一次猜0，之后每次猜i⊕(i-1)，就可以 阅读全文
posted @ 2021-07-21 18:08 Isaac233 阅读(40) 评论(0) 推荐(0) 编辑
[博弈论]Alice and Bob
摘要：2021牛客暑期多校训练营1 A题 来源：https://ac.nowcoder.com/acm/contest/11166/A 题意： Alice和Bob玩游戏，两堆石子，一次操作：要从一堆里拿k(k>0)个石子，从另一堆里拿s*k(s>=0)个石子。 Alice先手。当有人不能执行操作时他就输了 阅读全文
posted @ 2021-07-21 16:48 Isaac233 阅读(584) 评论(0) 推荐(0) 编辑
牛客 Apppese走迷宫
摘要：带状态的广搜 题意： 输入 5 5 .w@.. .S#.. ~w#.. .w..~ @w.~T 输出 18 备注: 1 ≤ n, m ≤ 100 思路： char数组 g ：存输入 d[ x ] [ y ] [ k ] 数组存：当状态是k时到位置(x,y)的步数 当前一开始先把初 阅读全文
posted @ 2021-07-13 16:25 Isaac233 阅读(45) 评论(0) 推荐(0) 编辑
[博弈论]acw236格鲁吉亚和鲍勃(转换)
摘要：https://www.acwing.com/problem/content/238/ 题意： 思路： 想想很复杂。 但是如果开了脑洞， 将棋子一对一对看，如 1 2 3 4 [1,2]一对，[3,4]一对 每对中 左边的那个棋子如果往左移了几步，则右边的棋子也移动几步，对结果没有影响 但如果右边往 阅读全文
posted @ 2021-07-03 15:38 Isaac233 阅读(45) 评论(0) 推荐(0) 编辑
[博弈论]洛谷P4018P4860(有向图游戏的和)
摘要：https://www.luogu.com.cn/problem/P4018 题意： 思路： 因为数据范围巨大，所以猜是个规律题。 先写个平淡的有向图游戏的和，然后打表！ 代码： int t,n,m; int primes[N],cnt; bool st[N]; int sg[110]; void 阅读全文
posted @ 2021-07-03 14:53 Isaac233 阅读(71) 评论(0) 推荐(0) 编辑
[博弈论]acw235魔法珠(有向图游戏的和)
摘要：https://www.acwing.com/problem/content/description/237/ 题意： 思路： 每一堆看成一个游戏，异或起来就是最终的答案。 终局，这堆的值为1，sg=0； 分堆用到因数分解，复杂度{\sqrt},取到所有小于x的因数，代表要分成这些堆。 按照题意 阅读全文
posted @ 2021-07-01 23:37 Isaac233 阅读(59) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示