https://floppainspector.xyz/Floppa's Guidefloppa_inspector's personal notes, publicized for everyone's use. 2025-08-08T19:33:26+09:00 Leonardo Park https://floppainspector.xyz/ Jekyll © 2025 Leonardo Park /assets/img/favicons/favicon.ico /assets/img/favicons/favicon-96x96.png Topological Sorting and Kahn's Implementation2025-08-02T10:31:00+09:00 2025-08-02T10:45:48+09:00 https://floppainspector.xyz/posts/topological-sort/ Leonardo Park What is topological sorting? This question has been haunting me for a while now. I did study SCCs once about 9 months back and I barely remember anything, so I decided to come back to the topic and try solving problems on this topic. But I know that a topological sorting is a prerequisite, and I’ve found the topic vague in terms of what it is, so I want to start off with clearly defining what ... Point in/on Convex Hull2025-07-21T16:00:00+09:00 2025-07-21T16:00:00+09:00 https://floppainspector.xyz/posts/point-in-on-convex-hull/ Leonardo Park Polygon Sectoring A prerequisite is knowing that we clearly have a polygon, since if not the problem doesn’t even hold. We also have to have a clear polygon constructed. Refer to this page for more information on that topic. Also note that following our method of construction, we already have a good order so that the leftmost bottommost point is set as $\text{hull}[0]$. Setting this as a sort... Convex Hull Construction2025-07-21T13:00:00+09:00 2025-07-21T13:00:00+09:00 https://floppainspector.xyz/posts/convex-hull-construction/ Leonardo Park Judge link Constructing the Hull by the Monotone Chain Algorithm An intuitive property of the convex hull is that while we go counter clockwise around the edges, the edges themselves form a counter clockwise rotation. This means that construction itself should be done so that this property holds. Refer to the diagram below: The $A_0 \to B \to C$ path is valid, and creates a convex hull. Ho... Let's start here.2025-07-21T00:00:00+09:00 2025-07-21T00:00:00+09:00 https://floppainspector.xyz/posts/lets-start-here/ Leonardo Park What’s been going on? After an exhausting week of finals and wrapping up the school semester, I’ve been busy with this and that. But as I study more and more about programming, I start to realize how broad and difficult the subject is, and that I’m not as good as I think. This really hit me after participating in this year’s KOI - which I wasn’t originally planning to. I was unconfident about ...