摘要:
这题好像只要会用set/平衡树以及裸的$Excrt$就能A啊...然而当时我虽然看出是$Excrt$却并不会...今天又学了一遍$Excrt$,趁机把这个坑给填了吧 现预处理一下,找出每条龙用哪吧剑,把所有龙都砍$tmp$刀到负血。 设之后每条龙都砍了a刀,对于第$i$条龙,剑的攻击力为$w_i$, 阅读全文
摘要:
扩展中国剩余定理[学习笔记] 很久以前就学了$crt$和$Excrt$,但一直都没有真正理解。今天又重新学习了一下,尤其是推式子的过程,就整理一下吧 $Excrt$用来解决的问题: 求解关于a的同余方程组: $$ \begin{cases} a\equiv b_1\ (mod\ c_1)\\ a\e 阅读全文