その他

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

Twitter マシュマロ Google フォーム(このページで送信できます) で受け付けます。 読み込んでいます…
アルゴリズム資料

対称群の部分群の簡単化(こどふぉブログ勉強月間1)

こどふぉブログ勉強月間では、 codeforces blog の積読を消化して、ついでに日本語の資料を作っておくことを目標にします。 参考資料 Permutation group basis construction (Sc...
競プロ

競プロ作問 Isekai 解説

問題概要 $H\times W$ マス目のうち、 $N$ 点は黒です。各クエリではグリッドのマス $(X,A)$ が指定されるので、 指定されたマスから左右上方向に伸ばして得られる長方形であって、 黒マスを含まず、 ...
競プロ

キーエンスプロコン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年) も拡大しています。 ...
タイトルとURLをコピーしました