摘要：包含: 多项式乘法, 多项式求逆, 多项式 ln, 多项式 exp, 多项式快速幂. exp 的 \(O(n \log n)\) 做法常数太大, 实际表现还不如 \(O(n \log^2 n)\) (当然也有可能是我写丑了), 所以就放了 \(O(n \log^2 n)\) 的做法. 学习笔记什么的 阅读全文

摘要：算法用途 对 \(n-1\) 次多项式 \(g(x)\), 求 \(f(x)\), 满足 \[ [x^i]f(x) \equiv \sum_{j = 0}^{i - 1} ([x^j]f(x)) \times ([x^{i-j}]g(x)) \] 算法过程 总思路: 分治. 对于 \([x^{l \ 阅读全文

摘要：板子传送门:door: 常见转化 动态二维数点 （即带修改的二维数点） 实现方法 离线做法 CDQ 分治 先按第一维排序，然后在分治过程中，就能保证左儿子的第一维严格小于右儿子的第一维（若有第一维相等的情况，则需在排序时按照第二维排序，以此类推），那么左儿子对右儿子的贡献就是一个二维偏序问题，维护两 阅读全文

摘要：传送门 🚪 题意 求 \[ \left( \sum_{k = 0}^{n} f(k) \times x^k \times \binom{n}{k} \right) \bmod p \] 其中 \(f(k)\) 为关于 \(k\) 的 \(m\) 次多项式. \(n, m, x, p\) 给定, \ 阅读全文