随笔分类 -  数学 ---- 数论 ---- 扩展中国剩余定理 (EXCRT)

摘要:传送:door: 题意 题意有点复杂...懒得概括了...直接看题目吧... 思路 主要过程 首先, 注意到对付龙 \(i\) 的剑的攻击值 \(c_i\) 是一定的, 并可以预先求出来. 我们可以使用 \(std::muliset\) (可重集合) 来存当前有的剑, 并用 \(upper\_bou 阅读全文
posted @ 2020-07-12 08:07 BruceW 阅读(176) 评论(0) 推荐(0)
摘要:用途 解关于 \(x\) 的线性同余方程组. 形如 \[ \left\{ \begin{aligned} x &\equiv c_1 \pmod{p_1} \\ x &\equiv c_2 \pmod{p_2} \\ x &\equiv c_3 \pmod{p_3} \\ &\ \ \vdots \ 阅读全文
posted @ 2020-07-11 21:54 BruceW 阅读(155) 评论(0) 推荐(0)