~Silent

摘要：由于是子序列，那么难度就在于读入阅读全文

posted @ 2018-10-17 20:07 ~Silent 阅读(175) 评论(0) 推荐(0) 编辑

摘要：求出最短路径树，对于一个询问(x,y) 若不在树上S->T的链上，则答案不变，若在链上，考虑用一条非树边替换这条边，这条非树边必须跨越x->y这条边，线段树维护区间最小值阅读全文

posted @ 2018-10-17 18:44 ~Silent 阅读(270) 评论(0) 推荐(0) 编辑

摘要：斜率优化+点分治(CDQ?) 首先处理一个分治中心到这一块子树的最高点(子树的根)的链上的DP值优先分治处理包含根的子树，然后再处理其他子树阅读全文

posted @ 2018-10-16 22:06 ~Silent 阅读(127) 评论(0) 推荐(0) 编辑

摘要：对于询问串建AC自动机，用母串匹配，标记访问过的节点不再被访问，最后枚举每个串统计答案阅读全文

posted @ 2018-10-16 18:32 ~Silent 阅读(151) 评论(0) 推荐(0) 编辑

摘要：斜率优化，交叉相乘阅读全文

posted @ 2018-10-16 14:29 ~Silent 阅读(144) 评论(0) 推荐(0) 编辑

摘要：树上斜率优化阅读全文

posted @ 2018-10-16 14:27 ~Silent 阅读(142) 评论(0) 推荐(0) 编辑

摘要：斯坦纳树 Dijkstra+堆貌似慢了一倍阅读全文

posted @ 2018-10-15 14:32 ~Silent 阅读(117) 评论(0) 推荐(0) 编辑

摘要：首先根据裴蜀定理，v[i]等价于gcd(v[i],P)，w[i]等价于gcd(w[i],P)，所以我们只要求出P的约数的答案，F[i][j]表示用了前i种约数，能产生最小值为第j种约数的方案数，统计答案即可阅读全文

posted @ 2018-10-14 22:19 ~Silent 阅读(171) 评论(0) 推荐(0) 编辑

摘要：莫队阅读全文

posted @ 2018-10-14 20:53 ~Silent 阅读(107) 评论(0) 推荐(0) 编辑

摘要： F[0/1][i][j]表示i不取/取，i和i之前共取了j个的最小距离，wqs二分，最后那个特判0略显有毒阅读全文

posted @ 2018-10-14 15:52 ~Silent 阅读(160) 评论(0) 推荐(0) 编辑

像风走了八千里不问归期