競プロ AtCoder 七段 , Codeforces LGMに到達しました やったね 記念スクショ 色:#7878DB 殿堂入りページにアイコンが載るので、 AtCoder 用にアイコンを作りたいです。誰か描いて~~~ 統計 AtCoder Problems Achievement ... 2024.10.02 競プロ
競プロ Library Checker 解説 永続queue (Persistent Queue) 体系的な解説はほとんどできていないと思います。それでもよければ 永続 queue とは これのことです↓ 永続 stack 前提知識です。 pop back した後の stack へのポインタを管理すれ... 2024.08.16 競プロ
競プロ Library Checker 解説 Edge Coloring of Bipartite Graph 参考文献 Alon, Noga. "A simple algorithm for edge-coloring bipartite multigraphs" ( 競プロライブラリ用はこの方法がよくて、また短くて簡単なの... 2024.08.14 競プロ解法解説
レポート Euclidean MST (Library Checker) correct.cpp の解説 背景 競プロでは、ユークリッド距離最小全域木の計算方法として、 Fortune のアルゴリズムでドロネー図(Delaunay diagram)を構築し、ドロネー図の最小全域木を計算するという方法がよくとられていま... 2024.07.15 レポート競プロ
CTF SECCON Beginners CTF 2024 writeup/感想 はじめに VRC競プロ部のチーム VRC-procon で参加しました。 CTF がどんなものか自分の手で体験しておきたかったです。私 Nachia から Flag を提出したのは misc/getRank のみです。 mis... 2024.06.16 CTF
レポート Double-Ended Palindromic Trees 解説 Library Checker への提案を踏まえ、 で提案された Double-Ended Palindromic Trees の原理をさらい、これを実際のプログラムとして実装する過程を解説します。 arXiv preprint... 2024.05.18 レポート競プロ
レポート 転置原理まとめ 競プロやってても使わないテクニック 転置原理とは 転置原理(Tellegen's Principal)は、アルゴリズムの変形方法です。主に多項式関連の問題で利用され、応用例は現在 (2024年) も拡大しています。 ... 2024.05.11 レポート競プロ
怪文書 木の等高線集約について 本投稿では、 JOI の問題 Sprinkler に代表されるように、木の頂点 $v$ からの距離が $d$ 以下の頂点の集合を参照したいとき、木の頂点数を $n$ として $O(n)$ 空間で処理する方法 BFS Numb... 2024.03.26 怪文書競プロ
競プロ yukicoder No.2265 Xor Range Substring Sum Query の計算量解析 問題 yukicoder No.2265 Xor Range Substring Sum Query の解説で別解として触れられている、 提出 #848556 に示されるアルゴリズムの計算量は $n\leq 18$ で十... 2024.02.21 競プロ