摘要：
题意:在一个有向无环图上有n个顶点,每一个顶点都只有一个棋子,有两个人,每次根据这个图只能将任意一颗棋子移动一步 ,如果到某一步玩家不能移动时,那么这个人就输. 分析:本题是最典型的有向无环图的博弈,利用dfs把所有顶点的SG值都计算出来,然后对每个棋子的SG值进行异或运算,如果 为0就是先手必败, 阅读全文
posted @ 2018-07-19 22:19
WTSRUVF
阅读(250)
评论(0)
推荐(0)
摘要：
因为题中是个环， 所以我们可以首先拿出一组m 如果n<m 先手必输 否则的话跑sg函数 n = n-m 阅读全文
posted @ 2018-07-19 17:12
WTSRUVF
阅读(99)
评论(0)
推荐(0)
摘要：
题意：给你n个数的集合，表示你每次取石子只能为集合里的数，然后给你一排石子，编号为1~n，每次你可以取相邻位置的连续石子（数量只能为集合里的数），注意石子的位置时不变的，比如把2拿走了，1和3还是不相邻的。问先手有没有机会赢。 思路：如果我们取靠边的x个石子那么就是转移成sg[i-x],如果我们取中 阅读全文
posted @ 2018-07-19 15:39
WTSRUVF
阅读(159)
评论(0)
推荐(0)
摘要：
只能由三种情况 都横着放 都竖着放 横和竖交错放 那就去判断好了。。。 具体看代码 阅读全文
posted @ 2018-07-19 11:31
WTSRUVF
阅读(190)
评论(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
阅读(274)
评论(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
阅读(153)
评论(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
阅读(714)
评论(0)
推荐(0)
浙公网安备 33010602011771号