矩阵加速
ORZSunIsMe
呵呵
展开
-
【BZOJ 3329】[数位dp]Xorequ
题目描述题目分析首先我们发现x⊗3x=2x⇒x⊗2x=3xx \otimes 3x=2x \Rightarrow x\otimes 2x=3x这便意味着x⊗(x<<1)x\otimes (x<<1)等于x+(x<<1)x+(x<<1),我们可以发现,亦或是没有进位的加,而这里又相等,也就是说xx与x<<1x<<1在同一位置上没有1,xx换为二进制后没有相邻的两个1。 SubTask1就构造dpi,原创 2017-03-13 20:03:08 · 437 阅读 · 0 评论 -
【SDOI2017】序列计数
题目描述题目解析呵呵,实际这是NOIP题你信吗? 如果不考虑包含质数的情况,因为p很小,我们不妨构建p*p的矩阵,然后对于(i,j)填有多少个数x使得(i+x)%p=j,最后矩阵快速幂一下就行了。 如果考虑质数我们便可以求出所有方案数再减去不包含质数的方案数。代码#include<cstdio>#include<iostream>#include<cstring>#include<cmat原创 2017-05-18 17:54:56 · 545 阅读 · 0 评论