ABC382C Kaiten Sushi https://atcoder.jp/contests/abc382/tasks/abc382_c https://atcoder.jp/contests/abc382/submissions/60333678 Aのminを逆順にしたテーブルを用意して二分探索した。 二分探索久しぶりすぎて考察や実装に少し手間取った。 ABC382D Ke…
ABC381C 11/22 Substring https://atcoder.jp/contests/abc381/tasks/abc381_c https://atcoder.jp/contests/abc381/submissions/60054105 「/」文字を基準に左右に走査してO(N)
ABC380C Move Segment https://atcoder.jp/contests/abc380/tasks/abc380_c https://atcoder.jp/contests/abc380/submissions/59856697 ランレングス圧縮した（ライブラリが古いので、そのうち作り直したい）
OMCB027A https://onlinemathcontest.com/contests/omcb027/tasks/12643 引き算を計算ミスして1ペナ 「循環型の連立方程式は式全体を足すと対称式になる」の定石を使った OMCB027B https://onlinemathcontest.com/contests/omcb027/tasks/9866 に気づいて役…
等号記号の意味には複数の種類がある（名城大学） https://ccmath.meijo-u.ac.jp/~suzukin/dl/01.pdf 方程式に対する等号と恒等式に対する等号など 整式は多項式の別名に過ぎない（数強ブログ） https://manabitimes.jp/math/1348 注：分数式、ルート、べき…
OMC233A https://onlinemathcontest.com/contests/OMC233/tasks/8303 まではすぐ計算できたのに、その後10回くらい計算ミスした😑
OMC232A https://onlinemathcontest.com/contests/omc232/tasks/10401 401-10の計算を間違えたけど解答に影響しなかったため正解した🤤 OMC232B https://onlinemathcontest.com/contests/omc232/tasks/12123 整数という条件を見落としていて気づいたときには残…
自己紹介 普段LOLというネトゲをやってる老人（ニート）です。2024年8月に難易度B（参考文献）の東方輝針城lunaticクリアを目指す企画を立てました。なお、シューティングゲームの経験ですが、若い頃（10年以上前）に少しやっていた程度です。ちなみに、東方…
自己紹介 普段LOLというネトゲをやってる老人（ニート）です。2024年8月に難易度B（参考文献）の東方輝針城lunaticクリアを目指す企画を立てました。なお、シューティングゲームの経験ですが、若い頃（10年以上前）に少しやっていた程度です。ちなみに、東方…
自己紹介 普段LOLというネトゲをやってる老人（ニート）です。2024年8月に難易度B（参考文献）の東方輝針城lunaticクリアを目指す企画を立てました。なお、シューティングゲームの経験ですが、若い頃（10年以上前）に少しやっていた程度です。ちなみに、東方…
t の積分から f'(x) を求める 次の関数 f(x) を x で微分せよ。 (1) (2) 数学苦手勢は原始関数を使って記述すると導出から納得しやすくて暗記コストが低いので良いと思った
オイラーの公式 https://youtu.be/m2w2JLFooN0?si=aiknNShlTotFANlJ
恒等式はゼロ除算（のような）操作が許される 恒等式は任意の数値で成り立つ式 方程式は一部の数値でしか成り立たない式 恒等式は左辺に全て移行したときに左辺と右辺がゼロになるような式 https://www.shinko-keirin.co.jp/keirinkan/kou/math/entrance/pdf…
極度精進してた頃の自分だったら時間に焦ってバグり散らかしてた気がするけど、今の自分はレーティングを最大化したいみたいな気持ちが消えてしまっているため、逆にノーペナで通せて結果的に良い成績だった。 クイックソートという最も効率の良いソートを知…
なんだかんだ言って精進してなくても茶色には落ちない程度の実力は保てる感ある。プログラミング技術って将棋とかに比べると劣化しづらいのかもしれない。 愚直に書いたらTLEしたのですぐにフィボナッチ的なDFSだと気づいたが、フィボナッチ的な再帰はfor文…
Eは明らかに無理みたいなので妥当な成績か https://atcoder.jp/contests/abc335/submissions/49095419 C++のdequeならO(1) https://atcoder.jp/contests/abc335/submissions/49108214 方陣算と同じ要領で実装した ところでstring型配列に文字列定数を代入す…
BとCがゲキムズ 実家 累積和を二分探索 https://atcoder.jp/contests/abc334/submissions/48784027
Cを解くのに無限時間かかった。 第一感では3進数かDFSかと思っていて全探索に気づくのに無限時間費やした。サンプルに最大値のヒントがあるの意識すべきだった。 https://atcoder.jp/contests/abc333/submissions/48592287 部分木サイズなのでDFSだとは思っ…
#include <bits/stdc++.h> using namespace std; namespace LIB { using GG=graph<ll>; template<class W, class GG>class GridGraph { using ll=long long; template<class T>using vve=vector<vector<T>>; GG& g; vve<ll> ndtable; public: GridGraph(vve<W>& grid, ll dir, W wall, GG& g):g(g) { vector<pair<ll,ll>> d…</pair<ll,ll></w></ll></vector<t></class></class></ll></bits/stdc++.h>
E問題マルチセットで解けると思ったがTLEになった。 Cで「めぐる式二分探索」が出題される時代なのか…と思いつつ他の解法が思いつかなかったので二分探索で提出。ところで高校数学の典型問題に「2変数関数の最小値は両方を平方完成してと式変形すると且つが…
順番は無関係なのでで固定して赤黒木のような感じでDFSする。白線では遷移自体はせず赤線で遷移する。完全グラフの完全マッチングは「残った頂点のうち最も小さい番号の頂点に対して相手を選ぶ」を繰り返すことで数え上げることが出来る。残った頂点のうち最…
#include <bits/stdc++.h> using namespace std; namespace LIB { template<class T>class DequeSet { public: deque<T> d; unordered_set<T> s; DequeSet() {} DequeSet(initializer_list<T> il) { for(auto&e: il) push_back(e); } auto back() { return d.back(); } auto begin() { return </t></t></t></class></bits/stdc++.h>…
B問題を誤読して冷えた実家 union-find で連結させる https://atcoder.jp/contests/abc325/submissions/46806218
#include <bits/stdc++.h> using namespace std; namespace LIB { template<class MT>class MultiSplit { using ll=long long; using sl=set<ll>; template<class T>using ve=vector<T>; MT& ds; sl spl; template<class T>void push(ve<T>& t, T x) { t.push_back(x); } public: MultiSplit(MT& ds):ds(ds) { spl.</t></class></t></class></ll></class></bits/stdc++.h>…
hello world 想定dif 0-400 https://mojacoder.app/users/tkr987/problems/hello_world Fizz Buzz 想定dif 0-400 https://mojacoder.app/users/tkr987/problems/fizzbuzz 回転寿司 想定dif 1000-1200 https://mojacoder.app/users/tkr987/problems/sushi 二…
自分が難問奇問と感じた問題メモですG - General Weighted Max Matching https://atcoder.jp/contests/adt_medium_20231107_2/tasks/abc318_d
https://atcoder.jp/contests/abc063/submissions/47856291
BMS 段位認定八段 https://youtu.be/9LPipna92gA?si=w0TjCaTQ-VJCgpzE 熱した鉄球を水につけるとどうなるか ☆8982 CLEAR https://youtu.be/e3TCtPcBXP8?si=BD6O5oB7DKWVNiwd LOL アーリちゃん初ペンタキル https://youtu.be/RHTmuKFrRV4?si=3HQWvM_LNJYwM6UO…
わかりやすそうな記事 https://algo-logic.info/tree-dp/猫でも分かる全方位木DP記事を募集しています
互いに行き来できる（閉路の）頂点集合に分解する https://manabitimes.jp/math/1250 依存クラス https://9871225.hatenablog.com/entry/2021/06/27/115154 https://9871225.hatenablog.com/entry/2022/03/02/202403 メンバ関数 コンストラクタ template<class G, class V, class E>stru</class>…
