weily09

摘要： Floyd 算法 用于求图中任意两点最短路算法。 Floyd 算法本质是 dp。设 \(i\to j\) 最短路为 \(f_{i,j}\)，初始置 \(f_{i,j}\) 为 \(i\to j\) 的边权；若 \(i\to j\) 没有直接连边，置 \(f_{i,j}\) 为 \(+\infty\) 阅读全文

摘要： 矩阵乘法定义 矩阵可以看成一个二维数组，\(A_{i,j}\) 表示第 \(i\) 行第 \(j\) 列的元素。 一般来说，定义广义上的加法 \(\oplus\) 和乘法 \(\otimes\)，那么矩阵乘法定义如下： 设 \(A\) 是 \(P\times M\) 的矩阵，\(B\) 是 \(M\ 阅读全文

摘要： 看了题后试图口胡，记录下做法。 题意 有删改，进行了简化。 A 要发给 B \(1024\) bit 的信息，每次发 \(31\) bit，总共发 \(S\) 轮。 但是，有中间人 C 可以看到信息并篡改，不过，他只能修改固定的 \(15\) 个 bit。 A 知道 C 控制了哪些 bit，并能在发 阅读全文

摘要： 假设机车启动时初速度为 \(0\)，瞬间达到额定功率 \(P\)，阻力 \(f\) 恒定。 易得牵引力为 \[F=\dfrac{P}{v}-f \]则加速度为 \[\begin{aligned} a &=\dfrac{F}{m}\\ &=\dfrac{\dfrac{P}{v}-f}{m} \end{ 阅读全文

摘要： 题目大意 评测机保存一个秘密的 \(1\sim n\) 的排列 \(a\)，允许你进行两种询问： 询问 \(i,j,k\)，评测机告诉你是否有 \(k\mid(a_i-a_j)\) 询问 \(i,j\)，评测机告诉你是否有 \(a_i<a_j\) 其中，询问 \(2\) 最多进行一次，询问 \(1\ 阅读全文

摘要： 快速模乘 阅读全文

摘要： 快速模运算 阅读全文

摘要： 字符串哈希 阅读全文

摘要： 可持久化数据结构的离线低空间替代 阅读全文

摘要： 数论黑科技 3 阅读全文