上一页 1 2 3 4 5 6 7 ··· 17 下一页
摘要: 题解: 计算每条边的贡献即可 用BFS 阅读全文
posted @ 2018-03-25 23:26 ws_zzy 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题解:树套树 不会带修主席树,留坑 阅读全文
posted @ 2018-03-25 23:24 ws_zzy 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-03-22 21:15 ws_zzy 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题解: 神题 我们二分一个答案k 在(a,b-k+1)中找一个与c的最长公公前缀 从c在rank数组中的位置向两边扩展直到min<k,边界(l,r) 然后在(l,r)中找到有没有(a,b-k+1)中的元素,主席树实现,差分 一但找到立刻return; 阅读全文
posted @ 2018-03-21 21:59 ws_zzy 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题解: 发现根号里面只有根号种取值 枚举相同的取值,rmq计算最值即可 rmq取log要提前预处理 阅读全文
posted @ 2018-03-21 17:28 ws_zzy 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题解: 注意看题!!!!! 注意p不是质数 注意随时取模 阅读全文
posted @ 2018-03-20 18:09 ws_zzy 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题解: 题意不能说明白了????? 比例到底是数量还是价值?????? 平衡树维护凸包 阅读全文
posted @ 2018-03-20 16:35 ws_zzy 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题解: 最小费用最大流 为每个师傅建一排点,表示这个师傅修的第几量车,然后他会对后面的人产生影响 阅读全文
posted @ 2018-03-20 16:35 ws_zzy 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题解: 倍增维护线性基 线性基合并注意,少传参,浪费时间 阅读全文
posted @ 2018-03-20 16:34 ws_zzy 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题解: DAG最小链覆盖=最长反链 然后DP就可以了 这道题网络流怎么建图??? 阅读全文
posted @ 2018-03-20 16:33 ws_zzy 阅读(98) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 17 下一页