hhhhhua

摘要： 流网络：有向图，有两个特殊点：源点，汇点。每条边有个流量。（不考虑反向边） 我们可以假设流网络中不存在自环，即对于任意的节点 \(v\)，\((v,v) /∈E\)。 我们同样可以假设流网络中不存在重边，即对于任意的节点 \(u\), \(v\)，如果 \((u,v)∈E\)， 那么 \((v,u) 阅读全文

该文被密码保护。 阅读全文

摘要： 期望值dp其实没什么可怕的，就是一种特殊的目标函数而已。也就是状态的值是期望值，决策是从一个状态出发的所有概率性的后续状态。还有一个常用的技巧就是利用期望值的线性性拆开计算。有不少情况下(特别是等概率期望值)，期望值其实就是求和。\( lester\) 相关论文（本文也相当部分是照抄的）：\(200 阅读全文

摘要： CF1592C 考虑k=2。 如果总异或和为0，任意删。（可以反证） 否则无解了（可以反证） 没思路？ 考虑k=3。 你画一下这三个连通块，设其分别异或和为s。我们可以把两个合并一下，异或和为0，这样我们发现，对于剩下的那个连通块，s一定等于总异或和。 故就是找三个连通块，分别异或和等于总异或和s。 阅读全文

该文被密码保护。 阅读全文

摘要： 前言 笔者高一。退役oier。痛苦的补文化课中。此处是一些游离于课堂之外的探索。全文 \(4500\) 字。 感觉我的 \(Markdown\) 比之前好多了！！！ 看到课本定理十分杂乱（其实高中课本还好），只在部分地方给出了证明。因此无法仅由简单的公理演绎推理出体系。 数学的公理化。实际上，这也是 阅读全文

摘要： Introduction: \(2022.7.20\) ~ \(2024.11.30\)。 谨以此文记我短暂的 \(OI\) 生涯。\(AFO\) 即 \(Away \ From \ OI\)。现高一。高二可能短暂在役，事实是已经结束了。刚刚月考结束。 https://www.cnblogs.com 阅读全文

摘要： 今天做题的时候突然发现哈。关联速度这个物理模型的数学诠释。只能向量分解吗？向量分解在这里本质是啥。 前置： 有一个函数 \(y = f(x)\)。 变化率: \(\frac{f(x+ \Delta x) - f(x)}{\Delta x}\) 瞬时变化率(\(f'(x)\) 或 \(\frac{dy 阅读全文

该文被密码保护。 阅读全文

摘要： 上午模拟赛100+50+0+0. T3本来能拿更高的分数，但是预处理放到里面了。 T1\((kruskal+lca)\) 最小瓶颈生成树/最短路。 其实仔细想想，让他们之间最大边最短，其实就是最短的代价连通。据此得到解决。 T2 构造序列a： \[i\&1 ：a[i] = i + 1 / 2 \]\ 阅读全文