<?xml version="1.0" encoding="utf-8" standalone="yes"?>
<oembed>
  <author_name>drken1215</author_name>
  <author_url>https://blog.hatena.ne.jp/drken1215/</author_url>
  <blog_title>けんちょんの競プロ精進記録</blog_title>
  <blog_url>https://drken1215.hatenablog.com/</blog_url>
  <categories>
    <anon>AtCoder</anon>
    <anon>有志コン</anon>
    <anon>ゲーム</anon>
    <anon>Grundy数</anon>
    <anon>誤差</anon>
    <anon>Nim</anon>
    <anon>フィボナッチ数列</anon>
    <anon>フラクタル構造</anon>
    <anon>再帰的構造に着目する</anon>
    <anon>数列</anon>
    <anon>実験</anon>
    <anon>競技数学色強め</anon>
    <anon>Python</anon>
    <anon>マルチテストケース問題</anon>
    <anon>駒(コマ)や石やコインを扱う問題</anon>
  </categories>
  <description>Grundy 数がフラクタルっぽい構造を示していた！ 問題へのリンク 問題概要 個の石の山がある。各山には 個の石がある。先手と後手が交互に以下の操作を繰り返す。 山を一つ選ぶ。その山には石が 個あるとする。 その山の石の個数が 個または 個となるように石を除去する 操作を行えなくなった方が負けである。双方最善尽くしたときにどちらが勝つか？ 制約 (テストケース数) 考えたこと まずは Grundy 数を実験で求めてみることにした。そうすると 0, 1, 0, 2, 1, 0, 1, 0, 2, 1, 0, 2, 1, 0, 1, 0, 2, 1, 0, 1, 0, 2, 1, 0, 2, 1…</description>
  <height>190</height>
  <html>&lt;iframe src=&quot;https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F12%2F25%2F021700&quot; title=&quot;Xmas Contest 2020 C - Candies Candidates - けんちょんの競プロ精進記録&quot; class=&quot;embed-card embed-blogcard&quot; scrolling=&quot;no&quot; frameborder=&quot;0&quot; style=&quot;display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;&quot;&gt;&lt;/iframe&gt;</html>
  <image_url>https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660</image_url>
  <provider_name>Hatena Blog</provider_name>
  <provider_url>https://hatena.blog</provider_url>
  <published>2020-12-25 02:17:00</published>
  <title>Xmas Contest 2020 C - Candies Candidates</title>
  <type>rich</type>
  <url>https://drken1215.hatenablog.com/entry/2020/12/25/021700</url>
  <version>1.0</version>
  <width>100%</width>
</oembed>
