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