ぺこらと同じ笑 せうと😔 飛べない黒チョコボはただのチョコボ😵 FF史上最弱ボス ぺこらに食べられるわためえ😭 連続普通のパンチ 🐰 vs オメガ ラスボス戦で逆カンスト🙃 エンディングで落ち込むぺこら😭

https://atcoder.jp/contests/abc439 Cで手間取らなければ4完だっただけに残念 ABC439C 2026 (300点) https://atcoder.jp/contests/abc439/tasks/abc439_c https://atcoder.jp/contests/abc439/submissions/72208774 全探索するとだが、二乗の和なので まで…

最初10回の平均パフォーマンスは646.3、直近10回の平均パフォーマンスは389.4（←？？？？）1年かけて数学の勉強を続けた結果、レーティングが下がりました（ぇ この結果から、今勉強してる数学書の問題のレベルがOMC換算でレーティング400相当と推測できます…

https://onlinemathcontest.com/contests/omc271 配点100がないので自分にとってはリスクの高い試験ではあったが、これを受験すると受験回数が丁度20回なので、リスクが高くても頑張って受験してみた。計算ミス大量にしたけど、配点200をCAできたので望外な…

https://onlinemathcontest.com/contests/omcb064 今日も3時間睡眠2回の分割睡眠だったけど、今日は調子が良かった OMCB064A (100点) xy≡3(mod4) より x≡1(mod4), y=3(mod4) である。 つまり x=1,5,9 ∧ y=3,7 の組み合わせで総和は S=150 となる。 x と y の…

https://atcoder.jp/contests/codequeen2024-final-N9tn8QqD/submissions/71985622 本質 区間合計最小は貪欲が最善ではないため全探索 二次元DPは変数固定して考える 貪欲の反例を考えるより全探索の無駄を減らす手法から正当性を証明するほうが簡単 正当性 …

AI による概要 Windowsキーが押しっぱなしになる原因は、固定キー機能が有効になっている、またはゲームモードが影響している可能性があります。まず、Windows + L を押して一度画面をロックしてから元に戻す方法を試してください。これで解決しない場合は、…

https://onlinemathcontest.com/contests/omcb060 解いてる人数がA＞Bなのが不思議だった。A問題、何か勘違いをしている？ OMCB060B (200点) https://onlinemathcontest.com/contests/omcb060/tasks/15456 2回ひっくり返せば良いので、11Xか120の並びのどち…

BFSの感想 「幅優先探索の利点は隣接頂点を網羅できるところにあり、2回目の訪問済頂点は枝刈りできるので途中で辺が追加されない有向グラフならば、如何に複雑でもO(N)で全ての頂点を調べることが出来る」の暗記が本質だと思う。したがって、頂点への到達可…

https://onlinemathcontest.com/contests/omcb057 久しぶりに配点200が解けた！ OMCB057A (100点) https://onlinemathcontest.com/contests/omcb057/tasks/14058 最初は連比とか方程式として解こうとしたけど無理そうなので、線分の和みたいになってるんじゃ…

https://atcoder.jp/contests/abc424 C、古いBFSライブラリを手直ししていたら時間かかった😅 ABC424C New Skill Acquired (300点) https://atcoder.jp/contests/abc424/tasks/abc424_c https://atcoder.jp/contests/abc424/submissions/69487598 愚直に解くと…

