上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 17 下一页
摘要: 题解: 阅读全文
posted @ 2018-03-11 21:52 ws_zzy 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题解:用树链剖分来维护树链剖分 令d[x]=size[heavyson[x]]-size[lightson[x]] 当d[x]<0时轻重儿子关系改变 用数据结构维护d[x]并找到这些位置改变即可 时间复杂度O(不会分析) 阅读全文
posted @ 2018-03-11 21:47 ws_zzy 阅读(490) 评论(0) 推荐(0) 编辑
摘要: 题解:把边看成点 枚举每个点,在相邻的边之间连边,按照权值排序,建立一排前缀虚点和后缀虚点即可 点数边数都是O(n) 一开始用线段树优化建图没过 阅读全文
posted @ 2018-03-08 21:43 ws_zzy 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题解:二分一个答案,<=mid设成0,>mid设成1 然后验证,每次排序相当于把两(一)段区间赋成0和1 阅读全文
posted @ 2018-03-08 21:41 ws_zzy 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题解:构建最短路树,然后在上面点分治 一开始构建的思路是错的但是在Loj上A了 到现在还不明白为什么在BZOJ上T了QWQ,留坑 不要以为自己想的是对的 阅读全文
posted @ 2018-03-08 21:40 ws_zzy 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题解:原来LCT也能维护子树信息,我太Naive了 用LCT维护当前子树节点个数 具体做法维护siz[x]=当前Splay子树和指向当前Splay子树的虚边所代表的节点个数 auxsiz[x]=指向x节点的虚边代表的节点个数 Link的时候x,y都要makeroot一下(针对我的写法) 然后就在LC 阅读全文
posted @ 2018-03-06 20:22 ws_zzy 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题解:hash 至今不会unsigned long long 的输出 把B扔进map 找A[mid+1][lenA]在A[1][mid]中的位置 把A[1][mid]贴两遍(套路) 枚举A[mid+1][lenA]在A[1][mid]中出现的位置,把其他位置的hash值求出来,在map里查有多少符合 阅读全文
posted @ 2018-03-04 18:54 ws_zzy 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题解:建出分层图,跑最短路 经验教训:一定要检查空间,并不都是开两倍的m!!!!!!!!!!!!!!!!!!!!!!!!!!! 仔细检查是否多开了一个0或少开了一个0 阅读全文
posted @ 2018-03-04 16:13 ws_zzy 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题解:每个点向四个方向分别求最远点和最近点,用树状数组维护即可 阅读全文
posted @ 2018-03-04 11:44 ws_zzy 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 题解: 路径一定在直径上 取出直径来 在直径上枚举左右端点就可以了(A掉) 但是可能会被卡 所以枚举左端点,右端点单调,更新答案即可 WOC ST表竟然打错了 阅读全文
posted @ 2018-03-04 11:06 ws_zzy 阅读(99) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 17 下一页