tzyt's Blog

Records cross-platform font-loading issues encountered while adding Iosevka to Hexo Butterfly, including CSS injection, paths, and deployment.

A tutorial on randomized balanced treaps, covering rotating and FHQ treaps, split and merge operations, ordered queries, and interval reversal.

Explains the greedy solution to Codeforces 1665C Tree Infection by modeling propagation, sorting child groups, and minimizing the infection time.

Explains function calls through assembly, calling conventions, stack frames, and parameter passing, plus recursion, exploits, and backtraces.

Explains Subset Equality preprocessing by reducing each character-subset query to pairwise filtered-string comparisons for fast answers.

Explains the functional-graph solution to Visits by finding each cycle and discarding its minimum-weight edge to maximize the total moo count.

Explains meet-in-the-middle solutions to Robot Instructions, comparing brute force, hash maps, and two pointers for counting paths by step count.

Studies a graph matching and topological approach to Cereal 2, including implementation details and the complexity limitation of this solution.

Explains a dynamic programming solution to Walking Home using position, direction, and turn count to count valid paths through an obstacle grid.

Explains an enumeration and geometry solution to USACO Big Square, finding the largest square after adding at most one eligible point.

Explains a mixed-radix and lexicographic solution to Farmer John Has No Large Brown Cow, locating the kth description after excluding existing cows.

Transforms Earthquake Damage 2 into a vertex-cut problem and uses node splitting with max flow to find the minimum number of removed vertices.