Nico&11101001

摘要： 题目链接 "bzoj1176: [Balkan2007]Mokia" 题解 cdq分治 代码 c++ include include inline int read() { int x = 0,f = 1; char c = getchar(); while(c '9'){if(c == ' ')f 阅读全文

摘要： 没什么好说的吧QWq cdq分治 c++ include include //using namespace std; inline int read() { int x = 0,f = 1; char c = getchar() ; while(c '9'){if(c == ' ') f = 1; 阅读全文

摘要： 题目链接 "luogu P4115 Qtree4" 题解 动态点分治,和上一题一样.同样三个堆.就是带权，用边权替换深度就好 为什么要单独写这个题解呢，因为我卡常卡了一天....据说树剖比rmq快？ 在第24次AC 同样也有更有做法 代码 c++ include include include in 阅读全文

摘要： 题目链接 "bzoj1095: [ZJOI2007]Hide 捉迷藏" 题解 建出点分树,每次修改一个结点只影响它到树根的一条链暴力修改 实现的时候用三层带修改堆来维护 B.维护每个重心存所有子树到其点分树父亲节点de距离 C.维护子树中的点到根的距离 ,我们可以用子节点的B来更新它 A.全局一个堆 阅读全文

摘要： 题目链接 "bzoj2599: [IOI2011]Race" 题解 点分治，用t[k]表示子树中距离root为k 的最小边路径 转移时先与前边子树和合并更新答案,然后更新距离父节点最优值，这样就保证不在同一子树内了 每次分层的时候记得清除答案 代码 c++ include include inclu 阅读全文

摘要： 题目链接 "bzoj1049: [HAOI2006]数字序列" 题解 第二问结论题,好神呐 emmmmm 我们一起去%ydc吧 https://pan.baidu.com/share/link?uk=2651016602&shareid=1490516411 代码 c++ include inclu 阅读全文

摘要： 题目链接 "bzoj3572: [Hnoi2014]世界树" 题解 构建虚树 对于虚树dp 我们首先对于虚中的点，处理处每个点属于哪个点管辖，这个两边dp就好了，一次用儿子更新父亲，一次父亲更新儿子 然后用虚树中的点扩展到整棵树，考虑 若叙述中相邻两点归属于同一个点管辖，那么他们中间的点也肯定都归该 阅读全文

摘要： 题目链接 "bzoj3675: [Apio2014]序列分割" 题解 可以发现，答案与分割的顺序无关，只与切在哪有关 分割的每一块，都要保证与其他的乘一次球和，注意不要重复 那么dp方程就是 $dp[k][i]=dp[k 1][j]+(sum[i] sum[j]) sum[j]$ 对于割的次数那维滚 阅读全文

摘要： 题目链接 "bzoj1911: [Apio2010]特别行动队" 题解 首先，状态转移方程 $f_i = max(f_j+A(S_i S_j)^2+B(S_i S_j)+C)$ 在这里总结一下推斜率优化的两种方法吧 直接推呀: 设$jf_k+A(S_i S_k)^2+B(S_i S_k)+C$$ $ 阅读全文

摘要： 题目链接 "bzoj2152: 聪聪可可" 题解 其实本来想找点分的题做，然后就用dp水了 当然，也有好好用点分水一遍的QWQ dp,维护子树中点到子树跟的距离，%3分类的个数，转移很好写吧 ：上， 点分：维护当前树中点到根的距离分类,统计答案好些吧，因为会在当前树的某棵子树下出现非最短路径，容斥一 阅读全文