はじめに ABC198-F でバーンサイドの補題を知ったので、自分なりにまとめた記事です。 一応、群論の知識を仮定せずに読めるようにしてあるはずです。 はじめに 用いる記法など 群について 代表的な群 同値関係 同値関係の例 剰余類 剰余類による同値関係 剰…

注意 本記事には ABC154-F および エイシングプログラミングコンテスト2020-F のネタバレが含まれます。 本題 皆さん、 Woflram Alpha を使ったことはありますか？ 私はあります。 さて、Wolfram Alpha だと入力長制限や実行時間制限で計算できないことがあ…

わかっていてほしいもの 数 IA の多項式の四則演算 はじめに ここでは多項式の実装等は扱わず、どうして遷移があのようになるかを取り扱います。また、わかりやすさのために厳密性を欠く記述があります。 本題 dp 配列と多項式を関連付けると嬉しい場合があ…

始めに 中三の Python 勢です 23/09/23 の ABC321 で入緑したのでやったことなどを書いておこうかと やったこと とりあえず精進！精進をしましょう ちゃんと理解していて、且つ書けるアルゴリズム/データ構造はこんな感じです 二分探索 基本的な dp bit 全探…

はじめに 自分の思考を殴り書いているような面があるので、文章の体裁はあまり保たれていませんし、解説もそこまでわかりやすくないです。 また、厳密性を欠くような部分もあると思いますが、ご容赦ください。 問題概要 整数列 が与えられます。 について、…