→グランディ リスト::競走馬
twitterで昔の論文に言及したのですが、出版年をえらく間違えてました → https://twitter.com/m_hiyama/status/1635154485101359104 「53年前」と言ってますが、実際は27年前でした。 Title: A Browsable Format for Proof Presentation Date: June 1996 Authors: Jim Grundy, Turku Centre Pages: 8p URL: https://www.researchgate.net/publication/2359706_A_Browsable_Form…
『スーサイド・スクワッド』原題："Suicide Squad"製作年：2016年製作国：アメリカ合衆国公開日：2016年8月5日 作品について Amazon 感想 キャスト スタッフ 作品について デヴィッド・エアー監督・脚本。 DCコミックスが原作。 『DCエクステンデッド・ユニバース』第3作。 スーパーヒーロー映画。正確には、アンチヒーロー映画、ダークヒーロー映画、スーパーヴィラン映画。 Amazon スーサイド・スクワッド(吹替版) ウィル・スミス Amazon スーサイド・スクワッド(字幕版) ウィル・スミス Amazon スーサイド・スクワッド エクステンデッド・エディション<4K …
2023/02/27初公開 競プロ、python、atcoder緑。2023/08/30までに青になりたいです。atcoderマイページ この記事は自分のためのメモですが似た境遇の方の参考になるかもと思い公開。上から順にこなしていく予定0. 今取り組んでいること〆レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【上級編：目指せレッドコーダー！】 - Qiita 1周したので復習(2/28~3/15) ・Tasks - 競プロ典型 90 問 1周したので復習 ・Educational DP Contest / DP まとめコンテスト - AtCoder 挫折したのでもう一度1. …
AtCoder Beginner Contest 219 G - Propagation 問題 https://atcoder.jp/contests/abc219/tasks/abc219_g 解説 https://atcoder.jp/contests/abc219/editorial/2670 コメント (折り畳み) クエリ平方分割による解法の説明です。 AtCoder Beginner Contest 238 F - Two Exams 問題 https://atcoder.jp/contests/abc238/tasks/abc238_f 解説 https://atcoder.jp/…
AtCoderで青色になりました！わーー！！！ 青色は始めたときからの目標だったので、到達できて一つ区切りがついたな、という手応えでちょっとホッとしています。 ここ最近は手が空くたびにAtCoderのプロフを眺めてはにやにやしています、えへへへ…… 自分の中で一つ区切りがついた、ということもあり、 このタイミングでこれまでどういうことをやったのか、や、思い出をまとめていきたいと思い記事を書くことにしました。 どちらかというと自分なりの整理のための文章のような内容で、 「これをすれば入青できます！」という類のものではないのであしからず。。。 誰？ 入青するまでにやったこと（精進周り） 精進 バチ…
https://kenkoooo.com/atcoder/#/contest/show/28c6016e-1df1-4039-aeee-95f2777bd5ac ■01. D - Harlequin(CADDi 2018 for Beginners) https://atcoder.jp/contests/caddi2018b/tasks/caddi2018_b ・取りうる状態を考える 状態A：すべてのりんごが偶数個 状態B：どれか１つのりんごが奇数個 終了状態はA(all0) 状態の変化はA->B,B->{A,B} Aの状態を相手に渡せば真似っ子戦略を行い 常にAの状態で相手に手番を渡せる。…
11/1 おやすみ 11/2 競プロ ARC150 のバチャをやった。D は簡単だったが、C で関節点列挙などを考えてしまい手こずった。 B が A の部分列かどうか判定するためには、B の要素を前から見て、初めて A で現れる場所を貪欲に取っていく、という方法をとる。 逆に、「なるべく B が部分列として完成しないようにする」ためには、「最小で B の何番目の要素までにとどめられるか？」というのを計算すればよく、これは 01BFS で計算できる。 11/3 競プロ PCK 本選の練習として、TeraPad (本番環境のエディタ) + cygwin g++ で 2018 年度の過去問を解いた。…
10/16 射影幾何 講義のための予習 Projective Plane の双対について 群論 準同型・同型、剰余群の復習 競プロ ARC151 に参加 悔しいことに黄 diff が解けず。対象とする桁が異なる操作を入れ替えられることに気づかなかった もっと練習して実力を取り戻そう 10/17 競プロ ARC151-D を upsolve した これ解けなかったのかなり悔しいな… 射影幾何 数研で講義担当 組合せゲーム理論 LS / RS の性質の復習、証明と Number Avoidance などの証明 難しい… 10/18 競プロ 自作 CLI に若干の不便さを感じていたので、機能を追加し…
不知火美術館の展覧会『表現は日常にこだまする』オープニングまで残り８日。先週行った小川の延福寺の寺子屋に再度行き、曲に入れる声を少し録音させてもらうのと、歌詞をお習字で書いてもらうのが本日の目的。里村さんと二人で行く。お寺の本堂を汚さないように、ブルーシートと新聞紙で可能な限り養生するが、元気な子どもたちなので心配もたくさん。 １週間ぶりに会った子どもたちは、歌を覚えてくれていて、口ずさんでくれる。養生すると、宿題を終えた低学年の子どもたちが、「書きたい！」、「書きたい！」と次々にやってきて、歌詞を書いてくれる。お習字教室では、お手本を見て真似して書くのだけど、真似するお手本がないので、それぞ…
遅れて参加した割に、Gまでは割とサクサク解けた。 https://atcoder.jp/contests/abc278/tasks/abc278_g
Sprague-Grundy Theorem 任意の不偏ゲームは、山一つのNimと同値であることを示す定理。 Wikipediaの英語版記事の翻訳。 https://en.wikipedia.org/wiki/Sprague%E2%80%93Grundy_theorem Nim Nimとは、以下のルールで行う不偏ゲームのこと。 先手と後手は、複数用意したコインの山から以下のルールで交互にコインを取り合い、コインを取れなくなったほうが負けとなる。 Nimには必勝法があることが知られている。 各々の山のコインの数をXORで足し合わせた値をXOR和と呼ぶ。XOR和が0なら後手必勝、それ以外の場合は先…
はじめに こんにちは。高校 3 年生の ma_tw と申します。この度、AtCoder で水色のレーティングに到達したため、その記録としてこの記事を書きました。(いわゆる色変記事です。) 筆者について 以前よりプログラミングに興味があり、高校 2 年生のとき少し Python を勉強していました。しかし特に作るものもなく、適当なコードを書いているだけでした。(ゲーム開発等にはあまり関心がありませんでした。) そんなとき、競プロの存在を知ります。恐らくは Twitter で見かけたのだと思います。それで何となく AtCoder Beginner's Selection を解いてみたところ競プロに…
工事中 11/14(月) 午後4時過ぎに起床。起きたら生協に行こうと思っていたが、そんな余裕のある時間には起きられなかった。 隙間時間に年末調整を終わらせた。先週金曜日、もとい土曜日朝方に送った質問にはまだ返信が来ていなかったので、待つのを諦めてそれっぽく書いておいた。そもそも自分の判断が合っているか確認する程度だったので、何かミスが発生するとは思っていない。発生しても死にはしない。 年末調整にチャレンジした。期限は11/14つまり来週の月曜日である。少し書類作成が進んだところで、インターンの給料の扱いに関して疑問が生じた。担当の方に質問を送ったが返信は月曜日になるだろう。週記（2022/11…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 次のようなゲームを行う. から までの番号がついた 枚のカードがある. かつ, 枚のカード が全て存在するような整数の組 を選び, この 枚のカードを取り除く. 先に を選べなくなったほうが負け. が与えられる. このゲームは先手必勝か? 後手必勝か? また, その解答に対して, 実際にジャッジとのゲームを行い, 勝利せよ. 制約 解法1 このゲームについて, 以下のことがわかる. 2人で行う. 一方が勝ち, 一方が負ける. 有限回の手番でゲームが終了する. ランダム要素がない. 全ての情報が両プレイ…
6完。Bを飛ばすとかそういう次元じゃなくFまで典型やるだけ（実装クソ重）じゃん。ABCに参加する価値がとても低くなっている。 A - Shift KがNより大きいかもしれないのがいやらしい。dequeでやった。 B - Misjudge the Time Clarにあった同じ数字を入れ替えるやつ気づかなかったね。まあこれは気づく必要ない（問題文がちゃんと読めている）。20時台だと一の位にも制約がかかるというのが最初認識に乗ってなかった。時計を1分ずつインクリメントする処理はまあ書けるので、あとは桁をバラバラにして条件を書く。 C - FF 時事ネタっぽい（Twitterが話題になっているので）…
www.creativ.xyz
yang33-kassa.hatenablog.com
nanikaka.hatenadiary.org
algo-logic.info
mother-goose.hix05.com
