RyanLi 的博客

数学、图论、构造、同余最短路同余最短路，对 $a$ 取模，节点编号 $i \in [0,a)$。连边时从 $i$ 连向 $(i+b) \bmod a$，每...

数学、组合数学观察到值域较小，考虑依赖值域的做法。四根木棒拼正三角形需要两条长度为 $L$ 的边和两条长度之和等于 $L$ 的边，枚举 $L$ 后找符合条...

贪心、差分差分原序列得到序列 $d$，问题等价于使用最小操作次数将 $d$ 中元素全部置 $0$。操作等价于选择一段全为正数的区间 $[l,r]$ 并令 ...

动态规划、排序、最长上升子序列类问题将友好城市对按照左岸城市坐标从小到大排序，此时右岸城市坐标形成一个序列，该序列的最长上升子序列长度即答案。

绝对众数/摩尔投票法摩尔投票求绝对众数，使用 $ans$ 记录当前众数，$cnt$ 记录 $ans$ 的票数，当 $cnt=0$ 时说明未找到众数。每次处...