摘要：
题目链接 "BZOJ2159" 题解 显然不能直接做点分之类的，观察式子中存在式子$n^k$ 可以考虑到 $$n^k = \sum\limits_{i = 0} \begin{Bmatrix} k \\ i \end{Bmatrix} {n \choose i}i!$$ 发现$k$很小，对于每个点可 阅读全文
摘要：
当需要求质数$P$的原根$G$，只需枚举$a \in [2,P 1]$，检验对$P 1$的所有质因子$p_i$，$a^{\frac{P 1}{p_i}} \mod P$是否等于$1$，若都不等于$1$，则$a$为$P$的原根 "51Nod原根" C++ include include include 阅读全文
摘要：
题目链接 "BZOJ2530" 题解 如果我们删去一对不连边的仍然存在的点的话，这对点肯定不同时在那个$\frac{2}{3}n$的团中，也就是说，每次删点至少删掉一个外点，至多删掉一个内点 那么我们要删掉团外的点最多使用$\frac{1}{3}n$个团内的点就可以了，剩下的至少$\frac{1}{ 阅读全文
摘要：
题目链接 "BZOJ2213" 题解 考虑任意一对点的贡献，单独拿出那些点所在位置 一个设为$1$，一个设为$ 1$，从头到尾扫一遍维护前缀和，以及当前最小前缀和 两者相减更新答案 需要注意的是当前最小前缀和更新的位置之后必须存在另一个字符，否则就不满足最小出现次数最少大于$0$的限制 由于每个位置 阅读全文
摘要：
题目链接 "BZOJ2276" 题解 一开始看错题，以为求的是可以不连续的，想出一个奇怪的线段树，发现空间根本开不下？？ 题目要我们求连续的最长可能不下降区间 对于区间$[l,r]$如果合法，当且仅当对于$\forall i \in [l,r],\forall j r[i]$显然就不满足不下降性 我 阅读全文
摘要：
多项式除法解决这样一个问题： 有一个$n$次多项式$A(x)$和一个$m$次多项式$B(x)$，你希望求得多项式$Q(x)$和$R(x)$，使得 $$A(x) = Q(x)B(x) + R(x)$$ 其中$deg_Q \le n m$，$deg_R include include include i 阅读全文
摘要：
题目链接 "loj2538" 题解 比较明显的是，由于强化牌倍数大于$1$，肯定是能用强化牌尽量用强化牌 如果强化牌大于等于$k$，就留一个位给攻击牌 所以我们将两种牌分别排序，企图计算$F(i,j)$表示$i$张强化牌选出最强的$j$张的所有方案的倍数和 $G(i,j)$表示从$i$张攻击牌选出最 阅读全文