摘要：
自我介绍、公告发布 阅读全文
摘要：
最广为人知的生成随机树的算法是对于每个节点随机选择其父亲。 形式地说： 一个点的随机树只有一个形态； 生成 \(n+1\) 个点的随机树时，先照此办法生成一个 \(n\) 个节点的随机树，然后从 \(n\) 个节点中均匀随机地选择一个节点作为第 \(n+1\) 个节点的父亲。 我们证明，这样生成的树 阅读全文
摘要：
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\ 阅读全文