tags

C++

C++ kd-tree implementations - April 1, 2023
Median of medians & `std::nth_element` - June 4, 2023

CG

k-level - September 25, 2022
Finding the largest slope of segments connecting two sets of points on 2D plane - July 23, 2023
Quicknote: Art gallery guardian - February 24, 2025

alg

A Fully Dynamic Reachability Algorithm for Directed Graphs with an Almost Linear Update Time - November 30, 2021
Stoer-Wagner算法cut-of-the-phase部分证明 - February 15, 2022
Primal Dual Method - May 4, 2022
Bipartite Graph Drawing Problem - May 5, 2022
k-level - September 25, 2022
Notes on Laminar Matroid - December 17, 2022
DAG with smallest number of vertices - January 26, 2023
Hall's Theorem - March 2, 2023
C++ kd-tree implementations - April 1, 2023
Median of medians & `std::nth_element` - June 4, 2023
Finding the largest slope of segments connecting two sets of points on 2D plane - July 23, 2023
Collecting pebbles and (hyper)graph sparsity - March 11, 2024
Piecewise Linear Convex Functions - September 16, 2024
Notes on Minimizing Sum of Piecewise Linear Convex Functions - September 20, 2024
Min-cut for certain level of connectivity - February 13, 2025

combinatorics

Bipartite Graph Drawing Problem - May 5, 2022
DAG with smallest number of vertices - January 26, 2023
Hall's Theorem - March 2, 2023
Mutually orthogonal Latin squares and projective planes and hypergraphs and matching and base packing - March 1, 2024
Collecting pebbles and (hyper)graph sparsity - March 11, 2024
On matroid base packing and covering - January 4, 2025
Min-cut for certain level of connectivity - February 13, 2025

econometrics

Autoregressive Process & Weakly Stationarity - October 18, 2022

hakyll

Hakyll and KaTeX font hack - June 23, 2024

katex

Hakyll and KaTeX font hack - June 23, 2024

macos

给 skim 加点键盘快捷键! - May 23, 2024

math programming

运筹学会数学规划分会第十届研究生论坛 - November 9, 2024

matroid

Notes on Laminar Matroid - December 17, 2022
determine storng orderable matroid - September 27, 2023
Tropical bases and matroid circuits - July 11, 2024
On matroid base packing and covering - January 4, 2025
Notes on graphic matroid representation and cocircuit transversal - January 9, 2025
Libmatroid - February 22, 2025
Geometric representation of matroids with small circuits - February 14, 2025

optimization

Piecewise Linear Convex Functions - September 16, 2024
Notes on Minimizing Sum of Piecewise Linear Convex Functions - September 20, 2024
On matroid base packing and covering - January 4, 2025

optmization

Min-cut for certain level of connectivity - February 13, 2025

sage

Collecting pebbles and (hyper)graph sparsity - March 11, 2024
Add SageMath to pylance - January 24, 2025

statistics