摘要: 考试的时候推出来了,但是忘了 $exgcd$ 咋求,成功爆蛋~ 这里给出一个求最小正整数解的模板: 大概就是这样. 说一下题: 可以将题目转化成求 $\frac{ans(ans+1)}{2}\mod n=0$ 的最小 $ans$. 将式子转化一下,即 $ans(ans+1)=2n\times y$, 阅读全文
posted @ 2019-09-07 16:22 EM-LGH 阅读(398) 评论(3) 推荐(0) 编辑
摘要: 只想出来 $O(nlogn\times 160)$ 的复杂度,没想到还能过~ Code: 阅读全文
posted @ 2019-09-07 14:35 EM-LGH 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 刷刷水~ Code: 阅读全文
posted @ 2019-09-07 00:39 EM-LGH 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 开始zz写了一个主席树,后来发现写个树状数组就行~ 阅读全文
posted @ 2019-09-07 00:18 EM-LGH 阅读(178) 评论(0) 推荐(0) 编辑