博弈
lwqq3
这个作者很懒,什么都没留下…
展开
-
BZOJ3576:[Hnoi2014]江南乐(博弈)
就是SG了......每堆石子的操作可以平均分为x堆且这堆不小于f才能分 暴力把每种操作分的堆的sg值xor起来就可以求出这个新的了然后这个题居然有个神优化很容易得到把x分为i堆的sg值为 (x % i == 1) ? sg[x / i + 1] : 0 ^ (i - x % i) % 2 == 1 ? sg[x / i] : 0然后对于x / i这样不同的值最多有根号x个 然后按x / i分块的...原创 2018-04-02 00:33:12 · 198 阅读 · 0 评论 -
BZOJ2563: 阿狸和桃子的游戏(巧妙的贪心)
决定以后写博客还是把题意写上 题意:给一个含点权和边权的图 两个人轮流操作 每次选一个点 选完后最后每个人的得分为 所有选择点的点权 + 如果选了这条边两个端点的边权 最后输出这两个人的分数差题解:贪心就行。。。 把每条边的边权平分给包含他的两个点,这样如果这条边被一个人选了刚好就加上了这条边的边权,如果被两个人选择到了,答案刚好一减,排个序贪心, 给思路跪了。然后注意下如果边权为奇数 分不尽的情...原创 2018-04-10 16:08:22 · 252 阅读 · 0 评论