概要 f(f(x))=x となる写像 メンバ関数 template <class T, class U>class lib_involution(ll sa, ll sb); コンストラクタ 集合saと集合sbの対合写像を作成する（sa,sbはenumを利用するのがオススメ） vo add(T xa, U xb); f(xa)=xb,f(xb)=xa となる写像を追加する au f(ll s, </class>…

https://onlinemathcontest.com/contests/omc261 配点300わからなすぎて途中寝てた😅 OMC261A (100点) https://onlinemathcontest.com/contests/omc261/tasks/14153 愚直に調べた。

メンバ関数 (class lib_union_find) lib_union_find(ll n); コンストラクタ ll find(ll i); 頂点iの根を返す bo merge(ll i, ll j); 頂点iとjを（サイズ優先で）併合する 大きい集合に小さい集合を連結することで計算量をアッカーマンの逆関数に抑える 併合…

https://onlinemathcontest.com/contests/omcb054 B問題で計算ミスを無限回してしまったため、C問題以降を解く時間がなくなってしまった OMCB054A (100点) https://onlinemathcontest.com/contests/omcb054/tasks/15023 よくわからないけど、4x4マスくらいで…

DP CodeQUEEN2024-C Attraction on Rainy Day (400点) 問題: https://atcoder.jp/contests/codequeen2024-final-N9tn8QqD/tasks/codequeen2024_final_c 解説: https://9871225.hatenablog.com/entry/2025/12/08/013925

ABC371C Make Isomorphic (300点) https://atcoder.jp/contests/abc371/tasks/abc371_c 計算量はビット全探索 より順列全探索 のほうが少なくて済む 辺の全探索の選択肢は（辺は頂点の端点でも表現できるので）辺か頂点か2種類 愚直にやると辺を変更するかし…

†全能データ構造† あらゆるクエリを対数時間で処理する lib_implicit_treap<T>(); コンストラクタ insert(i, x); i番目の前に値xを挿入 print_all(); 配列の値を空白区切りで全て出力 range_add(l, r, x)：区間加算 range_erase(l, r); 区間削除 range_max(l, r</t>…

https://onlinemathcontest.com/contests/omcb050 なかなか200点の壁が超えられない😔 OMCB050A (100点) https://onlinemathcontest.com/contests/omcb050/tasks/12756 中学受験典型。 追いかける速さは引き算なので (短針と長針の速度差) × N (分) = 1 (周) …

https://atcoder.jp/contests/abc414 微妙にバグらせて時間かかったけど、4完できたので望外な結果と言えるのではなかろうか ABC414C Palindromic in Both Bases (350点) https://atcoder.jp/contests/abc414/tasks/abc414_c https://atcoder.jp/contests/ab…

1位 生コッペパン（ダブルピーナッツ）（ファミマ） 3.16㌍毎円 2位 生コッペパン（チョコバナナ）（ファミマ） 2.35㌍毎円 3位 大きいウインナーパン（ファミマ） 2.18㌍毎円 4位 ペペロンチーノ（ファミマ） 1.68㌍毎円 5位 明太子スパゲティ（ファミマ） …

x 未満の値のインデックスを返す auto binary_search_lt=lam(auto b,auto e,ll x)ll { auto ret=lower_bound(b,e,x); return (ret!=b)?ret-b-1:inf; }; x 以下の値のインデックスを返す auto binary_search_lteq=lam(auto b,auto e,ll x)ll { auto ret=upper…

https://atcoder.jp/contests/abc412 C、300にしては難しいと感じたが、とりあえず解けたので良かった😇 ABC407C Giant Domino (300点) https://atcoder.jp/contests/abc412/tasks/abc412_c https://atcoder.jp/contests/abc412/submissions/67156642 愚直に考…

背理法: p⇒q に対して p∧¬q が偽（矛盾）（真となる値が存在しない）で証明する 対偶: p⇒q に対して¬q⇒¬p が真で証明する p∧¬q で真になる値は反例として使える

等差数列の和 auto f=lam(ll a,ll d,ll n)ll{ return (ll)n*(a+a+(n-1)*d)/2; }; a: 初項 d: 公差 n: 項数 オーバーフローしやすいので型は適宜変更して使用する 実装例 https://atcoder.jp/contests/abc238/submissions/67089922 等比数列の和 auto f=lam(l…

https://onlinemathcontest.com/contests/omcb047 Cさっぱりわからん 追記：C誤読してた… OMCB047A (100点) https://onlinemathcontest.com/contests/omcb047/tasks/13591 2が素数ではないと勘違いする凡ミスで4ペナした こういう凡ミスは数学の本質ではない…

コンストラクタ lib_run_length_encoding(); メンバ関数 run 配列vに対してランレングス圧縮を実行する template<class T>ve<result<T>> run(ve<T>& v); template<class T>ve<result<T>> run(ve<T>& v,auto f); 引数 v ランレングス圧縮する配列 引数 f v[i]とv[j]の比較関数（通常 j=i+1 を指定すること</t></result<t></class></t></result<t></class>…

https://atcoder.jp/contests/abc407 C、提出速度が全員異常に速くて受験者の頭の回転速度が異常すぎて驚いた D、似た問題をライブラリ化していたおかげもあって、時間ギリギリまで諦めずに実装して間に合って良かった ABC407C Security 2 (300点) https://a…