上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 17 下一页
2018年3月11日
BZOJ 1923 [Sdoi2010]外星千足虫
摘要： 题解： 阅读全文
posted @ 2018-03-11 21:52 ws_zzy 阅读(105) 评论(0) 推荐(0)
BZOJ 4855 [Jsoi2016]轻重路径
摘要： 题解：用树链剖分来维护树链剖分 令d[x]=size[heavyson[x]]-size[lightson[x]] 当d[x]<0时轻重儿子关系改变 用数据结构维护d[x]并找到这些位置改变即可 时间复杂度O(不会分析) 阅读全文
posted @ 2018-03-11 21:47 ws_zzy 阅读(589) 评论(0) 推荐(0)
2018年3月8日
BZOJ 4289 PA2012 Tax
摘要： 题解：把边看成点 枚举每个点，在相邻的边之间连边，按照权值排序，建立一排前缀虚点和后缀虚点即可 点数边数都是O(n) 一开始用线段树优化建图没过 阅读全文
posted @ 2018-03-08 21:43 ws_zzy 阅读(178) 评论(0) 推荐(0)
BZOJ 4552 [Tjoi2016&Heoi2016]排序
摘要： 题解：二分一个答案，<=mid设成0，>mid设成1 然后验证，每次排序相当于把两(一)段区间赋成0和1 阅读全文
posted @ 2018-03-08 21:41 ws_zzy 阅读(144) 评论(0) 推荐(0)
BZOJ 4016 [FJOI2014]最短路径树问题
摘要： 题解：构建最短路树，然后在上面点分治 一开始构建的思路是错的但是在Loj上A了 到现在还不明白为什么在BZOJ上T了QWQ，留坑 不要以为自己想的是对的 阅读全文
posted @ 2018-03-08 21:40 ws_zzy 阅读(141) 评论(0) 推荐(0)
2018年3月6日
luogu P4219 [BJOI2014]大融合
摘要： 题解：原来LCT也能维护子树信息，我太Naive了 用LCT维护当前子树节点个数 具体做法维护siz[x]=当前Splay子树和指向当前Splay子树的虚边所代表的节点个数 auxsiz[x]=指向x节点的虚边代表的节点个数 Link的时候x,y都要makeroot一下(针对我的写法) 然后就在LC 阅读全文
posted @ 2018-03-06 20:22 ws_zzy 阅读(125) 评论(0) 推荐(0)
2018年3月4日
BZOJ 4084 [Sdoi2015]双旋转字符串
摘要： 题解：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 阅读(246) 评论(0) 推荐(0)
BZOJ 2763 [JLOI2011]飞行路线
摘要： 题解：建出分层图，跑最短路 经验教训：一定要检查空间，并不都是开两倍的m！！！！！！！！！！！！！！！！！！！！！！！！！！！ 仔细检查是否多开了一个0或少开了一个0 阅读全文
posted @ 2018-03-04 16:13 ws_zzy 阅读(141) 评论(0) 推荐(0)
BZOJ 1941 [Sdoi2010]Hide and Seek
摘要： 题解：每个点向四个方向分别求最远点和最近点，用树状数组维护即可 阅读全文
posted @ 2018-03-04 11:44 ws_zzy 阅读(97) 评论(0) 推荐(0)
BZOJ 2282 [Sdoi2011]消防
摘要： 题解： 路径一定在直径上 取出直径来 在直径上枚举左右端点就可以了（A掉） 但是可能会被卡 所以枚举左端点，右端点单调，更新答案即可 WOC ST表竟然打错了 阅读全文
posted @ 2018-03-04 11:06 ws_zzy 阅读(128) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 17 下一页