競プロ アルゴリズム しゃくとり法 C - 列 D - Enough Array D - Xor Sum 2 英語 YouTubeリスニング How to Connect Ideas & Sentences in English - Basic English Grammar - YouTube 確信度に応じた表現 50%: I'm not sure, but... 75%: I'm pretty sure..…

競プロ アルゴリズム 半分全列挙 C - 無駄なものが嫌いな人 いもす法 D - Recording いもす法用の加算・減算を記録したリストを作成したあとはitertools.accumulateで累積和の計算が可能。 F - Silver Fox vs Monster D - Water Heater D - Pond 「K*Kの区画…

競プロ アルゴリズム 強連結成分分解（SCC） 021 - Come Back in One Piece（★5） 半分全列挙 D - Mixing Experiment F - Programming Contest 051 - Typical Shop（★5） 英語 YouTubeリスニング 11 Expressions to Talk about Computers in English - Basic…

競プロ ABC本番復習 E - Red Polyomino DFS時の枝刈りのために、ある時点での赤の塗り方が既に調査済みであれば、その先の探索はしない。そのためにマスの塗り方を文字列として記憶させる。 「あるマスから上下左右のマスに遷移できるか」ではなく、「あるマ…

競プロ アルゴリズム 平衡二分探索木 E - Smart Infants D - Summer Vacation（優先度付きキュー） フェニック木（Binary Indexed Tree） B - Fenwick Tree C - データ構造 セグメント木 E - Simple String Queries F - Range Xor Query 英語 YouTubeリスニ…

競プロ 典型90問 029 - Long Bricks（★5） 遅延セグメント木。参考： https://github.com/ryusuke920/kyopro_educational_90_python/blob/main/solve_python/029.py 英語 YouTubeリスニング https://www.youtube.com/watch?v=qQnOx3N85fc bill, check：支払…

英語 YouTubeリスニング https://www.youtube.com/watch?v=coj1QyuTZpI 会話する前に決めていたことは「going to」、会話中に決めたことは「will」 After I [verb phrase A], I [future tense verb phrase B]. After I finish work today, I'm going to meet…

競プロ 典型90問 086 - Snuke's Favorite Arrays（★5） OR演算は桁ごとに独立に計算できることを踏まえたbit全探索。 英語 YouTubeリスニング What’s the difference: HOWEVER vs NEVERTHELESS vs DESPITE - Basic English Grammar - YouTube Nevertheless =…

競プロ 典型90問 087 - Chokudai's Demand（★5） ワーシャルフロイド＋答えを決め打つ二分探索。 一回の二分探索では「条件を満たすペアの数がK個以下」となる解しか求まらないので、「条件を満たすペアの数がK-1個以下」となる解を求めるためにさらに二分探…

競プロ 典型90問 036 - Max Manhattan Distance（★5） 座標の45度回転や、45度回転後の座標空間上でのマンハッタン距離の求め方を改めて復習。 45度回転後の座標空間上でのマンハッタン距離の求め方はABC178のE問題の解説がわかりやすい。 英語 YouTubeリス…

競プロ ABC本番復習 D - National Railway 前日の本番中に解けなかったので公式の解説動画を見ながら復習。 以下の考え方がポイント。 絶対値が邪魔なので、(i, j)と(i', j')の大小関係を固定することで絶対値を外す。 英語 YouTubeリスニング Never Confuse…