<?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>AtCoder700点</anon>
    <anon>AGC-B</anon>
    <anon>考察：パリティに着目する</anon>
    <anon>考察：不変量に着目する</anon>
    <anon>二項係数</anon>
    <anon>個別の要素の動きに注目する</anon>
    <anon>考察：場合分けして考える</anon>
    <anon>絶対値やminを扱う問題</anon>
    <anon>倍数判定や九去法</anon>
    <anon>数列</anon>
    <anon>経路数に帰着</anon>
    <anon>係数を考える</anon>
    <anon>数学的帰納法に基づく考察</anon>
    <anon>0と1と2の問題</anon>
    <anon>青色diff</anon>
    <anon>ピラミッド</anon>
    <anon>操作後の結果を求める問題</anon>
    <anon>操作:隣接要素の和や差をとる</anon>
  </categories>
  <description>答えが 0, 1, 2 の三通りしかないとなれば、mod で絞るのをやりたくなる！ 受験数学では定番のテクニックだ！！！ 問題へのリンク 問題概要 長さ の、1, 2, 3 のみからなる数列が与えられる。この数列に対して、 隣接する要素の差を書き出す という操作を、数列の長さが 1 になるまで繰り返す。最後に残る値を答えよ。 制約 考えたこと ひとまず、1 回は操作してしまう。そうすると数列が 0, 1, 2 のみになる。そこから後はずっと 0, 1, 2 しか登場しない世界となる。まともにシミュレーションしたら かかってしまう。何かしたら省略できるからくりがあるはず。こういうので今まで経験し…</description>
  <height>190</height>
  <html>&lt;iframe src=&quot;https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2020%2F03%2F22%2F165200&quot; title=&quot;AtCoder AGC 043 B - 123 Triangle (青色, 700 点) - けんちょんの競プロ精進記録&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-03-22 16:52:00</published>
  <title>AtCoder AGC 043 B - 123 Triangle (青色, 700 点)</title>
  <type>rich</type>
  <url>https://drken1215.hatenablog.com/entry/2020/03/22/165200</url>
  <version>1.0</version>
  <width>100%</width>
</oembed>
