<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Grundy on 111qqz's blog</title><link>https://111qqz.com/en/tags/grundy/</link><description>Recent content in Grundy on 111qqz's blog</description><generator>Hugo -- gohugo.io</generator><language>en</language><copyright>© 2015-2026 111qqz</copyright><lastBuildDate>Tue, 22 Dec 2015 06:36:56 +0000</lastBuildDate><atom:link href="https://111qqz.com/en/tags/grundy/index.xml" rel="self" type="application/rss+xml"/><item><title>codeforces #334 div 2 E. Lieges of Legendre</title><link>https://111qqz.com/en/post/acm-icpc/2015/2015-12-22-cf603e/</link><pubDate>Tue, 22 Dec 2015 06:36:56 +0000</pubDate><guid>https://111qqz.com/en/post/acm-icpc/2015/2015-12-22-cf603e/</guid><description>&lt;p&gt;&lt;a href="http://codeforces.com/contest/604/problem/E" target="_blank" rel="noreferrer"&gt;http://codeforces.com/contest/604/problem/E&lt;/a&gt;
题意：有两个人做游戏，游戏规则如下：
有n堆石子，每次可以对一堆石子进行操作，如果当前石子是偶数，那么可以选择将这2*x个石子分成k堆石子数为x的石子堆，还有一种没有前提的操作是取走当前堆的一个石子，问先手赢还是后手赢，先手和后手都足够聪明的情况下。
思路：博弈论。。不会做。。第一次接触sg函数。。转载一篇题解：
&lt;a href="http://m.blog.csdn.net/blog/qq_24451605/50154973" target="_blank" rel="noreferrer"&gt;http://m.blog.csdn.net/blog/qq_24451605/50154973&lt;/a&gt;&lt;/p&gt;</description></item></channel></rss>