その他

★★★ 修正依頼等について ★★★

Twitter マシュマロ Google フォーム(このページで送信できます) で受け付けます。 読み込んでいます…
競プロ

キーエンスプロコン2024(ABC374) 全問 1ms (C++)

-
競プロ

AtCoder 七段 , Codeforces LGMに到達しました やったね

記念スクショ 色:#7878DB 殿堂入りページにアイコンが載るので、 AtCoder 用にアイコンを作りたいです。誰か描いて~~~ 統計 AtCoder Problems Achievement ...
競プロ

Library Checker 解説 永続queue (Persistent Queue)

体系的な解説はほとんどできていないと思います。それでもよければ 永続 queue とは これのことです↓ 永続 stack 前提知識です。 pop back した後の stack へのポインタを管理すれ...
競プロ

Library Checker 解説 Edge Coloring of Bipartite Graph

参考文献 Alon, Noga. "A simple algorithm for edge-coloring bipartite multigraphs" ( 競プロライブラリ用はこの方法がよくて、また短くて簡単なの...
レポート

Euclidean MST (Library Checker) correct.cpp の解説

背景 競プロでは、ユークリッド距離最小全域木の計算方法として、 Fortune のアルゴリズムでドロネー図(Delaunay diagram)を構築し、ドロネー図の最小全域木を計算するという方法がよくとられていま...
CTF

SECCON Beginners CTF 2024 writeup/感想

はじめに VRC競プロ部のチーム VRC-procon で参加しました。 CTF がどんなものか自分の手で体験しておきたかったです。私 Nachia から Flag を提出したのは misc/getRank のみです。 mis...
レポート

Double-Ended Palindromic Trees 解説

Library Checker への提案を踏まえ、 で提案された Double-Ended Palindromic Trees の原理をさらい、これを実際のプログラムとして実装する過程を解説します。 arXiv preprint...
レポート

転置原理まとめ

競プロやってても使わないテクニック 転置原理とは 転置原理(Tellegen's Principal)は、アルゴリズムの変形方法です。主に多項式関連の問題で利用され、応用例は現在 (2024年) も拡大しています。 ...
怪文書

木の等高線集約について

本投稿では、 JOI の問題 Sprinkler に代表されるように、木の頂点 $v$ からの距離が $d$ 以下の頂点の集合を参照したいとき、木の頂点数を $n$ として $O(n)$ 空間で処理する方法 BFS Numb...
競プロ

yukicoder No.2265 Xor Range Substring Sum Query の計算量解析

問題 yukicoder No.2265 Xor Range Substring Sum Query の解説で別解として触れられている、 提出 #848556 に示されるアルゴリズムの計算量は $n\leq 18$ で十...
タイトルとURLをコピーしました