アルゴリズム資料 対称群の部分群の簡単化(こどふぉブログ勉強月間1) こどふぉブログ勉強月間では、 codeforces blog の積読を消化して、ついでに日本語の資料を作っておくことを目標にします。 参考資料 Permutation group basis construction (Sc... 2024.11.13 アルゴリズム資料
競プロ 競プロ作問 Isekai 解説 問題概要 $H\times W$ マス目のうち、 $N$ 点は黒です。各クエリではグリッドのマス $(X,A)$ が指定されるので、 指定されたマスから左右上方向に伸ばして得られる長方形であって、 黒マスを含まず、 ... 2024.11.13 競プロ解法解説
競プロ 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 レポート競プロ