上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 49 下一页
摘要:题目大意:给N块板, 有A,B2种类型的板, 要求任意M块连续的板中至少有K块B板.1≤n≤60,1≤m≤15,0≤k≤m≤n.dp(x, s)表示第x块板, x前M块板的状态为s, 然后合法状态转移就行了.---------------------------------------------... 阅读全文
posted @ 2015-12-14 14:34 JSZX11556 阅读(240) 评论(0) 推荐(0) 编辑
摘要:把每个数唯一分解, 要让乘积是完全平方数, 那就得让每个质数是偶数次方, 列出t条方程然后解它们在mod 2意义下的自由元个数v(异或方程组). 答案就是2^v-1(空集不算), 高精度...------------------------------------------------------... 阅读全文
posted @ 2015-12-14 13:23 JSZX11556 阅读(227) 评论(0) 推荐(0) 编辑
摘要:题目大意:给N个点,求每个点的与其他点距离最大值很经典的树形dp...很久前就想写来着...看了陈老师的code才会的...mx[x][0], mx[x][1]分别表示x点子树里最长的2个距离, dfs一遍得到. mx[x][2]表示从x的父亲到x的最长路径长度, 也是dfs一遍得到(具体看代码)。... 阅读全文
posted @ 2015-12-13 20:49 JSZX11556 阅读(276) 评论(0) 推荐(0) 编辑
摘要:显然答案是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),... 阅读全文
posted @ 2015-12-12 19:54 JSZX11556 阅读(253) 评论(0) 推荐(0) 编辑
摘要:考虑cdq分治, 对于[l, r)递归[l, m), [m, r); 然后计算[l, m)的操作对[m, r)中询问的影响就可以了. 具体就是差分答案+排序+离散化然后树状数组维护.操作数为M的话时间复杂度大概是O(M(logM)^2)--------------------------------... 阅读全文
posted @ 2015-12-11 20:47 JSZX11556 阅读(220) 评论(0) 推荐(0) 编辑
摘要:结点容量..拆点然后随便写---------------------------------------------------------------#include#include#includeusing namespace std;#define chk(x, y) (x >= 0 && x... 阅读全文
posted @ 2015-12-11 13:14 JSZX11556 阅读(139) 评论(0) 推荐(0) 编辑
摘要:假如矩阵范围小一点就可以直接用二维树状数组维护. 这道题, 差分答案, 然后一维排序, 另一维离散化然后树状数组维护就OK了。------------------------------------------------------------------------#include#includ... 阅读全文
posted @ 2015-12-10 21:29 JSZX11556 阅读(270) 评论(0) 推荐(0) 编辑
摘要:递推式很明显...但是要做矩阵乘法就得拆点..我一开始很脑残地对于每一条权值v>1的边都新建v-1个节点去转移...然后就TLE了...把每个点拆成9个就可以了...时间复杂度O((9N)^3*logT)------------------------------------------------... 阅读全文
posted @ 2015-12-10 19:14 JSZX11556 阅读(195) 评论(0) 推荐(0) 编辑
摘要:(x+1)(x-1) mod N = 0, 枚举N的>N^0.5的约数当作x+1或者x-1。。。------------------------------------------------------------------------------#include#include#include... 阅读全文
posted @ 2015-12-10 14:34 JSZX11556 阅读(237) 评论(0) 推荐(0) 编辑
摘要:更相减损,要用高精度....---------------------------------------------------------------#include#include#include#includeusing namespace std;const int maxn = 1000... 阅读全文
posted @ 2015-12-09 22:07 JSZX11556 阅读(238) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 49 下一页