ws_zzy

摘要：题解: 计算每条边的贡献即可用BFS 阅读全文

posted @ 2018-03-25 23:26 ws_zzy 阅读(132) 评论(0) 推荐(0) 编辑

摘要：题解：树套树不会带修主席树，留坑阅读全文

posted @ 2018-03-25 23:24 ws_zzy 阅读(150) 评论(0) 推荐(0) 编辑

摘要：阅读全文

posted @ 2018-03-22 21:15 ws_zzy 阅读(128) 评论(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 阅读(156) 评论(0) 推荐(0) 编辑

摘要：题解: 发现根号里面只有根号种取值枚举相同的取值，rmq计算最值即可 rmq取log要提前预处理阅读全文

posted @ 2018-03-21 17:28 ws_zzy 阅读(176) 评论(0) 推荐(0) 编辑

摘要：题解：注意看题！！！！！注意p不是质数注意随时取模阅读全文

posted @ 2018-03-20 18:09 ws_zzy 阅读(141) 评论(0) 推荐(0) 编辑

摘要：题解：题意不能说明白了？？？？？比例到底是数量还是价值？？？？？？平衡树维护凸包阅读全文

posted @ 2018-03-20 16:35 ws_zzy 阅读(219) 评论(0) 推荐(0) 编辑

摘要：题解：最小费用最大流为每个师傅建一排点，表示这个师傅修的第几量车，然后他会对后面的人产生影响阅读全文

posted @ 2018-03-20 16:35 ws_zzy 阅读(112) 评论(0) 推荐(0) 编辑

摘要：题解：倍增维护线性基线性基合并注意，少传参，浪费时间阅读全文

posted @ 2018-03-20 16:34 ws_zzy 阅读(168) 评论(0) 推荐(0) 编辑

摘要：题解： DAG最小链覆盖=最长反链然后DP就可以了这道题网络流怎么建图？？？阅读全文

posted @ 2018-03-20 16:33 ws_zzy 阅读(115) 评论(0) 推荐(0) 编辑

一花盛开一世界一生相思为一人