問題解説

  • 別解法
  • 同じ解法でも異なるアプローチでそこに至った場合
  • 公式解説が存在しない問題

などについて、書いていっています。

公開日 出題サイト 問題 関連分野
2023/12/08 yukicoder No.2579 Dice Sum Infinity (制約変更版)
2023/11/30 yukicoder No.1787 Use Dynamic Tree
2023/11/28 yukicoder No. 1762 タコうし木
2023/11/23 yukicoder No.1574 Swap and Repaint
2023/11/20 yukicoder No. 1888 Odd Insertion
2023/11/17 yukicoder No.1840 Random Painting
2023/11/11 yukicoder No.596 郵便配達
2023/10/14 yukicoder No.2507 Yet Another Subgraph Counting 集合べき級数
2023/10/14 yukicoder No.2504 NOT Path Painting
2023/01/02 LibraryChecker Min of Mod of Linear
2022/12/19 yukicoder No.2166 Paint and Fill 多項式
2022/10/29 yukicoder No.2114 01 Matching slope trick 凸共役
2022/10/15 yukicoder No.1216 灯籠流し/Lanterns 木クエリ
2022/10/15 yukicoder No.1763 Many Balls 指数型母関数
2022/10/10 yukicoder No.1379 Postponed
2022/09/19 yukicoder No.1353 Limited Sequence
2022/09/14 yukicoder No.1292 パタパタ三角形
2022/05/23 tenka1-2013-final E – 天下一折れ線遊戯
2022/05/11 s8pc-4 G – Get the Salary of Atcoder
2022/05/11 yahoo-procon2017-qual E – 遊園地
2022/05/05 yukicoder No.1594 Three Classes
2022/05/01 yukicoder No.925 紲星 Extra
2021/06/26 gigacode-2019 G – ギガ国の道路事情
2021/06/23 jag2015summer-day2 J – 連結
2021/06/21 ijpc2012-1 A – むこのどうぶつたちとしんりんはかい
2021/06/20 abc206 E – Divide Both
2021/06/12 pakencamp-2018-day2 G – グランド・グラフ
2021/06/12 code-festival-2014-china J – XORAND
2021/06/12 code-festival-2014-china I – Obstruction
2021/06/12 code-festival-2014-china H – Dungeon
2021/06/12 code-festival-2014-china G – Ammunition Dumps
2021/06/12 code-festival-2014-china F – Yakiniku
2021/06/12 code-festival-2014-china E – Game
2021/06/12 code-festival-2014-china D – Maze
2021/06/11 pakencamp-2020-day2 H – 旅立ちの日に Heuristic
2021/06/11 maximum-cup-2013 G – King’s Ring Tower
2021/06/09 tkppc J – 仕事をしよう! 木クエリ
2021/06/06 joisc2018 J – 飴 凸関数
2021/06/05 utpc2014 L – セミ時雨ハッシュ
2021/05/31 wupc2nd H – ダイヤグラム
2021/05/31 wupc2nd F – 僕は宇宙人
2021/05/31 k2pc-hard E – 暗号化
2021/05/31 k2pc-hard D – マシュマロ
2021/05/30 k2pc-hard C – お気に入りの数2
2021/05/30 k2pc-hard B – 虫歯
2021/05/30 hbpc2012 A – 1→1
2021/05/23 fuka5 G – Graph Cut
2021/05/23 fuka5 F – IRU vs SAKI
2021/05/23 fuka5 E – すごろく
2021/05/23 fuka5 D – Bintree
2021/05/22 NYC2015 M – お絵かき
2021/05/22 autumn_fest J – Ninja of Train 行列累乗・線形漸化式
2021/05/22 dwacon2018-final D – ニワンゴくんとゲーム
2021/05/22 tenka1-2013-qualb C – 天下一ジグソーパズルふたたび
2021/05/21 jag2017autumn J – Farm Village slope trick 凸共役
2021/05/21 yukicoder No.309 シャイな人たち (1)
2021/05/20 wupc2019 I – Ramen クエリ平方分割
2021/05/20 k4pc G – 42 凸関数
2021/05/20 jag2014summer-day4 H – トーナメント
2021/05/09 xmascon18 I – Interesting Equation 乱択アルゴリズム
2021/05/07 abc107 D – Median of Medians 転倒数
2021/04/18 rco-contest-2017-qual A – Multiple Pieces Heuristic
2021/04/15 rco-contest-2019-final B – まわしてそろえる Heuristic
2021/04/13 joisc2010 simroad – シムロード Heuristic
2021/04/12 code-festival-2015-okinawa H – Happy 2015 数え上げ
2021/04/12 utpc2011 L – L 番目の数字 木クエリ
2021/04/12 ttpc2015 N – 何かグラフの問題 双対問題
2021/04/12 joisc2012 broadcasting – テレビ放送 Heuristic
2021/04/12 joisc2011 ufo – UFO の飛行場 Heuristic
2021/04/12 joisc2008 election – 選挙 Heuristic
2021/03/27 code-festival-2015-exhibition A – 高橋王国と青木王国 最小カット
2021/03/15 ArCoder, arc114 E – Paper Cutting 2
2021/03/15 AtCoder, arc114 C – Sequence Scores
2021/03/04 jag2017summer-day3 K – Permutation Period クエリ平方分割
2021/02/27 jag2014summer-day4 D – 夕食 式変形
2021/02/24 pakencamp-2018-day3 H – 整数をつくろう! Heuristic
2021/02/23 dwango2015-honsen D – コインの取り合い 式変形
2021/02/23 TTPC2019 L – 多項式の零点の個数 中国剰余定理
2021/02/14 AtCoder, yahoo-procon2018-final D – LCP(prefix,suffix) Z アルゴリズム
2021/02/14 jag2013summer-warmingup B – Cans of Toys 線形漸化式・計算誤差
2021/02/13 jag2015summer-day2 I – ツインリバース
2021/02/12 joisc2010 plugs マッチング
2020/08/01 AtCoder, NYC2015 L – 机のしみ Gauss 整数環
2020/05/19 yukicoder No.856 増える演算 計算誤差
2020/05/19 yukicoder No.869 ふたつの距離
2020/05/03 yukicoder No.691 E869120 and Constructing Array 5
2020/05/02 yukicoder No.1042 愚直大学
2020/04/14 yukicoder No.803 Very Limited Xor Subset
2020/04/09 yukicoder No.42 貯金箱の溜息 多項式・形式的べき級数
2020/04/08 yukicoder No.886 Direct
2020/04/08 yukicoder No.262 面白くないビットすごろく
2020/04/07 yukicoder No.161 制限ジャンケン 最小費用流
2020/03/23 yukicoder No.918 LISGRID
2020/02/13 yukicoder No.984 Inversion
2020/02/12 AtCoder, agc013 E – Placing Squares 多項式・形式的べき級数
2020/01/02 yukicoder No.540 格子点と経路
2019/12/19 AtCoder, arc019 D – ほんとうのたたかい 有限体上の射影平面
2019/11/23 AtCoder, agc018 E – Sightseeing Plan 二項係数・多項式
2019/11/18 AtCoder, agc001 E – BBQ Hard 二項係数・多項式
2019/11/10 AtCoder, arc003 C – 暗闇帰り道
2019/11/10 AtCoder, tanka1-2015-qualb C – 擬二等辺三角形 多項式補間
2019/11/10 AtCoder, kupc2019 K – One or All 多項式・形式的べき級数
2019/10/22 AtCoder, cf17-final F – Distribute Numbers 有限体上の射影平面
2019/10/19 AtCoder, s8pc-3 G – フィボナッチ数の総和 多項式・形式的べき級数
2019/10/09 AtCoder, cf16_exhibition_final H – AB=C Problem 線形代数
2019/10/04 AtCoder, jsc2019-qual E – Card Collector マトロイド
2019/08/25 AtCoder, jsc2019-qual F – Candy Retribution 多項式・形式的べき級数

