ylsoi的博客

思路： 如果我们先用multiset把对付没一条龙的攻击力都预处理出来并且设为titit_i，看样子我们是要求这个 ⎧⎩⎨⎪⎪⎪⎪⎪⎪t1x≡a1 (mod p1)t2x≡a2 (mod p2)…tnx≡an (mod pn){t1x≡a1 (mod p1)t2x≡a2 (mod p2)…tnx...

中国剩余定理： 大概就是有这么一个问题： ⎧⎩⎨⎪⎪⎪⎪⎪⎪x≡c1(mod p1)x≡c2(mod p2)…x≡cn(mod pn){x≡c1(mod p1)x≡c2(mod p2)…x≡cn(mod pn)\begin{cases} x\equiv c_1\left(mod \ p_1\right)\\ x\equiv c_2\l...