上一页 1 ··· 65 66 67 68 69 70 71 72 73 ··· 83 下一页
摘要: 就是 好几堆苹果 每堆苹果排成一条线 可以任意从每堆拿苹果 如果一堆苹果里拿了之后 则有两种情况 1、从不是边缘拿 拿完这一堆变成两堆 2、从边缘拿 拿完还是一堆 题目还要求 谁拿最后一堆 谁输。。这种类型的分析看这个吧 https://www.cnblogs.com/WTSRUVF/p/93394 阅读全文
posted @ 2018-07-20 07:52 WTSRUVF 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 原文地址:https://blog.csdn.net/xuejye/article/details/78975900 在尼姆博奕中取完最后一颗糖的人为赢家,而取到最后一颗糖为输家的就是反尼姆博奕。这道题就反尼姆 博奕的模型。在尼姆博奕中判断必胜局面的条件是所有堆石子数目相异或不等于0 。 而在反尼姆 阅读全文
posted @ 2018-07-20 07:07 WTSRUVF 阅读(929) 评论(0) 推荐(0) 编辑
摘要: 就是Bash 和 Nim 博弈的结合 可以直接 res ^= (Li + 1) % Mi 也可以 sg打个表 我打了个表 阅读全文
posted @ 2018-07-20 06:43 WTSRUVF 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题意:在一个有向无环图上有n个顶点,每一个顶点都只有一个棋子,有两个人,每次根据这个图只能将任意一颗棋子移动一步 ,如果到某一步玩家不能移动时,那么这个人就输. 分析:本题是最典型的有向无环图的博弈,利用dfs把所有顶点的SG值都计算出来,然后对每个棋子的SG值进行异或运算,如果 为0就是先手必败, 阅读全文
posted @ 2018-07-19 22:19 WTSRUVF 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 因为题中是个环, 所以我们可以首先拿出一组m 如果n<m 先手必输 否则的话跑sg函数 n = n-m 阅读全文
posted @ 2018-07-19 17:12 WTSRUVF 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n个数的集合,表示你每次取石子只能为集合里的数,然后给你一排石子,编号为1~n,每次你可以取相邻位置的连续石子(数量只能为集合里的数),注意石子的位置时不变的,比如把2拿走了,1和3还是不相邻的。问先手有没有机会赢。 思路:如果我们取靠边的x个石子那么就是转移成sg[i-x],如果我们取中 阅读全文
posted @ 2018-07-19 15:39 WTSRUVF 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 只能由三种情况 都横着放 都竖着放 横和竖交错放 那就去判断好了。。。 具体看代码 阅读全文
posted @ 2018-07-19 11:31 WTSRUVF 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题意就是叫你求上述那个公式在不同N下的结果。 思路:很显然的将上述式子换下元另p=3k+7则有 Σ【(p-1)!+1/p-[(p-1)!/p]】 接下来用到一个威尔逊定理,如果p为素数则 ( p -1 )! ≡ -1 ( mod p ) 即 (p-1)!+1 为 p的整数倍 因此不难发现【*】里面要 阅读全文
posted @ 2018-07-19 10:43 WTSRUVF 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 题意:给定n, k,求出∑ni=1(k mod i) 思路:由于n和k都很大,直接暴力是行不通的,然后在纸上画了一些情况,就发现其实对于k/i相同的那些项是形成等差数列的,于是就可以把整个序列进行拆分成[k,k/2],[k/2, k/3], [k/3,k/4]...k[k/a, k/b]这样的等差数 阅读全文
posted @ 2018-07-19 10:16 WTSRUVF 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 借鉴:https://blog.csdn.net/miku23736748/article/details/52135932 https://blog.csdn.net/acm_cxlove/article/details/7860735 题意:给定k个数,然后为每个数添加一个幂ei(0=<ei<= 阅读全文
posted @ 2018-07-19 09:13 WTSRUVF 阅读(669) 评论(0) 推荐(0) 编辑
上一页 1 ··· 65 66 67 68 69 70 71 72 73 ··· 83 下一页