摘要：
传送门 这题的思路好清奇 因为只有一次查询，我们考虑二分这个值为多少 将原序列转化为一个$01$序列，如果原序列上的值大于$mid$则为$1$否则为$0$ 那么排序就可以用线段树优化，设该区间内$1$的个数为$res$，如果是升序排序，只要把$[r-res+1,r]$区间全部变为$1$，$[l,r- 阅读全文
摘要：
传送门 感觉我BSGS都白学了……数学渣渣好像没有一道数学题能自己想出来…… 要求$X_{i+1}=aX_i+b\ (mod \ \ p)$ 左右同时加上$\frac{b}{a-1}$，把它变成等比数列$$X_{i+1}+\frac{b}{a-1}=a(X_i+\frac{b}{a-1}) \ (m 阅读全文
摘要：
传送门 题意：$a_i\in S$，求$\prod_{i=1}^na_i\equiv x\pmod{m}$的方案数 这题目太珂怕了……数学渣渣有点害怕……kelin大佬TQL 设$f[i][j]$表示$\prod_{k=1}^ia_k\equiv j\pmod{m}$的方案数 那么$$f[2*i][ 阅读全文
摘要：
传送门 首先，两个数同时增加自然数值相当于只有其中一个数增加（此增加量可以小于0） 我们令$x$为当前的增加量，${a},{b}$分别为旋转后的两个数列，那么$$ans=\sum_{i=1}^n(a_i+x-b_i)^2$$ 然后把第$i$项提出来并展开，可得$$(a_i+x-b_i)^2=a_i^ 阅读全文
摘要：
传送门 先膜拜一下两位大佬->这里和这里 问题是这样的：给定一个$n$次多项式$A(x)$和一个$m(m≤n)$次多项式$B(x)$，要求求出两个多项式$D(x),R(x)$，满足$$A(x)=D(x)B(x)+R(x)$$ 这里$A(x)$为$n$次多项式，$B(x)$为$m$次多项式，那么$D( 阅读全文
摘要：
传送门 学习了一下大佬的->这里 已知多项式$A(x)$，若存在$A(x)B(x)\equiv 1\pmod{x^n}$ 则称$B(x)$为$A(x)$在模$x^n$下的逆元，记做$A^{-1}(x)$ 具体的来说的话，就是两个多项式$A,B$相乘模$x^n$之后，所有次数大于等于$n$的项都没了， 阅读全文