Yuhang's Blog

洛谷P1290“欧几里德的游戏”的一个证明

原题链接。本题有一种复杂度和欧几里得算法相同的$O(\log... Read more

2025-04-22 Mathematics

Nim with division into three heaps

Consider the following variant of the Nim game (source: Read more

2025-01-08 Mathematics

Solution to Codeforces 2040E

Link to pr... Read more

2024-12-09 Coding

NOIP2024 T2 遗失的赋值题解

题目链接.首先把所有的一元限制按照 $c_{j}$ ... Read more

2024-11-30 CodingMathematics

桥(洛谷P2685)题解

给定一张无向图, 有边权, 可能有重边和自环. 我们用 $p_{0}$ 表示原图上从节点 $1$ 到 $n$ 的一条最短路. 对图上的任意一条边 $e$ , 设 $p (e)$ 是删去边 $e$ 后的从 $1$ 到 $n$ 的最短路, 设 $f (e)$ 是 $p (e)$ 的... Read more

2024-11-17 CodingMathematics

Distributivity of the min and max operators over each other

On $R$ , we have the usual $min$ and $max$ operators. They are distributive over each other. Read more

2024-11-04 Mathematics

扩展中国剩余定理

考虑 $Z$ 上的线性同余方程组 $x \equiv a_{i} mod n_{i}$ , 其中 $i = 1, . ., r$ . 则该方程组有解, 当且仅当对于任意 $i \neq j$ , 都有 $a_{i} \equiv a_{j} mod gcd (n_{i}, n_{j})$ . Read more

2024-11-04 Mathematics

Solution to Gym-103081 Mentors (SWERC 2020 Problem F)

A combinatorics problem on tree. Read more

2022-10-26 CodingMathematics

How I Built this Blog Using Hexo, Cloudflare Pages, and More

A very brief record on how to build and customize a Hexo blog, migrate from WordPress, and deploy it on Cloudflare Pages. Read more

2022-10-16 Coding

Functors, Applicatives, and Monads in Haskell

Definitions, examples using Maybe and [], laws, and more. Read more

2022-10-14 Coding