HEHE

摘要： 题目大意:给N块板, 有A,B2种类型的板, 要求任意M块连续的板中至少有K块B板.1≤n≤60,1≤m≤15,0≤k≤m≤n.dp(x, s)表示第x块板, x前M块板的状态为s, 然后合法状态转移就行了.---------------------------------------------... 阅读全文

摘要： 把每个数唯一分解, 要让乘积是完全平方数, 那就得让每个质数是偶数次方, 列出t条方程然后解它们在mod 2意义下的自由元个数v(异或方程组). 答案就是2^v-1(空集不算), 高精度...------------------------------------------------------... 阅读全文

摘要： 题目大意:给N个点，求每个点的与其他点距离最大值很经典的树形dp...很久前就想写来着...看了陈老师的code才会的...mx[x][0], mx[x][1]分别表示x点子树里最长的2个距离, dfs一遍得到. mx[x][2]表示从x的父亲到x的最长路径长度, 也是dfs一遍得到(具体看代码)。... 阅读全文

摘要： 显然答案是G^∑C(d,N)(d|N).O(N^0.5)枚举N的约数.取模的数999911659是质数, 考虑欧拉定理a^phi(p)=1(mod p)(a与p互质), 那么a^t mod p = a^(t mod phi(p)) mod p.所以答案是G^(∑C(d,N)%(p-1))(d|N),... 阅读全文

摘要： 考虑cdq分治, 对于[l, r)递归[l, m), [m, r); 然后计算[l, m)的操作对[m, r)中询问的影响就可以了. 具体就是差分答案+排序+离散化然后树状数组维护.操作数为M的话时间复杂度大概是O(M(logM)^2)--------------------------------... 阅读全文

摘要： 结点容量..拆点然后随便写---------------------------------------------------------------#include#include#includeusing namespace std;#define chk(x, y) (x >= 0 && x... 阅读全文

摘要： 假如矩阵范围小一点就可以直接用二维树状数组维护. 这道题, 差分答案, 然后一维排序, 另一维离散化然后树状数组维护就OK了。------------------------------------------------------------------------#include#includ... 阅读全文

摘要： 递推式很明显...但是要做矩阵乘法就得拆点..我一开始很脑残地对于每一条权值v>1的边都新建v-1个节点去转移...然后就TLE了...把每个点拆成9个就可以了...时间复杂度O((9N)^3*logT)------------------------------------------------... 阅读全文

摘要： (x+1)(x-1) mod N = 0, 枚举N的>N^0.5的约数当作x+1或者x-1。。。------------------------------------------------------------------------------#include#include#include... 阅读全文

摘要： 更相减损，要用高精度....---------------------------------------------------------------#include#include#include#includeusing namespace std;const int maxn = 1000... 阅读全文