2022 年 10月随笔档案 - huaruoji

摘要：野鸡数学思考。划水看到关于0.9循环=1，问点不一样的问题：为什么对它无论有多少严谨证明，不相信的人始终是不相信？ - 王谷谷的回答 - 知乎，感觉好像明白了点什么！你可能早就知道

lim_{x \to 1} \frac{x^{2} - 1}{x - 1} = 2

$\lim\limits_{x\to 1}\frac{x^2-1}{x-1}=2$ 这样的东西，并且知道如何用阅读全文

posted @ 2022-10-31 15:04 huaruoji 阅读(190) 评论(1) 推荐(0) 编辑

【笔记】二分答案的两种形式

摘要：壹

f (x_{1}, x_{2}, \dots, x_{n}) = (a_{1}, a_{2}, \dots, a_{n})

$f(x_1,x_2,\dots,x_n)=(a_1,a_2,\dots,a_n)$ ，要让

max a_{1}, a_{2}, \dots, a_{n}

$\max{a_1,a_2,\dots,a_n}$ 最小或

min a_{1}, a_{2}, \dots, a_{n}

$\min{a_1,a_2,\dots,a_n}$ 最大。如果直接 DP 考虑让每一个

a_{i}

$a_i$ 都尽量小，是不满足最优子结构的。如果记上阅读全文

posted @ 2022-10-19 08:31 huaruoji 阅读(37) 评论(0) 推荐(0) 编辑

打板挂掉记录

摘要：每天教练查一个模板，~~每天都写挂。~~ 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 自阅读全文

posted @ 2022-10-13 10:53 huaruoji 阅读(53) 评论(0) 推荐(0) 编辑

【笔记】分层图DJ

摘要：分层图的题都很麻烦地要在 dijkstra 外面套个循环，其实可以不用。以经典模板 [JLOI2011] 飞行路线为例，给 DJ 的优先队列里面的点加一维状态

k

$k$ ，

f (u, k)

$f(u,k)$ 可以免费转移到

f (v, k + 1)

$f(v,k+1)$ ，也可以付费转移到

f (v, k)

$f(v,k)$ 。相当于 DJ 里面同时

k

$k$ 层阅读全文

posted @ 2022-10-10 14:53 huaruoji 阅读(45) 评论(0) 推荐(0) 编辑

滑蒻稽的博客

Huaruoji

10 2022 档案

公告

搜索

最新随笔

随笔档案

飞机场

友链