摘要：
题面 传送门 题解 考虑分治 假设我们已经求出$A'2\equiv B\pmod{xn}$，考虑如何计算出$A2\equiv B\pmod{x{2n}}$ 首先肯定存在$A2\equiv B\pmod{xn}$ 然后两式相减 \(A'^2-A^2\equiv 0\pmod{x^n}\) \((A'- 阅读全文
posted @ 2019-03-20 21:44
bztMinamoto
阅读(247)
评论(0)
推荐(0)
摘要：
题面 "传送门" 题解 妈呀调了我整整一天…… 题解太长了不写了可以去看 "$shadowice$" 巨巨的 阅读全文
posted @ 2019-03-20 17:18
bztMinamoto
阅读(260)
评论(0)
推荐(1)
摘要：
题面 "传送门" 题解 为什么大佬们全都是乱搞的……莫非这就是传说中的暴力能进队，乱搞能AC…… 似乎有位大佬能有纯暴力+玄学优化$AC$（不算上$uoj$的$Hack$数据的话……这要是放到考场上就是切题的啊……） 整体思路呢，就是我们开一个线段树，线段树上的每一个区间维护“以这个区间右端点为结尾 阅读全文
posted @ 2019-03-20 09:14
bztMinamoto
阅读(574)
评论(0)
推荐(0)
浙公网安备 33010602011771号