weily09

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

摘要： 快速模乘 阅读全文

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

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

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

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

摘要： 本文介绍一些 OI 选手可能用到的编译选项。 阅读全文

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

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

摘要： The arithmetic derivative is defined by $p^\prime = 1$ for any prime $p$; $(ab)^\prime = a^\prime b + ab^\prime$ for all integers $a, b$ (Leibniz rule). For example, $20^\prime = 24$. Find $\sum \gcd(k,k^\prime)$ for $1 \lt k \le 5 \times 10^{15}$. 阅读全文