その他、AtCoder ユーザー解説機能で投稿したもの

別解っぽいものの他、公式の想定解法が見当たらなかった場合にときどき書いています。

CODE FESTIVAL 2014 エキシビション A – パズル
CODE FESTIVAL 2014 エキシビション B – かっこつけ
JAG Practice Contest for ACM-ICPC Asia Regional 2012 H – Magical Bridges
JAG Summer Camp 2014 Day 4 C – Magic Bullet
JAG Spring Contest 2015 A – Balanced Paths
2009年 日本情報オリンピック春合宿 OJ logo – ロゴマーク (Logo)
IOIer Japan Programming Contest 2015 B – カードゲーム 
天下一プログラマーコンテスト2013 決勝 B – 天下一マジック
スポンサーリンク
問題解説

[yukicoder] No.2579 Dice Sum Infinity (制約変更版)

概要 問題文 → ■公式解説 → ■自分の提出 → ■ あまり見直していないので細かい数式の誤植が心配ですが方針は理解できると思います. 解法 方針 目的を達成したあとも永遠にサイコロを振り続けることを考えて,次のように...
問題解説

[yukicoder] No.1787 Do Use Dynamic Tree

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 動的木を使わなくて良かった. 解法 HL 分解して,heavy path, light edge などの言葉を使います.だいたい次のようにします. パスの最後の ...
問題解説

