hsy8116

摘要： 出处. 主持人：你拥有的这种非凡的创新能力，跨越了汽车、航天、能源这么多领域，秘诀是什么？有没有什么思维工具是你觉得对普通人也有用的？ 马斯克：我确实觉得有个很好的思维框架，就是物理学里的第一性原理。它不是跟着别人的做法去类比、去做微小迭代，而是把事情拆解到最基本的事实，也就是我们能100%确定为真 阅读全文

摘要： 首先考虑转化问题, 初始存在的边是 \(i + 1 \rarr i\), 然后给定的边是 \(x \rarr y \ (x \lt y)\). 那么我们需要考虑整个图是一个强连通分量的条件是什么, 初始边保证了我们可以从任意大编号的点走到比它编号小的点, 那么我们的核心就是, 只要能够从 \(1\) 阅读全文

摘要： 我们可以大概意识到, 如果将询问的 \(x\) 按顺序进行查询的话会出现一些性质. 但这不是非常明确, 而且观察到不能对 \(10^8\) 个值全部计算 MST. 我们接下来要考虑想办法选取一些关键的 \(x\) 值进行计算, 我们想要找到关键的少数 \(x\), 然后对这些值计算. 我们研究 Kr 阅读全文

摘要： 首先考虑这个题有个非常关键的转化, 考虑我这个东西是在移动, 然后配对位置, 那么每次滑动的时候一定是到不能动为止. 所以考虑这个东西的本质是每两个相邻东西之间的空白数量的转移, 并且一定有输出方完全输出所有空白. 对这个东西详细考虑. 令 \(x_i\) 表示 \(a_i\) 与 \(a_{i + 阅读全文

摘要： 考虑到我的博客向全网公开, 并且访问者越来越多, 现采取以下措施, 保护我的同学老师和我的隐私. 对几篇文章添加密码保护. 密码如下, 同学或老师可以迅速知道我的密码: 设我从本市第 x 中学毕业, 就读于本市第 y 中学, 则密码均为 (x + y) * 998244353. 阅读全文

摘要： 考虑到我的博客向全网公开, 并且访问者越来越多, 现采取以下措施, 保护我的同学老师和我的隐私. 对几篇文章添加密码保护. 密码如下, 同学或老师可以迅速知道我的密码: 设我从本市第 x 中学毕业, 就读于本市第 y 中学, 则密码均为 (x + y) * 998244353. 原 <初中这三年> 阅读全文

摘要： Hockey-Stick 恒等式 (Christmas Stocking Theorem) 结论 \(\displaystyle \sum_{j = 0}^{k}\binom{i + j}{i} = \binom{i + k + 1}{i + 1}\). 证明 切入点 \(1\) : 组合意义 右侧 阅读全文

摘要： abc416E 解题报告 题目 AT_abc416_e 题目分析 算法基础 首先发现, \(n \leq 500\), 有一些城市之间存在有通行时间的道路, 询问是任意两城市之间到达最短通行时间之和. 所以考虑没有修改的情况下用 Floyd 计算全源最短路, 复杂度 \(O(n^3)\), 之后 \ 阅读全文

摘要： 考虑到我的博客向全网公开, 并且访问者越来越多, 现采取以下措施, 保护我的同学老师和我的隐私. 对几篇文章添加密码保护. 密码如下, 同学或老师可以迅速知道我的密码: 设我从本市第 x 中学毕业, 就读于本市第 y 中学, 则密码均为 (x + y) * 998244353. 阅读全文