document.addEventListener("DOMContentLoaded", () => { for (let e of Array.from(document.getElementsByClassName("math-render"))) { if (!e.mathRendered) { try { katex.render(e.textContent, e, { displayMode: true }); } catch (ex) { e.textCont…
Lorent、xelmeph、nrkt の3人で名古屋大学チーム XENT として ICPC 2020 Asia Yokohama Regional に参加しました。 チーム紹介や国内予選につきましては、ぜひ以下の記事をお読みいただけると嬉しいです。 lorent-kyopro.hatenablog.com Contest 私の動きだ…
インターフェースを ACL ( AtCoder Library ) に寄せた Dynamic Segment Tree を書きました。 Dynamic Segment Tree の概要 Dynamic Segment Tree の長所・短所 実装についての簡単な説明 実装コード 実行時間比較 問題例 Dynamic Segment Tree の概要 そこ…
まずはおまじないを書いて…… #include <ext/pb_ds/assoc_container.hpp> using namespace __gnu_pbds; template<typename T> using ordered_set = tree<T, null_type, std::less<T>, rb_tree_tag, tree_order_statistics_node_update>; こう。 #include <iostream> int main() { ordered_set<int> s; s.insert(1); s.insert(2); s.insert(4…</int></iostream></t,></typename></ext/pb_ds/assoc_container.hpp>
チーム結成 6/22のこのツイートから、私にとっては最初で最後のICPCへの挑戦が始まりました。 せっかくまだ大学生なので、ICPC国内予選だけでも経験してみたいなTLの弊大生、私とチーム組んでくださる方いらっしゃいませんか— Lorent (@lorent_kyopro) 2020…
WUPC2020に、ICPCチームメンバーであるxelmephさん(@Xelmh)と2人で参加しました。 私にとっては初めてのチーム戦でしたので、記念に参加記を綴っておきたいと思います。 コンテスト前 同じ大学なのでもちろん地理的な距離も近く、せっかくの機会なので顔合…
8月23日のAtCoder Beginner Contest 177で、念願の青コーダーになることができました。 ついに憧れの青コーダーになれました!!!!!まだまだ止まりませんよ〜〜〜LorentさんのAtCoder Beginner Contest 177での成績:227位パフォーマンス:2114相当レーテ…
この記事は 非再帰セグ木、再帰セグ木よりもシンプルに書けるよ 抽象化、怖くないよ という記事です。セグ木の初歩についてはあまり触れていません。 ですので、まず最初に、私がセグ木の勉強をした際に大変参考になった記事・スライド・動画をご紹介します…
セグ木の形にして区間に辺を張るテク頂点 +N 個辺 +N+ElogN 個 pic.twitter.com/Xrw5y9bq2Z— 熨斗袋 (@noshi91) 2019年11月9日 このテクニックの私なりのC++での実装例です。ご参考までに。 何か改善点がありましたらお教えいただければ幸いです。 全体像 コ…
AtCoderとCodeforcesのユーザー名を入力するだけでTwitterのプロフィールを更新できるスクリプトの作り方についての記事です。 例えばこんなことが簡単にできるようになります。 テストでtouristのプロフィールにしてみます— Lorent (@lorent_kyopro) 2020年…
一昨日5/3(日)のABC166で初の全完を果たし、さらに黄パフォで入水いたしました! そこで、他の競プロerもすなる色変記事というものを、私もしてみむとてするなり、です。 ただし、読んでいただく前に一つ注意書きを。 この色変記事を書くにあたって、十数人…
初めまして、Lorentと申します。 今日から、主に競技プログラミングに関するブログを始めようと思いますので、 まずは自分を知ってもらうことから、と思い、この記事を執筆いたしました。 ブログを書くこと自体初めてなので、稚拙な文章ですが、最後まで読ん…