摘要：
Score: 600 points Approach 固定横坐标 $x$，考虑横坐标为 $x$ 的竖直线上最多可以有几个点。 Observations 若最初两条竖直线 $x_1$、$x_2$ 上都有一个纵坐标是 $y$ 的点，则 这两条竖直线上的点可以“合并” 最终这两条竖直线上的点必定是一样的 阅读全文
摘要：
The problem Find three non negative integers $x$, $y$ and $z$ that meet the following conditions: \begin{cases} wx + dy = p, \\\\ x + y + z = n. \end{ 阅读全文
摘要：
Problem Statement Let us define the oddness of a permutation \(p = \\{p_1, p_2, \dots, p_n\\}\) of \(\\{1, 2, \dots, n\\}\) as \(\sum_{i=1}^{n} | i - 阅读全文
摘要：
平时比赛中遇到的没搞懂的题目。 阅读全文
摘要：
Observations ① 从 $1$ 到 $N$ 的最短路一定是不走回头路的。所谓走回头路是指从序号大的点走到序号小的点。 证明 ：首先，任意从 $1$ 到 $N$ 的路径的最后一步一定不是回头路。假设存在一条从 $1$ 到 $N$ 的最短路走了回头路，并设这条路最后一次回头是从 $u$ 到 $ 阅读全文
摘要：
整理了一些模板，放在 gist.github.com 上。 阅读全文
摘要：
① $a_1 + a_2 + \dots + a_n = r$ 的解数。 $a_i, r \in \mathbb{Z}_{\ge 0}$ 挡板法。$\binom{n + r 1}{r}$ ② $a_1 + a_2 + \dots + a_n \le r$ 的解数。 $a_i, r \in \math 阅读全文
摘要：
纠正我对 01 BFS 问题的错误认识。 我一直以为对于 01 BFS，每次点 $u$ 出队时，对于 $u$ 的邻接边表中的边，只要先松弛边权为 0 的边再松弛边权为 1 的边就能保证 每个点只入队一次 。最近我发现我错了，例子： 按照上述做法，入队序列是 1, 2, 3, 4, 5, 4, 5。4 阅读全文
摘要：
I learned this trick from "hitonanode" 's "submission" on AtCoder. The trick is like What I used to do is like using this trick, the code becomes I th 阅读全文
摘要：
考虑 DP。 状态 令 $f[\ell][x]$ 表示长度为 $\ell$，首项不超过 $x$ 的序列的个数。 答案是 $f[K][N]$。 有递推 $f[\ell][x] = f[\ell][x 1] + f[\ell 1][\floor{N/x}]$。照这个递推式求解，复杂度度太高；把它改成 $ 阅读全文