摘要：野鸡数学思考。 划水看到 关于0.9循环=1，问点不一样的问题：为什么对它无论有多少严谨证明，不相信的人始终是不相信？ - 王谷谷的回答 - 知乎，感觉好像明白了点什么！ 你可能早就知道 $\lim\limits_{x\to 1}\frac{x^2-1}{x-1}=2$ 这样的东西，并且知道如何用 阅读全文

摘要：壹 $f(x_1,x_2,\dots,x_n)=(a_1,a_2,\dots,a_n)$，要让 $\max{a_1,a_2,\dots,a_n}$ 最小或 $\min{a_1,a_2,\dots,a_n}$ 最大。 如果直接 DP 考虑让每一个 $a_i$ 都尽量小，是不满足最优子结构的。如果记上 阅读全文

摘要：每天教练查一个模板，~~每天都写挂。~~ 10.10 LCA 倍增预处理的时候判断 f[u][i - 1] 是否为 0 写成 f[u][i] 了。 for(int i = 1; f[u][i - 1]; i++) f[u][i] = f[f[u][i - 1]][i - 1]; 10.11 AC 自 阅读全文

摘要：分层图的题都很麻烦地要在 dijkstra 外面套个循环，其实可以不用。 以经典模板 [JLOI2011] 飞行路线 为例，给 DJ 的优先队列里面的点加一维状态 $k$，$f(u,k)$ 可以免费转移到 $f(v,k+1)$，也可以付费转移到 $f(v,k)$。 相当于 DJ 里面同时 $k$ 层 阅读全文