[yukicoder] No.1762 🐙🐄🌲

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 解法 まずは $P$ のことを忘れて解きます.$N=4n+1$ とします. 次の指数型母関数を考えます: $A(x) = \sum \dfrac{a_n}{...
問題解説

[yukicoder] No.1574 Swap and Repaint

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 大体公式解説と同じですが, $O(N\log^2N)$ ということで一応書きます. いろんなところで多項式だけではなく Laurent 多項式が現れることに注意してください. ...
問題解説

[yukicoder] No.1888 Odd Insertion

概要 問題文 → ■自分の提出 → ■ 解説の貪欲法とは違ったので一応.考察はこちらの方が簡単だという気がする. 解法 $S = (A_1, A_2, \ldots, A_N)$, $P=(1,2,\ldots,N)$ となる...
問題解説

[yukicoder] No.1840 Random Painting

概要 問題文 → ■自分の提出 → ■ 設定されている難易度(★の数)に比べてかなり簡単に感じた. 解法 今まで訪問したことがあるタイルの集合を単に状態と呼ぶことにします.答は次のように書けます. 白マスが存在するよう...
問題解説

[yukicoder] No.596 郵便配達

概要 問題文 → ■自分の提出 → ■ AC 人数も少なく難易度評価も高い問題ですが,解法はかなりシンプルに感じました. 考察も実装も他の方の解説より簡単にできたと感じたので,自身のロジックの確認も兼ねて解説執筆しておきます. 解法...
問題解説

[yukicoder] No.2507 Yet Another Subgraph Counting

概要 問題文 → ■自分の提出 → ■ 計算量 $O(N^42^N)$ なので、指数は公式解説よりもよいです(本問の制約下で fastest がとれるかは分かりません)。 必要に応じて、集合べき級数解説 を参照してください。 ...
問題解説

[yukicoder] No.2504 NOT Path Painting

概要 問題文 → ■自分の提出 → ■ 解説と同じ式が出てきます。もう少し簡単に導出しているつもりです。 解法 求める期待値は、次のように書けます: $k$ 回操作しても白点が存在するような確率を $p_k$ とす...
問題解説

[yukicoder] No.2166 Paint and Fill

概要 問題文 → ■公式解説 → ■自分の提出 → ■ 制約 1 の取り扱いが、少し別解っぽかったので書いておきます。 公式解説補足 $f=1$ となる(疎な)多項式と定数 $N$ に対して、$F_k = f(x)^N$ で定...
スポンサーリンク
タイトルとURLをコピーしました